A Social Sensing Model for Event Detection and User Influence Discovering in Social Media Data Streams

Online social networks (OSNs) have emerged as a major platform for sharing information through social relationships and are one of the major sources of big data. Social networks can even accommodate sharing of live streaming data among the connected users. However, social information on social networks is often locally exploited rather than capturing the changes in the entire network over time. Obtaining user’s influence statistics is limited only in their local vicinity, which may not facilitate capturing the changes in the user and post influences across the entire network, thereby resulting in lower accuracy while measuring user’s topical influence. Moreover, low-influence users always exist in the network publishing low-quality posts. With the objectives of accurately capturing highly influential users and posts, this article proposes a novel dynamic social sensing model, named dynamic PageRank (DPRank) model, to evaluate the dynamic topical influence of the users of social information on social networks during the social information evolution. We deploy our proposed model to real-world Twitter data sets, which demonstrates the effectiveness of our proposed model against notable existing methods while identifying the true influence of users and posts in a dynamically evolving social network.

[1]  S. Mahadevan,et al.  A modified evidential methodology of identifying influential nodes in weighted networks , 2013 .

[2]  Mehmet A. Orgun,et al.  TwitterNews+: A Framework for Real Time Event Detection from the Twitter Data Stream , 2016, SocInfo.

[3]  Virgílio A. F. Almeida,et al.  Sentiment-based influence detection on Twitter , 2011, Journal of the Brazilian Computer Society.

[4]  Bo Yuan,et al.  An Efficient Evolutionary User Interest Community Discovery Model in Dynamic Social Networks for Internet of People , 2019, IEEE Internet of Things Journal.

[5]  Daojing He,et al.  Dynamic Control of Fraud Information Spreading in Mobile Social Networks , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  Haewoon Kwak,et al.  Finding influentials based on the temporal order of information adoption in twitter , 2010, WWW '10.

[7]  Georgios Paliouras,et al.  Determining Influential Users with Supervised Random Walks , 2015, WWW.

[8]  Terresa Jackson,et al.  Identifying Influential Twitter Users in the 2011 Egyptian Revolution , 2013, SBP.

[9]  Massimo Franceschet,et al.  PageRank , 2010, Commun. ACM.

[10]  José del Campo-Ávila,et al.  Bridging the Gap Between the Least and the Most Influential Twitter Users , 2013, ANT/SEIT.

[11]  Ken-ichi Kawarabayashi,et al.  Efficient PageRank Tracking in Evolving Networks , 2015, KDD.

[12]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[13]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[14]  Jon M. Kleinberg,et al.  Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text , 1998, Comput. Networks.

[15]  Lu Liu,et al.  Event Detection and Multi-source Propagation for Online Social Network Management , 2019, Journal of Network and Systems Management.

[16]  Nicola Barbieri,et al.  Cascade-based community detection , 2013, WSDM.

[17]  Quan Pan,et al.  A similarity-based community detection method with multiple prototype representation , 2015, ArXiv.

[18]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[19]  Yongzhao Zhan,et al.  A Socioecological Model for Advanced Service Discovery in Machine-to-Machine Communication Networks , 2016, ACM Trans. Embed. Comput. Syst..

[20]  Jian Yu,et al.  A parameter-free community detection method based on centrality and dispersion of nodes in complex networks , 2015 .

[21]  Fabián Riquelme,et al.  Measuring user influence on Twitter: A survey , 2015, Inf. Process. Manag..

[22]  Geyong Min,et al.  Stochastic Performance Analysis of Network Function Virtualization in Future Internet , 2019, IEEE Journal on Selected Areas in Communications.

[23]  Scott Counts,et al.  Identifying topical authorities in microblogs , 2011, WSDM '11.

[24]  Yonghong Yan,et al.  Predicting user influence under the environment of big data , 2017, 2017 IEEE 2nd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA).

[25]  Charu C. Aggarwal,et al.  On Flow Authority Discovery in Social Networks , 2011, SDM.

[26]  Wei Xu,et al.  ACQR: A Novel Framework to Identify and Predict Influential Users in Micro-Blogging , 2013, PACIS.

[27]  Lu Liu,et al.  Event detection and identification of influential spreaders in social media data streams , 2018, Big Data Min. Anal..

[28]  Jingyu Zhou,et al.  Preference-based mining of top-K influential nodes in social networks , 2014, Future Gener. Comput. Syst..

[29]  Jeffrey Nichols,et al.  Who Will Retweet This? Detecting Strangers from Twitter to Retweet Information , 2015, ACM Trans. Intell. Syst. Technol..

[30]  Albert Y. Zomaya,et al.  Network Function Virtualization in Dynamic Networks: A Stochastic Perspective , 2018, IEEE Journal on Selected Areas in Communications.

[31]  Peng Yan,et al.  MapReduce and Semantics Enabled Event Detection using Social Media , 2017, J. Artif. Intell. Soft Comput. Res..

[32]  Yuhong Zhang,et al.  Predicting User Influence in Social Media , 2013, J. Networks.

[33]  Anthoniraj Amalanathan,et al.  A review on user influence ranking factors in social networks , 2016, Int. J. Web Based Communities.

[34]  Guangyuan Fu,et al.  A new method to construct co-author networks , 2015 .

[35]  Vincent T. Y. Ng,et al.  Identifying influential users by their postings in social networks , 2012, MSM '12.

[36]  Henry F. Inman,et al.  The overlapping coefficient as a measure of agreement between probability distributions and point estimation of the overlap of two normal densities , 1989 .

[37]  Lu Liu,et al.  Event Detection and User Interest Discovering in Social Media Data Streams , 2017, IEEE Access.

[38]  Jiawei Han,et al.  Mining topic-level influence in heterogeneous networks , 2010, CIKM.

[39]  Hong Xu,et al.  Event Detection Based on Interactive Communication Streams in Social Network , 2016, MobiMedia.

[40]  Avi Arampatzis,et al.  Social network analysis of public lists of POIs , 2015, Panhellenic Conference on Informatics.

[41]  Changjun Jiang,et al.  An Adaptive Multilevel Indexing Method for Disaster Service Discovery , 2015, IEEE Transactions on Computers.

[42]  Ioannis Anagnostopoulos,et al.  InfluenceTracker: Rating the impact of a Twitter account , 2014, AIAI Workshops.

[43]  Lu Liu,et al.  Event Detection and Key Posts Discovering in Social Media Data Streams , 2017, 2017 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[44]  Yan Wu,et al.  Interest-Aware Content Discovery in Peer-to-Peer Social Networks , 2018, ACM Trans. Internet Techn..

[45]  Yong Yu,et al.  A comparative study of users' microblogging behavior on sina weibo and twitter , 2012, UMAP.

[46]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[47]  Yu Wang,et al.  Community-based greedy algorithm for mining top-K influential nodes in mobile social networks , 2010, KDD.

[48]  Ling Feng,et al.  A Tweet-Centric Approach for Topic-Specific Author Ranking in Micro-Blog , 2011, ADMA.

[49]  Jeongkyu Lee,et al.  Event detection on large social media using temporal analysis , 2017, 2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC).

[50]  Yan Wu,et al.  Efficient Event Detection in Social Media Data Streams , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

[51]  Li Chen,et al.  An improved acquaintance immunization strategy for complex network. , 2015, Journal of theoretical biology.

[52]  Jingjing Yao,et al.  User interest community detection on social media using collaborative filtering , 2019, Wirel. Networks.

[53]  Jie Xu,et al.  Data-driven dynamic resource scheduling for network slicing: A Deep reinforcement learning approach , 2019, Inf. Sci..

[54]  Gabriel Pinski,et al.  Citation influence for journal aggregates of scientific publications: Theory, with application to the literature of physics , 1976, Inf. Process. Manag..