Mining Community-Level Influence in Microblogging Network: A Case Study on Sina Weibo

Social influence analysis is important for many social network applications, including recommendation and cybersecurity analysis. We observe that the influence of community including multiple users outweighs the individual influence. Existing models focus on the individual influence analysis, but few studies estimate the community influence that is ubiquitous in online social network. A major challenge lies in that researchers need to take into account many factors, such as user influence, social trust, and user relationship, to model community-level influence. In this paper, aiming to assess the community-level influence effectively and accurately, we formulate the problem of modeling community influence and construct a community-level influence analysis model. It first eliminates the zombie fans and then calculates the user influence. Next, it calculates the user final influence by combining the user influence and the willingness of diffusing theme information. Finally, it evaluates the community influence by comprehensively studying the user final influence, social trust, and relationship tightness between intrausers of communities. To handle real-world applications, we propose a community-level influence analysis algorithm called CIAA. Empirical studies on a real-world dataset from Sina Weibo demonstrate the superiority of the proposed model.

[1]  Freimut Bodendorf,et al.  Detecting opinion leaders and trends in online social networks , 2009, CIKM-SWSM.

[2]  Yue Zhao,et al.  Assessing the Influence of an Individual Event in Complex Fault Spreading Network Based on Dynamic Uncertain Causality Graph , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[3]  Yi Pan,et al.  Predicting Essential Proteins Based on Weighted Degree Centrality , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[4]  Hui Xiong,et al.  PageRank with Priors: An Influence Propagation Perspective , 2013, IJCAI.

[5]  Conor Hayes,et al.  Towards Maximising Cross-Community Information Diffusion , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[6]  Andrew Philippides,et al.  Dynamic, small-world social network generation through local agent interactions , 2014, Complex..

[7]  O. Sporns.  Contributions and challenges for network models in cognitive neuroscience , 2014, Nature Neuroscience.

[8]  Rong Luo,et al.  A novel centrality method for weighted networks based on the Kirchhoff polynomial , 2015, Pattern Recognit. Lett..

[9]  Aram Galstyan,et al.  Scalable Temporal Latent Space Inference for Link Prediction in Dynamic Social Networks (Extended Abstract) , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[10]  Talal Rahwan,et al.  Closeness Centrality for Networks with Overlapping Community Structure , 2016, AAAI.

[11]  Lina Yao,et al.  Unified Collaborative and Content-Based Web Service Recommendation , 2015, IEEE Transactions on Services Computing.

[12]  Wook-Shin Han,et al.  Influence maximization based on reachability sketches in dynamic graphs , 2017, Inf. Sci..

[13]  Mohsen Guizani,et al.  Discovering influential users in micro-blog marketing with influence maximization mechanism , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[14]  Yi Pan,et al.  Identification of Essential Proteins Based on Edge Clustering Coefficient , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[15]  Francesco Bonchi,et al.  Scalable online betweenness centrality in evolving graphs , 2016, ICDE.

[16]  V. Latora,et al.  A measure of centrality based on network efficiency , 2004, cond-mat/0402050.

[17]  Jie Wu,et al.  Fine-Grained Feature-Based Social Influence Evaluation in Online Social Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[18]  Peter Grindrod,et al.  A Matrix Iteration for Dynamic Network Summaries , 2013, SIAM Rev..

[19]  Xindong Wu,et al.  Multi-Instance Learning with Discriminative Bag Mapping , 2018, IEEE Transactions on Knowledge and Data Engineering.

[20]  Domenico Rosaci,et al.  Trust and Compactness in Social Network Groups , 2015, IEEE Transactions on Cybernetics.

[21]  Qiang Yan,et al.  Social network based microblog user behavior analysis , 2013 .

[22]  Yasir Mehmood,et al.  CSI: Community-Level Social Influence Analysis , 2013, ECML/PKDD.

[23]  Alan C. Bovik,et al.  Massive Online Crowdsourced Study of Subjective and Objective Picture Quality , 2015, IEEE Transactions on Image Processing.

[24]  Dechang Pi,et al.  Metric Learning Combining With Boosting for User Distance Measure in Multiple Social Networks , 2017, IEEE Access.

[25]  Chengqi Zhang,et al.  Dual influence embedded social recommendation , 2018, World Wide Web.

[26]  Jure Leskovec,et al.  The bursty dynamics of the Twitter information network , 2014, WWW.

[27]  Junjie Wu,et al.  How Many Zombies Around You? , 2013, 2013 IEEE 13th International Conference on Data Mining.

[28]  Leandros A. Maglaras,et al.  A Cybersecurity Detection Framework for Supervisory Control and Data Acquisition Systems , 2016, IEEE Transactions on Industrial Informatics.

[29]  Xin Lu,et al.  Efficient network disintegration under incomplete information: the comic effect of link prediction , 2016, Scientific reports.

[30]  Changsheng Xu,et al.  Topic-Sensitive Influencer Mining in Interest-Based Social Media Networks via Hypergraph Learning , 2014, IEEE Transactions on Multimedia.

[31]  Sushil Jajodia,et al.  Detecting Automation of Twitter Accounts: Are You a Human, Bot, or Cyborg? , 2012, IEEE Transactions on Dependable and Secure Computing.

[32]  Ning Ma,et al.  SuperedgeRank algorithm and its application in identifying opinion leader of online public opinion supernetwork , 2014, Expert Syst. Appl..

[33]  Zhihua Cai,et al.  Boosting for Multi-Graph Classification , 2015, IEEE Transactions on Cybernetics.

[34]  Ning Ma,et al.  Superedge prediction: What opinions will be mined based on an opinion supernetwork model? , 2014, Decis. Support Syst..

[35]  Li Guo,et al.  On the Upper Bounds of Spread for Greedy Algorithms in Social Network Influence Maximization , 2015, IEEE Transactions on Knowledge and Data Engineering.

[36]  David F. Gleich,et al.  PageRank beyond the Web , 2014, SIAM Rev..

[37]  Philip S. Yu,et al.  Multiple Structure-View Learning for Graph Classification , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[38]  R. Turner,et al.  Eigenvector Centrality Mapping for Analyzing Connectivity Patterns in fMRI Data of the Human Brain , 2010, PloS one.

[39]  Xindong Wu,et al.  Positive and Unlabeled Multi-Graph Learning , 2017, IEEE Transactions on Cybernetics.

[40]  Jake M. Hofman,et al.  Prediction and explanation in social systems , 2017, Science.

[41]  Laura Radaelli,et al.  Are You Your Friends’ Friend? Poor Perception of Friendship Ties Limits the Ability to Promote Behavioral Change , 2016, PloS one.

[42]  Jian Xu,et al.  Social network user influence sense-making and dynamics prediction , 2014, Expert Syst. Appl..

[43]  Bin Wu,et al.  Maximizing the spread of influence ranking in social networks , 2014, Inf. Sci..

[44]  William F. Gale,et al.  Modeling diffusion of energy innovations on a heterogeneous social network and approaches to integration of real-world data , 2014, Complex..