Examining Intensive Groups in YouTube Commenter Networks

Focal structures are the sets of individuals in social networks that are not influential on their own but are influential collectively. These individuals, when coordinating, can be responsible for massive information diffusion, influence operations, or could coordinate (cyber)-attacks. These communities have high tension than other communities in the social network and can mobilize crowds. In this research, we propose a two-level decomposition optimization method for identifying these intensive groups in the complex social networks by constructing a two-level optimization problem for maximizing the local individual’s degree centrality values and the global modularity measures. We also demonstrate the assembled centrality modularity method by applying to a network of YouTube users commenting on conspiracy theory videos to identify coordinating commenters. The dataset consisted of 9,661 users commenting on 4,145 conspiracy theory videos and the derived commenter network contained more than 4.4 million edges. Focal structure analysis was applied to this network to identify sets of users that are coordinating to promote disinformation dissemination. Our proposed model identifies smallest atomic units having high influence, interactions, higher reachability for information propagation. A multi-criteria optimization problem is also employed to rank the identified sets for further investigations.

[1]  Philip S. Yu,et al.  Identifying the influential bloggers in a community , 2008, WSDM '08.

[2]  G. Zocchi,et al.  Local cooperativity mechanism in the DNA melting transition. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[4]  D. Lusseau,et al.  The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations , 2003, Behavioral Ecology and Sociobiology.

[5]  Konstantin Avrachenkov,et al.  Cooperative Game Theory Approaches for Network Partitioning , 2017, COCOON.

[6]  Chao Li,et al.  Identification of influential spreaders based on classified neighbors in real-world complex networks , 2018, Appl. Math. Comput..

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

[8]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[10]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[11]  Chen-Kun Tsung,et al.  A Spectral Clustering Approach Based on Modularity Maximization for Community Detection Problem , 2016, 2016 International Computer Symposium (ICS).

[12]  Nitin Agarwal,et al.  Analyzing Disinformation and Crowd Manipulation Tactics on YouTube , 2018, 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[13]  Andrew B. Kahng,et al.  New spectral methods for ratio cut partitioning and clustering , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Jingbo Guo,et al.  Reliability of balanced multi-level Unmanned Aerial Vehicles , 2019, Comput. Oper. Res..

[15]  Christos Faloutsos,et al.  Cascading Behavior in Large Blog Graphs , 2007 .

[16]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[17]  Christos Faloutsos,et al.  Patterns of Cascading Behavior in Large Blog Graphs , 2007, SDM.

[18]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[19]  Reza Zafarani,et al.  Social Media Mining: An Introduction , 2014 .

[20]  Keisuke Sato,et al.  An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs , 2018, Comput. Oper. Res..

[21]  Nitin Agarwal,et al.  Focal structures analysis: identifying influential sets of individuals in a social network , 2016, Social Network Analysis and Mining.

[22]  Ben Y. Zhao,et al.  User interactions in social networks and their implications , 2009, EuroSys '09.

[23]  Darren Scott Appling,et al.  Determining credibility from social network structure , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[24]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[25]  E. Stone,et al.  Modulated Modularity Clustering as an Exploratory Tool for Functional Genomic Inference , 2009, PLoS genetics.

[26]  J. Doye,et al.  Identifying communities within energy landscapes. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Yi Shen,et al.  Short communication A measure of centrality based on modularity matrix , 2008 .

[28]  Mor Naaman,et al.  The impact of network structure on breaking ties in online social networks: unfollowing on twitter , 2011, CHI.

[29]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[31]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[32]  M. Affolter,et al.  Endothelial cell rearrangements during vascular patterning require PI3-kinase-mediated inhibition of actomyosin contractility , 2018, Nature Communications.

[33]  Jie Liu,et al.  An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures , 2016, J. Comput. Appl. Math..

[34]  Nitin Agarwal,et al.  Modeling blogger influence in a community , 2011, Social Network Analysis and Mining.

[35]  Tanmoy Chakraborty,et al.  SENA: Preserving Social Structure for Network Embedding , 2017, HT.

[36]  Rok Sosic,et al.  Prioritizing network communities , 2018, Nature Communications.

[37]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.