Mechanism Design for Finding Experts Using Locally Constructed Social Referral Web

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 8, 2015, Pages 2316-2326

  Zhang, Lan ^a   Li, Xiang Yang ^b   Lei, Jingsheng ^c   Sun, Jiaguang ^a   Liu, Yunhao ^a  

^a TSINGHUA UNIVERSITY   (China)

^b Illinois Institute of Technology   (United States)

^c SHANGHAI UNIVERSITY OF ELECTRIC POWER   (China)

Author keywords

distributed search; Mechanism design; referral web; small world; social networks; strategyproof

Indexed keywords

BUDGET CONTROL; CHAINS; MACHINE DESIGN;

DISTRIBUTED SEARCH; MECHANISM DESIGN; REFERRAL WEB; SMALL WORLDS; STRATEGY PROOFS;

SOCIAL NETWORKING (ONLINE);

EID: 84937408561     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.117     Document Type: Article

References (39)

1. B.M. Evans, S. Kairam, and P. Pirolli, "Do Your Friends Make You Smarter: An Analysis of Social Strategies in Online Information Seeking," Information Processing & Management, vol. 46, no. 6, pp. 679-692, 2010.
2. D.W. McDonald, "Recommending Collaboration with Social Networks: A Comparative Evaluation," Proc. ACM SIGCHI Conf. Human Factors in Computing Systems (SIGCHI), 2003.
3. H. Kautz, B. Selman, and M. Shah, "Referral Web: Combining Social Networks and Collaborative Filtering," Comm. ACM, vol. 40, no. 3, pp. 63-65, 1997.
4. M. McPherson, L. Smith-Lovin, and J.M. Cook, "Birds of a Feather: Homophily in Social Networks," Annual Rev. of Sociology, vol. 27, pp. 415-444, 2001.
5. D.J. Watts, P.S. Dodds, and M.E. Newman, "Identity and Search in Social Networks," Science, vol. 296, no. 5571, pp. 1302-1305, 2002.
6. J. Guare, Six Degrees of Separation. Dramatists Play Service, Inc., 1992.
7. S. Goel, R. Muhamad, and D. Watts, "Social Search in Small-World Experiments," Proc. ACM 18th Int'l Conf. World Wide Web (WWW), 2009.
8. H.C. White, "Search Parameters for the Small World Problem," Social Forces, vol. 49, no. 2, pp. 259-264, 1970.
9. J. Travers and S. Milgram, "An Experimental Study of the Small World Problem," Sociometry, vol. 32, pp. 425-443, 1969.
10. P.S. Dodds, R. Muhamad, and D.J. Watts, "An Experimental Study of Search in Global Social Networks," Science, vol. 301, no. 5634, pp. 827-829, 2003.
11. L. Zhang, X.-Y. Li, Y. Liu, Q. Huang, and S. Tang, "Mechanism Design for Finding Experts Using Locally Constructed Social Referral Web," Proc. IEEE INFOCOM, 2012.
12. W. Wang and X.-Y. Li, "Low-Cost Routing in Selfish and Rational Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 5, pp. 596-607, May 2006.
13. M.I. Jordan, "Why the Logistic Function? A Tutorial Discussion on Probabilities and Neural Networks," Technical Report 9503 Massachusetts Institute of Technology, 1995.
14. M.E. Newman, "Ego-Centered Networks and the Ripple Effect," Social Networks, vol. 25, no. 1, pp. 83-95, 2003.
15. A.L. Traud, E.D. Kelsic, P.J. Mucha, and M.A. Porter, "Comparing Community Structure to Characteristics in Online Collegiate Social Networks," SIAM Rev., vol. 53, pp. 526-543, 2011.
16. A.L. Traud, P.J. Mucha, and M.A. Porter, "Social Structure of Facebook Networks," arXiv:1102.2166, 2011.
17. L.A. Adamic, R.M. Lukose, A.R. Puniyani, and B.A. Huberman, "Search in Power-Law Networks," Physical Rev. E, vol. 64, no. 4, p. 046135, 2001.
18. L. Adamic and E. Adar, "How to Search a Social Network," Social Networks, vol. 27, no. 3, pp. 187-203, 2005.
19. T. Reichling, M. Veith, and V. Wulf, "Expert Recommender: Designing for a Network Organization," Computer Supported Cooperative Work, vol. 16, no. 4/5, pp. 431-465, 2007.
20. P. Serdyukov and D. Hiemstra, "Being Omnipresent to be Almighty: The Importance of the Global Web Evidence for Organizational Expert Finding," Proc. ACM SIGIR Workshop Future Challenges in Expertise Retrieval, 2008.
21. J. Zhang, J. Tang, and J. Li, "Expert Finding in a Social Network," Proc. Advances in Databases: Concepts, Systems and Applications: 12th Int'l Conf. Database Systems for Advanced Applications, 2007.
22. T. Lappas, K. Liu, and E. Terzi, "Finding a Team of Experts in Social Networks," Proc. 15th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (SIGKDD), 2009.
23. K. Balog, M. De Rijke, and W. Weerkamp, "Bloggers as Experts: Feed Distillation Using Expert Retrieval Models," Proc. 31st Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR), 2008.
24. K. Balog, Y. Fang, M. de Rijke, P. Serdyukov, and L. Si, "Expertise Retrieval," Foundations and Trends in Information Retrieval, vol. 6, pp. 127-256, 2012.
25. E. Bulut and B. Szymanski, "Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks," IEEE Trans. Parallel and Distributed Systems , vol. 23, no. 12, pp. 2254-2265, Dec. 2012.
26. Y. Wang, W.-S. Yang, and J. Wu, "Analysis of a Hypercube-Based Social Feature Multi-Path Routing in Delay Tolerant Networks," IEEE Trans. Parallel and Distributed Systems, vol. 24, no. 9, pp. 1706-1716, Sept. 2013.
27. S. Wen, W. Zhou, J. Zhang, Y. Xiang, W. Zhou, and W. Jia, "Modeling Propagation Dynamics of Social Network Worms," IEEE Trans. Parallel and Distributed Systems, vol. 24, no. 8, pp. 1633-1643, Aug. 2013.
28. J. Fan, J. Chen, Y. Du, W. Gao, J. Wu, and Y. Sun, "Geo-Community-Based Broadcasting for Data Dissemination in Mobile Social Networks," IEEE Trans. Parallel and Distributed Systems , vol. 24, no. 4, pp. 734-743, Apr. 2013.
29. S.-J. Tang, J. Yuan, X. Mao, X.-Y. Li, W. Chen, and G. Dai, "Relationship Classification in Large Scale Online Social Networks and Its Impact on Information," Proc. IEEE INFOCOM, 2011.
30. S. Milgram, "The Small World Problem," Psychology Today, vol. 2, no. 1, pp. 60-67, 1967.
31. D.J. Watts and S.H. Strogatz, "Collective Dynamics of Small-World Networks," Nature, vol. 393, no. 6684, pp. 440-442, 1998.
32. J. Kleinberg, "The Small-World Phenomenon: An Algorithm Perspective," Proc. 32nd Ann. ACM Symp. Theory of Computing (STOC), 2000.
33. J.M. Kleinberg, "Navigation in a Small World," Nature, vol. 406, no. 6798, pp. 845-845, 2000.
34. O. Simsek and D. Jensen, "Decentralized Search in Networks Using Homophily and Degree Disparity," Proc. 19th Int'l Joint Conf. Artificial Intelligence (IJCAI), 2005.
35. L. Zhang, X.-Y. Li, Y. Liu, and T. Jung, "Verifiable Private Multi-Party Computation: Ranging and Ranking," Proc. IEEE INFOCOM, 2013.
36. T. Jung, X. Mao, X.-Y. Li, S. Tang, W. Gong, and L. Zhang, "Privacy-Preserving Data Aggregation Without Secure Channel: Multivariate Polynomial Evaluation," Proc. IEEE INFOCOM, 2013.
37. X.-Y. Li and T. Jung, "Search Me if You Can: Privacy-Preserving Location Query Service," Proc. IEEE INFOCOM, 2013.
38. T. Jung, X.-Y. Li, Z. Wan, and M. Wan, "Privacy Preserving Cloud Data Access with Multi-Authorities," Proc. IEEE INFOCOM, 2013.
39. L. Zhang, X.-Y. Li, and Y. Liu, "Message in a Sealed Bottle: Privacy Preserving Friending in Social Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2013.