Mechanism design for finding experts using locally constructed social referral web

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2896-2900

  Zhang, Lan ^a   Li, Xiang Yang ^a,c   Liu, Yunhao ^a,b   Huang, QiuYuan ^d   Tang, Shaojie ^c  

^a TSINGHUA UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c Illinois Institute of Technology   (United States)

^d UNIVERSITY OF FLORIDA   (United States)

Author keywords

Localized Searching; Mechanism Design; Referral Web; Small World; Strategyproof

Indexed keywords

LOCALIZED SEARCHING; MECHANISM DESIGN; REFERRAL WEB; SMALL WORLDS; STRATEGY PROOFS;

BUDGET CONTROL; COMMUNICATION SYSTEMS; WEBSITES;

MACHINE DESIGN;

EID: 84861584702     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195723     Document Type: Conference Paper

References (18)

1. ADAMIC, L. A., M.LUKOSE, R., PUNIYANI, A. R., AND HUBERMAN, B. A. Search in power-law networks. Physical review E 64, 4 (2001), 046135.
2. DODDS, P., MUHAMAD, R., AND WATTS, D. An experimental study of search in global social networks. Science 301, 5634 (2003), 827.
3. KAUTZ, H., SELMAN, B., AND SHAH, M. Referral web: combining social networks and collaborative filtering. Communications of the ACM 40, 3 (1997), 63-65.
4. KLEINBERG, J. Navigation in a small world. Nature 406, 6798 (2000), 845-845.
5. LAPPAS, T., LIU, K., AND TERZI, E. Finding a team of experts in social networks. In ACM SIGKDD (2009), pp. 467-476.
6. MILLER MCPHERSON, LYNN SMITH-LOVIN, J. M. C. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 2001.
7. OKAMOTO, K., CHEN, W., AND LI, X.-Y. Ranking of closeness centrality for large-scale social networks. In The Second Int. Frontiers of Algorithmics Workshop (FAW), 2008.
8. SHARAD GOEL, ROBY MUHAMAD, D. W. Social search in "smallworld" experiments. WWWW, 2009, 701-710.
9. TANG, S.-J., YUAN, J., MAO, X., LI, X.-Y., CHEN, W., AND DAI, G. Relationship classification in large scale online social networks and its impact on information propagation. In IEEE INFOCOM (2011).
10. TRAUD, A. L., KELSIC, E. D., MUCHA, P. J., AND PORTER, M. A. Comparing community structure to characteristics in online collegiate social networks. SIAM Review, in press (arXiv:0809.0960), 2010.
11. TRAUD, A. L., MUCHA, P. J., AND PORTER, M. A. Social structure of facebook networks. arXiv:1102.2166, 2011.
12. TRAVERS, J., AND MILGRAM, S. An experimental study of the small world problem. Sociometry (1969), 425-443.
13. WANG, W., AND LI, X. Low-cost routing in selfish and rational wireless ad hoc networks. IEEE Tran. on Mobile Computing (2006), 596-607.
14. WATTS, D., AND STROGATZ, S. Collective dynamics of smallworld'networks. Nature 393 (1998), 440-442.
15. WATTS, D., AND STROGATZ, S. Small world. Nature 393 (1998), 440-442.
16. WATTS, D. J., DODDS, P. S., AND NEWMAN, M. E. J. Identity and search in social networks. Science 296 (2002), 1302-1305.
17. WHITE, H. Search parameters for the small world problem. Social Forces (1970), 259-264.
18. ZHANG, J., TANG, J., AND LI, J. Expert finding in a social network. Advances in Databases: Concepts, Systems and Applications (2010), 1066-1069.