Abstract
Users in real-world social networks are organized into communities that differ from each other in terms of influence, authority, interest, size, etc. This article addresses the problems of detecting communities of authority and of estimating the influence of such communities in dynamic social networks. These are new issues that have not yet been addressed in the literature, and they are important in applications such as marketing and recommender systems. To facilitate the identification of communities of authority, our approach first detects communities sharing common interests, which we call “meta-communities,” by incorporating topic modeling based on users’ community memberships. Then, communities of authority are extracted with respect to each meta-community, using a new measure based on the betweenness centrality. To assess the influence between communities over time, we propose a new model based on the Granger causality method. Through extensive experiments on a variety of social network datasets, we empirically demonstrate the suitability of our approach for community-of-authority detection and assessment of the influence between communities over time.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Detecting Communities of Authority and Analyzing Their Influence in Dynamic Social Networks
- Aris Anagnostopoulos, Ravi Kumar, and Mohammad Mahdian. 2008. Influence and correlation in social networks. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’08). 7--15. Google ScholarDigital Library
- Sinan Aral, Lev Muchnik, and Arun Sundararajan. 2009. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proc. Natl. Acad. Sci. 106, 51 (2009), 21544--21549. Google ScholarCross Ref
- Ioannis Asimakopoulos, David Ayling, and Wan Mansor Mahmood. 2000. Non-linear granger causality in the currency futures returns. Econ. Lett. 68, 1 (2000), 25--30. Google ScholarCross Ref
- Albert-Laszlo Barabasi. 2003. Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Plume Books.Google ScholarDigital Library
- Nicola Barbieri and Francesco Bonchi. 2014. Influence maximization with viral product design. In Proceedings of the SIAM International Conference on Data Mining (SDM’14). Google ScholarCross Ref
- Nicola Barbieri, Francesco Bonchi, and Giuseppe Manco. 2013. Cascade-based community detection. In Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM’13). 33--42. Google ScholarDigital Library
- Václav Belák, Samantha Lam, and Conor Hayes. 2012. Cross-community influence in discussion fora. In Proceedings of the International Conference on Web and Social Media (ICWSM’12).Google Scholar
- David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent dirichlet allocation. J. Mach. Learn. Res. 3 (March 2003), 993--1022.Google Scholar
- Philip Bonacich. 1972. Factoring and weighting approaches to status scores and clique identification. J. Math. Sociol. 2, 1 (1972), 113--120. Google ScholarCross Ref
- Mohamed Bouguessa, Benoît Dumoulin, and Shengrui Wang. 2008. Identifying authoritative actors in question-answering forums: The case of yahoo! answers. In Proceedings of the Conference on Knowledge Discovery and Data Mining (KDD’08). 866--874. Google ScholarDigital Library
- Mohamed Bouguessa and Shengrui Wang. 2009. Mining projected clusters in high-dimensional spaces. IEEE Trans. Knowl. Data Eng. 21, 4 (2009), 507--522. Google ScholarDigital Library
- Ulrik Brandes. 2001. A faster algorithm for betweenness centrality. J. Math. Sociol. 25, 1994 (2001), 163--177.Google ScholarCross Ref
- Suratna Budalakoti and Ron Bekkerman. 2012. Bimodal invitation-navigation fair bets model for authority identification in a social network. In Proceedings of the World Wide Web Conference (WWW’12). 709--718. Google ScholarDigital Library
- Mario Cataldi, Nupur Mittal, and Marie-Aude Aufaure. 2013. Estimating domain-based user influence in social networks. In Proceedings of the 28th Annual ACM Symposium on Applied Computing. 1957--1962. Google ScholarDigital Library
- Jie Chen and Y. Saad. 2012. Dense subgraph extraction with application to community detection. IEEE Trans. Knowl. Data Eng. 24, 7 (2012), 1216--1230. Google ScholarDigital Library
- Jiyang Chen, Osmar R. Zaïane, and Randy Goebel. 2009b. Detecting communities in social networks using max-min modularity. In Proceedings of the SIAM International Conference on Data Mining (SDM’09). 978--989. Google ScholarCross Ref
- Wei Chen, Yajun Wang, and Siyu Yang. 2009a. Efficient influence maximization in social networks. In Proceedings of the 15th ACM Conference of the Special Interest Group on Knowledge Discovery and Data Mining (SIGKDD’09). 199--208. Google ScholarDigital Library
- Belkacem Chikhaoui, Mauricio Chiazzaro, and Shengrui Wang. 2015. A new Granger causal model for influence evolution in dynamic social networks: The case of DBLP. In Proceedings of the Association for the Advancement of Artificial Intelligence Conference (AAAI’15). 51--57.Google ScholarCross Ref
- David Crandall, Dan Cosley, Daniel Huttenlocher, Jon Kleinberg, and Siddharth Suri. 2008. Feedback effects between similarity and social influence in online communities. In Proceedings of the 14th ACM Conference of the Special Interest Group on Knowledge Discovery and Data Mining (SIGKDD’08). 160--168. Google ScholarDigital Library
- Peng Cui, Shifei Jin, Linyun Yu, Fei Wang, Wenwu Zhu, and Shiqiang Yang. 2013. Cascading outbreak prediction in networks: A data-driven approach. In Proceedings of the 19th ACM Special Interest Group on Knowledge Discovery and Data Mining International Conference on Knowledge Discovery and Data Mining (SIGKDD’13). 901--909. Google ScholarDigital Library
- Peng Cui, Fei Wang, Shaowei Liu, Mingdong Ou, Shiqiang Yang, and Lifeng Sun. 2011. Who should share what?: Item-level social influence prediction for users and posts ranking. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. 185--194. Google ScholarDigital Library
- Laura Dietz. 2009. Modeling shared tastes in online communities. In Proceedings of the NIPS Workshop on Applications for Topic Models: Text and Beyond.Google Scholar
- Regina Pfleger Florian Probst, Laura Grosswiele. 2013. Who will lead and who will follow: Identifying influential users in online social networks—A critical review and future research directions. Bus. Info. Syst. Eng. 5, 3 (2013), 179--193. Google ScholarCross Ref
- Santo Fortunato. 2010. Community detection in graphs. Phys. Rep. 486, 3--5 (2010), 75--174.Google ScholarCross Ref
- Linton C. Freeman. 1979. Centrality in social networks conceptual clarification. Soc. Netw. 1, 3 (1979), 215--239. Google ScholarCross Ref
- Andrea Galeotti and Sanjeev Goyal. 2009. Influencing the influencers: A theory of strategic diffusion. RAND J. Econ. 40, 3 (2009), 509--532. Google ScholarCross Ref
- Amit Goyal, Francesco Bonchi, and Laks V. S. Lakshmanan. 2010. Learning influence probabilities in social networks. In Proceedings of the Conferenceon Web Search and Data Mining (WSDM’10). 241--250. Google ScholarDigital Library
- Amit Goyal, Francesco Bonchi, and Laks V. S. Lakshmanan. 2011. A data-based approach to social influence maximization. Proc. Very Large Data Bases 5, 1 (2011), 73--84. Google ScholarDigital Library
- C. W. J. Granger. 1969. Investigating causal relations by econometric models and cross-spectral methods. Econometrica 37, 3 (1969), 424--438. Google ScholarCross Ref
- T. L. Griffiths and M. Steyvers. 2004. Finding scientific topics. Proc. Natl. Acad. Sci. 101, Suppl. 1 (2004), 5228--5235. Google ScholarCross Ref
- Gregor Heinrich. 2008. Parameter Estimation for Text Analysis. Technical Report. University of Leipzig.Google Scholar
- Oliver Hinz, Bernd Skiera, Christian Barrot, and Jan U. Becker. 2011. Seeding strategies for viral marketing: An empirical comparison. J. Market. 75, 6 (2011), 55--71. Google ScholarCross Ref
- David Kempe, Jon Kleinberg, and Éva Tardos. 2005. Influential nodes in a diffusion model for social networks. In Proceedings of the International Colloquium on Automata, Languages, and Programming Conference (ICALP’05). 1127--1138. Google ScholarDigital Library
- Minkyoung Kim, David Newth, and Peter Christen. 2013. Modeling direct and indirect influence across heterogeneous social networks. In Proceedings of the WSNMA. 1--9. Google ScholarDigital Library
- Darong Lai, Hongtao Lu, and Christine Nardini. 2010. Finding communities in directed networks by pagerank random walk induced network embedding. Physica A: Stat. Mech. Appl. 389, 12 (2010), 2443--2454. Google ScholarCross Ref
- Jure Leskovec, Kevin J. Lang, and Michael Mahoney. 2010. Empirical comparison of algorithms for network community detection. In Proceedings of the World Wide Web Conference (WWW’10). 631--640. Google ScholarDigital Library
- Lu Liu, Jie Tang, Jiawei Han, Meng Jiang, and Shiqiang Yang. 2010. Mining topic-level influence in heterogeneous networks. In Proceedings of the Conference on Information and Knowledge Management (CIKM’10). 199--208. Google ScholarDigital Library
- Lu Liu, Jie Tang, Jiawei Han, and Shiqiang Yang. 2012. Learning influence from heterogeneous social networks. Data Min. Knowl. Disc. 25, 3 (2012), 511--544. Google ScholarCross Ref
- Xueliang Liu, Raphaël Troncy, and Benoit Huet. 2011. Using social media to identify events. In Proceedings of the Special Interest Group on Multimedia Workshop (SIGMM’11). 3--8. Google ScholarDigital Library
- Ye Mao, Liu Xingjie, and Lee Wang-Chien. 2012. Exploring social influence for recommendation: A generative model approach. In Proceedings of the 35th ACM Conference of the Special Interest Group on Information Retrieval (SIGIR’12). 671--680.Google Scholar
- Miller McPherson, Lynn S. Lovin, and James M. Cook. 2001. Birds of a feather: Homophily in social networks. Ann. Rev. Sociol. 27, 1 (2001), 415--444. Google ScholarCross Ref
- Yasir Mehmood, Nicola Barbieri, Francesco Bonchi, and Antti Ukkonen. 2013. CSI: Community-level social influence analysis. In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery (ECML/PKDD’13). 48--63. Google ScholarDigital Library
- Thomas Minka and John Lafferty. 2002. Expectation-propagation for the generative aspect model. In Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence. 352--359.Google Scholar
- Seth A. Myers, Chenguang Zhu, and Jure Leskovec. 2012. Information diffusion and external influence in networks. In Proceedings of the 18th ACM Special Interest Group on Knowledge Discovery and Data Mining Conference (SIGKDD’12). 33--41. Google ScholarDigital Library
- M. E. J. Newman. 2006. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E74,036104 (2006). Google ScholarCross Ref
- Jie Tang, Jimeng Sun, Chi Wang, and Zi Yang. 2009. Social influence analysis in large-scale networks. In Proceedings of the 15th ACM Special Interest Group on Knowledge Discovery and Data Mining Conference (SIGKDD’09). 807--816. Google ScholarDigital Library
- Yee Whye Teh, Michael I. Jordan, Matthew J. Beal, and David M. Blei. 2006. Hierarchical dirichlet processes. J. Amer. Statist. Assoc. 101, 476 (2006), 1566--1581. Google ScholarCross Ref
- Michael Trusov, Anand V. Bodapati, and Randolph E. Bucklin. 2010. Determining influential users in internet social networks. J. Market. Res. 47, 4 (2010), 643--658. Google ScholarCross Ref
- Shuai Xin, Ying Ding, Jerome Busemeyer, Shanshan Chen, Yuyin Sun, and Jie Tang. 2012. Modeling indirect influence on twitter. Int. J. Semant. Web Info. Syst. 8, 4 (2012), 20--36. Google ScholarDigital Library
- Jaewon Yang and Jure Leskovec. 2012. Defining and evaluating network communities based on ground-truth. In Proceedings of the ACM Special Interest Group on Knowledge Discovery and Data Mining Workshop on Mining Data Semantics (SIGKDD’12). 3:1--3:8.Google Scholar
- Zibin Yin and Ya Zhang. 2012. Measuring pair-wise social influence in microblog. In Proceedings of Privacy, Security, Risk, and Trust Conference (PASSAT’12). 502--507. Google ScholarDigital Library
- Haizheng Zhang, Baojun Qiu, C. Lee Giles, Henry C. Foley, and John Yen. 2007. An LDA-based community structure discovery approach for large-scale social networks. In Proceedings of the Conference on Intelligence and Security Informatics (ISI’07). 200--207. Google ScholarCross Ref
- Jing Zhang, Biao Liu, Jie Tang, Ting Chen, and Juanzi Li. 2013. Social influence locality for modeling retweeting behaviors. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI’13). 2761--2767.Google Scholar
- Ding Zhou, Xiang Ji, Hongyuan Zha, and C. Lee Giles. 2006a. Topic evolution and social interactions: How authors effect research. In Proceedings of Conference on Information and Knowledge Management (CIKM’06). 248--257. Google ScholarDigital Library
- Ding Zhou, Eren Manavoglu, Jia Li, C. Lee Giles, and Hongyuan Zha. 2006b. Probabilistic models for discovering e-communities. In Proceedings of World Wide Web Conference (WWW’06). 173--182. Google ScholarDigital Library
Index Terms
- Detecting Communities of Authority and Analyzing Their Influence in Dynamic Social Networks
Recommendations
Detecting Communities in Dynamic Social Networks using Modularity Ensembles SOM
Social network analysis has gained much importance these days. Social network analysis is the process of recording various patterns of interactions between a set of social entities. An important phenomenon that draws the attention of analysis is the ...
Analyzing communities and their evolutions in dynamic social networks
We discover communities from social network data and analyze the community evolution. These communities are inherent characteristics of human interaction in online social networks, as well as paper citation networks. Also, communities may evolve over ...
The Influence of Social Presence on Continual Participation in Online Communities: The Relational View Based on Social Identity Theory
IJCSS '11: Proceedings of the 2011 International Joint Conference on Service SciencesVirtual communities constitute an online environment that offers a new form of communication whereby community members share information and interact with each other through participation in the community. Social presence, the degree to which a person ...
Comments