Analysis of Saudi Arabian Social Network Using Analytic Measures and Community Detection

Recently, Social Network Analysis has received an enormous popularity in the field of social and computer sciences. The majority of the studied problems have concentrated on research of information diffusion and social influence. The aim of this research is to analyze the Saudi Arabian social network to measure its capability for information diffusion. We are targeting Saudi Arabian social network because of its importance within Arab region. It is considered the most dominant and influence among the others. Social Network Analysis measures (degree, closeness, betweenness, and eigenvector). Community detection, on the other hand, has guaranteed its ability in identifying corresponding community depends on social properties, network structure, or influencers interests. In this article, Griven-Newman community detection algorithm has been adopted to identify the corresponding community. It has been tested and visualized using NodeXL tool. Experiment was applied on Twitter users. The communities resulted and analysis measures' results showed the suitability of the Saudi Arabian network for information diffusion.

[1]  Han Woo Park,et al.  Comparing Twitter and YouTube networks in information diffusion: The case of the “Occupy Wall Street” movement , 2015 .

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

[3]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[4]  Alexander G. Nikolaev,et al.  On efficient use of entropy centrality for social network analysis and community detection , 2015, Soc. Networks.

[5]  Hua-Wei Shen,et al.  Community Structure of Complex Networks , 2013, Springer Theses.

[6]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[7]  Qiang Wang,et al.  Topic oriented community detection through social objects and link analysis in social networks , 2012, Knowl. Based Syst..

[8]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[9]  E A Leicht,et al.  Community structure in directed networks. , 2007, Physical review letters.

[10]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Huan Liu,et al.  Community Detection and Mining in Social Media , 2010, Community Detection and Mining in Social Media.

[12]  Ben Shneiderman,et al.  Analyzing Social Media Networks with NodeXL: Insights from a Connected World , 2010 .

[13]  Timothy L. Sellnow,et al.  A network analysis of official Twitter accounts during the West Virginia water crisis , 2016, Comput. Hum. Behav..

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

[15]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[16]  Nele Lenze.  Social Media in the Arab World: Communication and Public Opinion in the Gulf States , 2017 .

[17]  Omar AlHeyasat,et al.  Investigation and analysis of research gate user's activities using neural networks , 2016, Int. Arab J. Inf. Technol..

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

[19]  David Kempe,et al.  Structure and Dynamics of Information in Networks , 2010 .

[20]  Ben Shneiderman,et al.  Analyzing Social Media Networks with NodeXL: Insights from a Connected World , 2010 .

[21]  Jimeng Sun,et al.  A Survey of Models and Algorithms for Social Influence Analysis , 2011, Social Network Data Analytics.

[22]  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.

[23]  Raquel Recuero,et al.  How Does Social Capital Affect Retweets? , 2011, ICWSM.

[24]  Derek L. Hansen,et al.  Analyzing Social Media Networks with NodeXL: Insights from a Connected World , 2010 .

[25]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[27]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[28]  Muhammad Abulaish,et al.  Overlapping Social Network Communities and Viral Marketing , 2013, 2013 International Symposium on Computational and Business Intelligence.

[29]  Dayou Liu,et al.  Hierarchical community detection with applications to real-world network analysis , 2013, Data Knowl. Eng..

[30]  Adriana Iamnitchi,et al.  K-path centrality: a new centrality measure in social networks , 2011, SNS '11.

[31]  Cristopher Moore,et al.  Community detection in networks with unequal groups , 2015, Physical review. E.

[32]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Frank Harary,et al.  Graph theory in network analysis , 1983 .

[34]  Adiwijaya,et al.  Degree centrality and eigenvector centrality in twitter , 2014, 2014 8th International Conference on Telecommunication Systems Services and Applications (TSSA).

[35]  Lucelia Rodrigues,et al.  The role of social network analysis on participation and placemaking , 2017 .

[36]  Feng Zhang,et al.  Incremental Density-Based Link Clustering Algorithm for Community Detection in Dynamic Networks , 2016 .

[37]  Ulrik Brandes,et al.  Maintaining the duality of closeness and betweenness centrality , 2016, Soc. Networks.

[38]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

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