Proceedings of the International AAAI Conference on Web and Social Media · 2009 · 42 citations · 13 references
Social SciencesSociologyGroup DynamicsInterpersonal RelationshipsSocial InfluencePersonal IdentitySocial IdentitySocial Identity In GroupsSocial Network AnalysisSocial Network MiningSocial NetworksPower-law ModelSocial IdentificationSocial Identity ProcessesSocial Network DynamicsSocial Network Structure
We present a novel problem of searching for ‘familiar strangers’ in a social network. Familiar strangers are individuals who are not directly connected but exhibit some similarity. The power-law nature of social networks determines that majority of individuals are directly connected with a small number of fellow individuals, and similar individuals can be largely unknown to each other. Moreover, the individuals of a social network have only a local view of the network, which makes the problem of aggregating these familiar strangers a challenge. In this work, we formulate the problem, show why it is significant to address the challenge, and present an approach that innovatively employs the social identities of the individuals with competitive approaches. A blogger and citation network are used to showcase technical details and empirical results with related issues and future work.
13
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Mark Granovetter · American Journal of Sociology · 1973 · 38.5K citations
Indexing by latent semantic analysis
Scott Deerwester, Susan Dumais, George W. Furnas et al. · Journal of the American Society for Information Science · 1990 · 12.8K citations
Uncovering the overlapping community structure of complex networks in nature and society
Gergely Palla, Imre Derényi, Illés J. Farkas et al. · Nature · 2005 · 5.4K citations · Full text