Using Maximum Weighted Cliques in the Detection of Sub-communities’ Behaviors in OSNs

The extraction of clique relations in social networks can show information related to groups and how those groups are formed or interact with each other. In one pending application, we are showing how such “detection of abnormal cliques’ behaviors” can be possibly used to detect sub-communities’ behaviors based on information from Online Social Networks (OSNs). In social networks, a clique represents a group of people where every member in the clique is a friend with every other member in the clique. Those cliques can have containment relation with each other where large cliques can contain small size cliques. This is why most algorithms in this scope focus on finding the maximum clique. In our approach, we evaluated adding the weight factor to clique algorithm to show more insights about the level of involvement of users in the clique. In this regard clique activities are not like those in group discussions where an activity is posted by one user and is visible by all others. Our algorithm calculates the overall weight of the clique based on individual edges. Users post frequent activities. Their clique members, just like other friends, may or may not interact with all those activities.

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

[2]  J. Cotterell.  Social Networks in Youth and Adolescence , 2007 .

[3]  Jon Rokne,et al.  Encyclopedia of Social Network Analysis and Mining , 2014, Springer New York.

[4]  Helen McAneney,et al.  "Hidden" social networks in behavior change interventions. , 2015, American journal of public health.

[5]  P. Duijn,et al.  Social Network Analysis Applied to Criminal Networks: Recent Developments in Dutch Law Enforcement , 2014 .

[6]  Tanzima Hashem,et al.  User Interaction Based Community Detection in Online Social Networks , 2014, DASFAA.

[7]  John Scott.  What is social network analysis , 2010 .

[8]  Yiannis Kompatsiaris,et al.  Community detection in Social Media , 2012, Data Mining and Knowledge Discovery.

[9]  Fei Hao,et al.  k-Cliques mining in dynamic social networks based on triadic formal concept analysis , 2016, Neurocomputing.

[10]  Dianxiang Xu,et al.  Interaction-based Reputation Model in Online Social Networks , 2016, ICISSP.

[11]  Kamal Kant Bharadwaj,et al.  A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity , 2012, Social Network Analysis and Mining.

[12]  Asuman Ozdaglar,et al.  Dynamics of information exchange in endogenous social networks: Endogenous social networks , 2014 .

[13]  Yuguang Fang,et al.  A Trust-Based Privacy-Preserving Friend Recommendation Scheme for Online Social Networks , 2015, IEEE Transactions on Dependable and Secure Computing.

[14]  Virgílio A. F. Almeida,et al.  Studying User Footprints in Different Online Social Networks , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[15]  Jeffrey T. Hancock,et al.  Experimental evidence of massive-scale emotional contagion through social networks , 2014, Proceedings of the National Academy of Sciences.

[16]  Sara Dicerto,et al.  A New Model for Source Text Analysis in Translation , 2018 .

[17]  Bart M. P. Jansen.  Constrained Bipartite Vertex Cover: The Easy Kernel is Essentially Tight , 2016, STACS.

[18]  Dianxiang Xu,et al.  Privacy and Social Capital in Online Social Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[19]  Stephen S. Yau,et al.  Detecting k-Balanced Trusted Cliques in Signed Social Networks , 2014, IEEE Internet Computing.

[20]  P. Waszak,et al.  The spread of medical fake news in social media – The pilot quantitative study , 2018, Health Policy and Technology.

[21]  Pankaj Choudhary,et al.  A Survey on Social Network Analysis for Counter- Terrorism , 2015 .

[22]  Tim Roughgarden,et al.  Counting small cliques in social networks via triangle-preserving decompositions. , 2014 .

[23]  Lawrence Ang,et al.  Community relationship management and social media , 2011 .

[24]  S. Leistedt,et al.  Behavioural aspects of terrorism. , 2013, Forensic science international.

[25]  Daniël Paulusma,et al.  Reducing the Clique and Chromatic Number via Edge Contractions and Vertex Deletions , 2016, ISCO.

[26]  Sanjoy Kumar Saha,et al.  Detection of Communities in Social Networks Using Spanning Tree , 2014 .

[27]  Aidan Kirby,et al.  The London Bombers as “Self-Starters”: A Case Study in Indigenous Radicalization and the Emergence of Autonomous Cliques , 2007 .

[28]  Moshe Lewenstein,et al.  Optimization problems in multiple-interval graphs , 2007, SODA '07.

[29]  Pascal Ochem,et al.  The Maximum Clique Problem in Multiple Interval Graphs , 2011, Algorithmica.