Mining diversity on social media networks
- 27 July 2010
- journal article
- Published by Springer Science and Business Media LLC in Multimedia Tools and Applications
- Vol. 56 (1), 179-205
- https://doi.org/10.1007/s11042-010-0568-1
Abstract
The fast development of multimedia technology and increasing availability of network bandwidth has given rise to an abundance of network data as a result of all the ever-booming social media and social websites in recent years, e.g., Flickr, Youtube, MySpace, Facebook, etc. Social network analysis has therefore become a critical problem attracting enthusiasm from both academia and industry. However, an important measure that captures a participant’s diversity in the network has been largely neglected in previous studies. Namely, diversity characterizes how diverse a given node connects with its peers. In this paper, we give a comprehensive study of this concept. We first lay out two criteria that capture the semantic meaning of diversity, and then propose a compliant definition which is simple enough to embed the idea. Based on the approach, we can measure not only a user’s sociality and interest diversity but also a social media’s user diversity. An efficient top-k diversity ranking algorithm is developed for computation on dynamic networks. Experiments on both synthetic and real social media datasets give interesting results, where individual nodes identified with high diversities are intuitive.Keywords
This publication has 17 references indexed in Scilit:
- Bridging centralityPublished by Association for Computing Machinery (ACM) ,2008
- Network biology: understanding the cell's functional organizationNature Reviews Genetics, 2004
- Protein complexes and functional modules in molecular networksProceedings of the National Academy of Sciences of the United States of America, 2003
- SimRankPublished by Association for Computing Machinery (ACM) ,2002
- Community structure in social and biological networksProceedings of the National Academy of Sciences of the United States of America, 2002
- A faster algorithm for betweenness centrality*The Journal of Mathematical Sociology, 2001
- On power-law relationships of the Internet topologyPublished by Association for Computing Machinery (ACM) ,1999
- Collective dynamics of ‘small-world’ networksNature, 1998
- Bowling Alone: America's Declining Social CapitalJournal of Democracy, 1995
- Rethinking centrality: Methods and examplesSocial Networks, 1989