A Social Identity Approach to Identify Familiar Strangers in a Social Network

作者: Xufei Wang , Huan Liu , Arunabha Sen , Sudheendra Murthy , Nitin Agarwal

DOI:

关键词: Citation networkSocial relationSimilarity (psychology)SociologySocial identity theorySocial networkSocial psychologySocial identity approach

摘要: We present a novel problem of searching for ‘familiar strangers’ in social network. Familiar strangers are individuals who not directly connected but exhibit some similarity. The power-law nature networks determines that majority with small number fellow individuals, and similar can be largely unknown to each other. Moreover, the network have only local view network, which makes aggregating these familiar challenge. In this work, we formulate problem, show why it is significant address challenge, an approach innovatively employs identities competitive approaches. A blogger citation used showcase technical details empirical results related issues future work.

参考文章(15)
Andrés Corrada-Emmanuel, Andrew McCallum, Xuerui Wang, Topic and role discovery in social networks international joint conference on artificial intelligence. pp. 786- 791 ,(2005)
Henri Tajfel, Differentiation between social groups: Studies in the social psychology of intergroup relations. Published in cooperation with European Association of Experimental Social Psychology by Academic Press. ,(1978)
M. Girvan, M. E. J. Newman, Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 99, pp. 7821- 7826 ,(2002) , 10.1073/PNAS.122653799
John Scott, Social network analysis ,(1991)
Michael F. Schwartz, David C. M. Wood, Discovering shared interests using graph analysis Communications of the ACM. ,vol. 36, pp. 78- 89 ,(1993) , 10.1145/163381.163402
F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, D. Parisi, Defining and identifying communities in networks. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 101, pp. 2658- 2663 ,(2004) , 10.1073/PNAS.0400054101
Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins, Structure and evolution of blogspace Communications of The ACM. ,vol. 47, pp. 35- 39 ,(2004) , 10.1145/1035134.1035162
Duncan J Watts, Peter Sheridan Dodds, Mark EJ Newman, Identity and Search in Social Networks Science. ,vol. 296, pp. 1302- 1305 ,(2002) , 10.1126/SCIENCE.1070120
Mark S. Granovetter, The Strength of Weak Ties American Journal of Sociology. ,vol. 78, pp. 1360- 1380 ,(1973) , 10.1086/225469
Duncan J. Watts, Steven H. Strogatz, Collective dynamics of small-world networks Nature. ,vol. 393, pp. 440- 442 ,(1998) , 10.1038/30918