Jonathan Haynes
ABSTRACT
This paper explores how information contained in the structure of the social graph can improve search result relevance on social networking websites. Traditional approaches to search include scoring documents for relevance based on a set of keywords or using the link structure across documents to infer quality and relevance. These approaches attempt to optimally match keywords to documents with little or no information about the searcher and no information about his network. This study analyzes 3.8M profile search queries from a large social networking site in conjunction with the tie structure of a 21M member social graph. The key finding is that a measure of social distance, when used in conjunction with standard search relevance methods, improves the ordering of profiles in search results.
- Blondel, Vincent D., Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. "Fast unfolding of communities in large networks." Journal of Statistical Mechanics (2008) P10008.Google Scholar
Cross Ref
- Butts, Carter T. "Predictability of Large-scale Spatially Embedded Networks" (October 1, 2002). Institute for Mathematical Behavioral Sciences. Paper 1.Google Scholar
- Clauset, Aaron, M.E.J. Newman, and Cristopher Moore. "Finding community structure in very large networks." Physical Review E, 70:066111, 2004.Google ScholarCross Ref
- Giddens, Anthony. 1976. New Rules of Sociological Method: A Positive Critique of Interpretative Sociologies. London: Hutchinson.Google Scholar
- Granovetter, Mark. "The Strength of Weak Ties." American Journal of Sociology, 78:6, 1973: 1360--1380.Google ScholarCross Ref
- Hill, Shawndra, Provost, F. and Volinsky, C. "Network-based Marketing: Identifying Likely Adopters via Consumer Networks." Statistical Science 22(2): 256--276 (2006).Google ScholarCross Ref
- Kleinberg, Jon. "Small-World Phenomena and the Dynamics of Information." Advances in Neural Information Processing Systems (NIPS) 14: 2001.Google Scholar
- Kleinberg, Jon. "The small-world phenomenon: An algorithmic perspective." Proceedings of the 32nd ACM Symposium on Theory of Computing. 2000. Google ScholarDigital Library
- Leskovec, Jure, Lars Backstrom, Ravi Kumar, and Andrew Tomkins. "Microscopic Evolution of Social Networks." ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD), 2008. Google ScholarDigital Library
- Leskovec, Jure and Eric Horvitz. "Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network." Microsoft Research, Technical Publication MSR-TR-2006-186, June 2007.Google Scholar
- Mark, Noah. "Culture and Competition: Homophily and Distancing Explanations for Cultural Niches." American Sociological Review, Vol. 68, No. 3 (Jun. 2003), pp. 319--345.Google ScholarCross Ref
- Mayhew, Bruce H. (1984). "Chance and necessity in sociological theory." Journal of Mathematical Sociology, 9: 305--339.Google Scholar
- Moody, James. "Peer influence groups: identifying dense clusters in large networks." Social Networks. Volume 23, Issue 4, October 2001, 261--283.Google ScholarCross Ref
- Newman, M. E. J. "Fast algorithm for detecting community structure in networks." Physical Review E, 69:066133, 2004.Google ScholarCross Ref
- Onnela, J.-P., J. Saramäki, et. al. "Structure and tie strengths in mobile communication networks." Applied Physical Sciences. 10.1073, April 2007.Google Scholar
- Simmel, Georg. 1964. Conflict and the Web of Group Affiliations. The Free Press.Google Scholar
- Travers, Jeffrey and Stanley Milgram. "An Experimental Study of the Small World Problem." Sociometry. 1969. 32:4, 425--443.Google Scholar
- Wakita, Ken and Toshiyuki Tsurumi. "Finding Community Structure in Mega-scale Social Networks." Proceedings of the 16th International Conference on World Wide Web. May 2007. Google ScholarDigital Library
- Watts, Duncan J. and Steven Strogatz. "Collective Dynamics of Small-World Networks." Nature 1998. 393--440.Google Scholar
Index Terms
- Mapping search relevance to social networks
Recommendations
Social Search: Exploring and Searching Social Architectures in Digital Networks
Content authors are increasingly using the Internet to network, providing each other with advice, collaboratively filtering important information, and creating virtual networks of trust. To adequately understand this social cyberspace, we must be able ...
Developing a Search Engine for Social Networks
ICFET '22: Proceedings of the 8th International Conference on Frontiers of Educational TechnologiesThis paper describes the development of a search engine especially designed for retrieving information from social networking sites. The users of social networking sites, such as Facebook, post large number of texts, photos, and videos on their ...
The anatomy of a large-scale social search engine
WWW '10: Proceedings of the 19th international conference on World wide webWe present Aardvark, a social search engine. With Aardvark, users ask a question, either by instant message, email, web input, text message, or voice. Aardvark then routes the question to the person in the user's extended social network most likely to ...
Comments