Contextual Link Analysis

Abstract:

A web page (or author) is not equally authoritative on all topics. However, traditional link analysis techniques consider only a single measure of authority, with little or no concern for the topic or community from which that authority is derived. This research finds ways to determine the context of recognized authority, and to incorporate that context as topicality or community recognition into more accurate automated analyses of reputation. This project further improves link analysis by distinguishing between popularity, quality, and authority. By integrating such analysis into fundamental link analysis techniques, search result quality improvements are demonstrated using human relevance and quality judgements. This contextual link analysis provides new opportunities to significantly improve measurements of authority and thus search engine result rankings (as well as topical rankings for other purposes), and to better understand the topical structure of interlinked document networks such as the Web and scholarly publications. The project additionally incorporates educational and outreach activities, including a program to stimulate undergraduate interest and experience in computer science research in area schools, while promoting interaction among nearby faculty. Participants:

Faculty: Brian D. Davison
Students: Na Dai, Liangjie Hong, Zaihan Yang, Dawei Yin
Former members: Shruti Bhandari (MS, 2008), Lan Nie (PhD, 2008), Xiaoguang Qi (PhD, 2012), Jian Wang (MS, 2009), YaoShuang Wang (MS, 2008), Baoning Wu (PhD, 2007), Xiong Xiong (MS, 2012), Zhenzhen Xue (MS, 2010)

Publications:

Z. Yang and B. D. Davison. (2012) Writing with Style: Venue Classification. In Proceedings of the 11th International Conference on Machine Learning and Applications (ICMLA), pages 250-255, Boca Raton, FL, December.
Z. Yang and B. D. Davison. (2012) Venue Recommendation: Submitting your Paper with Style. In Proceedings of the 11th International Conference on Machine Learning and Applications (ICMLA), pages 681-686, Boca Raton, FL, December.
L. Hong, R. Bekkerman, J. Adler, and B. D. Davison. (2012) Learning to Rank Social Update Streams. In Proceedings of the 35th Annual ACM Conference on Research and Development in Information Retrieval (SIGIR), pages 651-660, Portland, OR, August.
Z. Yang and B. D. Davison. (2012) Distinguishing Venues by Writing Styles. In Proceedings of the 12th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL), pages 371-372, Washington, DC, June.
L. Hong, A. Ahmed, S. Gurumurthy, A. Smola, and K. Tsioutsiouliklis. (2012) Discovering Geographical Topics in the Twitter Stream. In Proceedings of the 21st International World Wide Web Conference (WWW), pages 769-778, Lyon, France, April.
N. Dai and B. D. Davison. (2011) Topic-Sensitive Search Engine Evaluation. Online Information Review, Volume 35, Number 6, pages 893-908.
D. Yin, L. Hong and B. D. Davison. (2011) Structural Link Analysis and Prediction in Microblogs. In Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM), pages 1163-1168, Glasgow, Scotland, October.
X. Qi and B. D. Davison. (2011) Hierarchy Evolution for Improved Classification. In Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM), pages 2193-2196, Glasgow, Scotland, October.
L. Hong, D. Yin, J. Guo and B. D. Davison. (2011) Tracking Trends: Incorporating Term Volume into Temporal Topic Models. In Proceedings of the 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 484-492, San Diego, August.
D. Yin, L. Hong, Z. Xue and B. D. Davison. (2011) Temporal Dynamics of User Interests in Tagging Systems. In Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, pages 1279-1285, San Francisco, August.
D. Yin, L. Hong, X. Xiong and B. D. Davison. (2011) Link Formation Analysis in Microblogs. In Proceedings of the 34th Annual International ACM SIGIR Conference on Research and Development on Information Retrieval, pages 1235-1236, Beijing, China, July.
Z. Yang, D. Yin and B. D. Davison. (2011) Award Prediction with Temporal Citation Network Analysis. In Proceedings of the 34th Annual International ACM SIGIR Conference on Research and Development on Information Retrieval, pages 1203-1204, Beijing, China, July.
N. Dai, X. Qi and B. D. Davison. (2011) Bridging Link and Query Intent to Enhance Web Search. In Proceedings of the 22nd ACM Conference on Hypertext and Hypermedia, pages 17-26, Eindhoven, The Netherlands, June.
L. Hong, O. Dan and B. D. Davison. (2011) Predicting Popular Messages in Twitter. In Companion Proceedings of the 20th International World Wide Web Conference, pages 57-58, Hyderabad, India, March. Best poster paper award.
D. Yin, L. Hong and B. D. Davison. (2011) Exploiting Session-like Behaviors in Tag Prediction. In Companion Proceedings of the 20th International World Wide Web Conference, pages 167-168, Hyderabad, India, March.
N. Dai, X. Qi and B. D. Davison. (2011) Enhancing Web Search with Entity Intent. In Companion Proceedings of the 20th International World Wide Web Conference, pages 29-30, Hyderabad, India, March.
C. Castillo and B. D. Davison. (2010) Adversarial Web Search. Foundations and Trends® in Information Retrieval, Volume 4: Number 5, pages 377-486. http://dx.doi.org/10.1561/1500000021
X. Qi, D. Yin, Z. Xue and B. D. Davison. (2010) Choosing Your Own Adventure: Automatic Taxonomy Generation to Permit Many Paths. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM), pages 1853-1856, Toronto, Canada, October. An extended version is available as Technical Report LU-CSE-10-005.
D. Yin, Z. Xue, L. Hong and B. D. Davison. (2010) A Probabilistic Model for Personalized Tag Prediction. In Proceedings of the 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 959-968, Washington, DC, July.
L. Hong and B. D. Davison. (2010) Empirical Study of Topic Modeling in Twitter. In Proceedings of the SIGKDD Workshop on Social Media Analytics (SOMA) at KDD 2010, Washington, DC, July.
Z. Yang, L. Hong and B. D. Davison. (2010) Topic-driven Multi-type Citation Network Analysis. In Proceedings of the 9th International Conference on Adaptivity, Personalization and Fusion of Heterogeneous Information (RIAO), Paris, France, April.
N. Dai, B. D. Davison and Y. Wang. (2010) Mining Neighbors' Topicality to Better Control Authority Flow. In Proceedings of the 32nd European Conference on Information Retrieval (ECIR), LNCS 5993, pages 653-657, Milton Keynes, UK, Springer, March.
J. Wang, L. Hong, and B. D. Davison. (2009). RSDC'09: Tag Recommendation Using Keywords and Association Rules. In Proceedings of the ECML/PKDD 2009 Discovery Challenge Workshop, Bled, Slovenia, September.
L. Hong, Z. Yang and B. D. Davison. (2009). Incorporating Participant Reputation in Community-driven Question Answering Systems. In Proceedings of the Symposium on Social Intelligence and Networking (SIN09), CSE, Vol. 4, pp. 475-480, held in conjunction with IEEE SocialCom-09, Vancouver, August.
L. Hong and B. D. Davison. (2009). A Classification-based Approach to Question Answering in Discussion Boards. In Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 171-178, Boston, July.
J. Wang and B. D. Davison. (2009). Counting Ancestors to Estimate Authority. Poster summary in Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 658-659, Boston, July.
N. Dai, B. D. Davison and X. Qi. (2009) Looking into the Past to Better Classify Web Spam. In Proceedings of the Fifth International Workshop on Adversarial Information Retrieval on the Web (AIRWeb), pages 1-8, Madrid, Spain, ACM Press, April.
J. Wang and B. D. Davison. (2008). Explorations in Tag Suggestion and Query Expansion. In Proceedings of the CIKM 2008 Workshop on Search in Social Media (SSM 2008), pages 43-50, Napa Valley, CA, October.
X. Qi and B. D. Davison. (2008) Classifiers without Borders: Incorporating Fielded Text from Neighboring Web Pages. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 643-650, Singapore, July.
L. Nie and B. D. Davison. (2008) Separate and Inequal: Preserving Heterogeneity in Topical Authority Flows. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 443-450, Singapore, July.
L. Nie, B. D. Davison and B. Wu. (2007) From Whence Does Your Authority Come? Utilizing Community Relevance in Ranking. In Proceedings of the Twenty-Second Conference on Artificial Intelligence (AAAI-07), pages 1421-1426, Vancouver, Canada, July.
L. Nie, B. Wu and B. D. Davison. (2007) Winnowing Wheat from the Chaff: Propagating Trust to Sift Spam from the Web. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 869-870, Amsterdam, July.
L. Nie, B. D. Davison and B. Wu. (2007) Ranking by Community Relevance. In Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 873-874, Amsterdam, July.
L. Nie, B. Wu and B. D. Davison. (2007) A Cautious Surfer for PageRank. In Proceedings of the 16th International World Wide Web Conference (WWW), pages 1119-1120, Banff, Canada, May 9-12.
L. Nie, B. D. Davison and X. Qi. (2006) Topical Link Analysis for Web Search. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research & Development in Information Retrieval, pages 91-98, Seattle, WA, August.

This research grant supported, in part, a number of projects in the WUME Lab of the Computer Science and Engineering Department at Lehigh University. Additional WUME lab publications may also be of interest.

This material is based upon work supported by the National Science Foundation under Grant No. 0545875. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

Last modified: 1 January 2013