Social Network Analysis: A Survey on Process, Tools, and Application
Authors: 
Shashank Sheshar Singh, Samya Muhuri, Shivansh Mishra, Divya Srivastava, Harish Kumar Shakya, Neeraj KumarAuthors Info & Claims
Shashank Sheshar Singh, Samya Muhuri, Shivansh Mishra, Divya Srivastava, Harish Kumar Shakya, Neeraj KumarAuthors Info & ClaimsArticle No.: 192, Pages 1 - 39
Abstract
Due to the explosive rise of online social networks, social network analysis (SNA) has emerged as a significant academic field in recent years. Understanding and examining social relationships in networks through network analysis opens up numerous research avenues in sociology, literature, media, biology, computer science, sports, and more. Therefore, certain studies review and discuss some research verticals of SNA, such as viral marketing, information diffusion, clustering, link prediction, and so on, to provide background knowledge and understanding. These studies still lack the SNA process, tools, and practical aspects in multidisciplinary applications. Inspired by these facts, we have discussed the background, process, tools, and application of SNA. First, we have presented a detailed description of the SNA process. Thereafter, we presented a comparative analysis of SNA tools and languages. Finally, we have discussed the various applications corresponding to SNA research verticals.
References
[1]
Shivansh Mishra, Shashank Sheshar Singh, Ajay Kumar, and Bhaskar Biswas. 2022. ELP: Link prediction in social networks based on ego network perspective. Physica A: Statistical Mechanics and its Applications. 605, 917 (2022), 128008. DOI:
[2]
Rahul, Ayush, Divya Agarwal, and Devika Vijay. 2021. Genre classification using character networks. In 5th International Conference on Intelligent Computing and Control Systems (ICICCS’21). IEEE, 216–222. DOI:
[3]
Sakshi Agarwal and Shikha Mehta. 2022. Online behavior balancing model for influence maximization in Twitter. Recent Adv. Comput. Sc. Commun. 15, 8 (2022), 1059–1073.
[4]
Haseeb Ahmad, Ali Daud, Licheng Wang, Haibo Hong, Hussain Dawood, and Yixian Yang. 2017. Prediction of rising stars in the game of cricket. IEEE Access 5 (2017), 4104–4124.
[5]
Oli Ahmed, Tasnim Sultana, Najifa Alam, Mark D. Griffiths, and Fatema Akhter Hiramoni. 2022. Problematic social media use, personality traits, and mental health among Bangladeshi university students. J. Technol. Behav. Sci. (2022), 1–9.
[6]
Nadeem Akhtar. 2014. Social network analysis tools. In 4th International Conference on Communication Systems and Network Technologies. IEEE, 388–392.
[7]
Nadeem Akhtar and Mohd Vasim Ahamad. 2021. Graph tools for social network analysis. In Research Anthology on Digital Transformation, Organizational Change, and the Impact of Remote Work. IGI Global, 485–500.
[8]
Junaid Ali, Mahmoudreza Babaei, Abhijnan Chakraborty, Baharan Mirzasoleiman, Krishna P. Gummadi, and Adish Singla. 2022. On the fairness of time-critical influence maximization in social networks. In IEEE 38th International Conference on Data Engineering (ICDE’22). IEEE, 1541–1542.
[9]
Nour Almolhem, Yasser Rahal, and Mustapha Dakkak. 2019. Social network analysis in telecom data. J. Big Data 6 (112019). DOI:
[10]
Arash A. Amini, Aiyou Chen, Peter J. Bickel, and Elizaveta Levina. 2013. Pseudo-likelihood methods for community detection in large sparse networks. Ann. Stat. 41, 4 (2013), 2097–2122.
[11]
Ioana-Alexandra Apostolato. 2013. An overview of software applications forsocial network analysis. Int. Rev. Soc. Res. 3, 3 (2013).
[12]
Ignacio Arana Araya. 2022. The “Big Five” personality traits of presidents and the relaxation of term limits in Latin America. Democratization 29, 1 (2022), 113–132.
[13]
Abdul Basit, Muhammad Bux Alvi, Fawwad Hassan Jaskani, Majdah Alvi, Kashif H. Memon, and Rehan Ali Shah. 2020. ICC T20 Cricket World Cup 2020 winner prediction using machine learning techniques. In IEEE 23rd International Multitopic Conference (INMIC’20). IEEE, 1–6.
[14]
Loris Belcastro, Riccardo Cantini, and Fabrizio Marozzo. 2022. Knowledge discovery from large amounts of social media data. Appl. Sci. 12, 3 (2022), 1209.
[15]
Gema Bello Orgaz, Jason Jung, and David Camacho. 2015. Social big data: Recent achievements and new challenges. Inf. Fus. 28 (082015). DOI:
[16]
Joost Berkhout. 2016. Google’s PageRank algorithm for ranking nodes in general networks. In 13th International Workshop on Discrete Event Systems (WODES’16). 153–158. DOI:
[17]
Arastoo Bozorgi, Hassan Haghighi, Mohammad Sadegh Zahedi, and Mojtaba Rezvani. 2016. INCIM: A community-based algorithm for influence maximization problem under the linear threshold model. Inf. Process. Manag. 52, 6 (2016), 1188–1199.
[18]
briatte. (Nov. 2021). Awesome network analysis. Retrieved from https://github.com/briatte/awesome-network-analysis
[19]
Doina Bucur and Giovanni Iacca. 2016. Influence maximization in social networks with genetic algorithms. In European Conference on the Applications of Evolutionary Computation. Springer, 379–392.
[20]
R. S. Burt. 1992. Structural Holes: The Social Structure Competition. Harvard University Press, Cambridge, MA.
[21]
M. Cain and N. Drakos. 2008. Hype cycle for social software. Gartner Research. Retrieved from https://www.gartner.com/en/documents/717415
[22]
David Camacho, Ángel Panizo-LLedot, Gema Bello-Orgaz, Antonio Gonzalez-Pardo, and Erik Cambria. 2020. The four dimensions of social network analysis: An overview of research methods, applications, and software tools. Inf. Fus. 63 (2020), 88–120.
[23]
Christopher S. Campbell, Paul P. Maglio, Alex Cozzi, and Byron Dom. 2003. Expertise identification using email communications. In 12th International Conference on Information and Knowledge Management. 528–531.
[24]
Zhu Cao, Linlin Wang, and Gerard De Melo. 2018. Link prediction via subgraph embedding-based convex matrix completion. In AAAI Conference on Artificial Intelligence, Vol. 32.
[25]
Claudio Castellano and Romualdo Pastor-Satorras. 2010. Thresholds for epidemic spreading in networks. Phys. Rev. Lett. 105, 21 (2010), 218701.
[26]
Tanmoy Chakraborty, Suhansanu Kumar, Niloy Ganguly, Animesh Mukherjee, and Sanjukta Bhowmick. 2016. GenPerm: A unified method for detecting non-overlapping and overlapping communities. IEEE Trans. Knowl. Data Eng. 28, 8 (2016), 2101–2114.
[27]
Victor Chang. 2017. A proposed social network analysis platform for big data analytics. Technol. Forecast. Soc. Change 130 (112017). DOI:
[28]
Baiyun Chen and Thomas Bryer. 2012. Investigating instructional strategies for using social media in formal and informal learning. Int. Rev. Res. Open Distrib. Learn. 13, 1 (2012), 87–104.
[29]
Junyang Chen, Zhiguo Gong, Jiqian Mo, Wei Wang, Wei Wang, Cong Wang, Xiao Dong, Weiwen Liu, and Kaishun Wu. 2021. Self-training enhanced: Network embedding and overlapping community detection with adversarial learning. IEEE Transactions on Neural Networks and Learning Systems 33, 11 (2021), 6737–6748. DOI:
[30]
Jinyin Chen, Xuanheng Xu, Yangyang Wu, and Haibin Zheng. 2018. GC-LSTM: Graph convolution embedded LSTM for dynamic link prediction. arXiv preprint arXiv:1812.04206 (2018).
[31]
Ning Chen. 2009. On the approximability of influence in social networks. SIAM J. Discr. Math. 23, 3 (2009), 1400–1415.
[32]
Wei Chen, Alex Collins, Rachel Cummings, Te Ke, Zhenming Liu, David Rincon, Xiaorui Sun, Yajun Wang, Wei Wei, and Yifei Yuan. 2011. Influence maximization in social networks when negative opinions may emerge and propagate. In Siam International Conference on Data Mining. SIAM, 379–390.
[33]
Wei Chen, Chi Wang, and Yajun Wang. 2010. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1029–1038.
[34]
Wei Chen, Yajun Wang, and Siyu Yang. 2009. Efficient influence maximization in social networks. In 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’09). ACM, New York, NY, 199–208. DOI:
[35]
Ye Chen and Yinya Li. 2022. Diffusion event-triggered sequential asynchronous state estimation algorithm for stochastic multiplicative noise systems. Int. J. Syst. Sci. 53, 1 (2022), 122–137.
[36]
Yinan Chen, Chuanpeng Wang, and Dong Li. 2022. MINC-NRL: An information-based approach for community detection. Algorithms 15, 1 (2022), 20.
[37]
Yingying Chen and Luping Wang. 2022. Misleading political advertising fuels incivility online: A social network analysis of 2020 US presidential election campaign video comments on YouTube. Comput. Hum. Behav. 131 (2022), 107202.
[38]
Qimin Cheng, Qian Zhang, Peng Fu, Conghuan Tu, and Sen Li. 2018. A survey and analysis on automatic image annotation. Pattern Recog. 79 (2018), 242–259. DOI:
[39]
Nadia Chouchani and Mourad Abed. 2020. Online social network analysis: Detection of communities of interest. J. Intell. Inf. Syst. 54, 1 (2020), 5–21.
[40]
Tapan Chowdhury, Samya Muhuri, Susanta Chakraborty, and Sabitri Nanda Chakraborty. 2019. Analysis of adapted films and stories based on social network. IEEE Trans. Computat. Soc. Syst. 6, 5 (2019), 858–869.
[41]
Aaron Clauset, Cristopher Moore, and Mark E. J. Newman. 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453, 7191 (2008), 98–101.
[42]
J. R. Cole and H. Zuckerman. 1984. The productivity puzzle: Persistence and Change in patterns of publication among men and women scientists. In Advances in Motivation and Achievement, M. W. Steinkamp and M. Maehr (Eds.). Retrieved from https://api.semanticscholar.org/CorpusID:208192382
[43]
Martina Contisciani, Federico Battiston, and Caterina De Bacco. 2022. Inference of hyperedges and overlapping communities in hypergraphs. arXiv preprint arXiv:2204.05646 (2022).
[44]
Pablo Cordero, Manuel Enciso, Angel Mora, Manuel Ojeda-Aciego, and Carlos Rossi. 2015. Knowledge discovery in social networks by using a logic-based treatment of implications. Knowl.-based Syst. 87 (2015), 16–25.
[45]
Michele Coscia, Fosca Giannotti, and Ruggero Pensa. 2009. Social network analysis as knowledge discovery process: A case study on digital bibliography. In International Conference on Advances in Social Network Analysis and Mining. IEEE, 279–283.
[46]
Gabor Csardi and Tamas Nepusz. 2006. The Igraph software package for complex network research. Inter J. Complex Syst. 1695, 5 (2006), 1–9. Retrieved from https://api.semanticscholar.org/CorpusID:16923281
[47]
Susmita Das, Samya Muhuri, Susanta Chakraborty, and Samit Biswas. 2020. Graph based keyword extraction for similarity identification among born-digital news contents. In 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT’20). IEEE, 1–7.
[48]
Siemon C. de Lange, Marcel A. de Reus, and Martijn P. van den Heuvel. 2014. The Laplacian spectrum of neural networks. Front. Computat. Neurosci. 7 (2014), 189.
[49]
Xiaoyu Ding, Hailu Yang, Jianpei Zhang, Jing Yang, and Xiaohong Xiang. 2022. CEO: Identifying overlapping communities via construction, expansion and optimization. Inf. Sci. 596 (2022), 93–118.
[50]
Pedro Domingos and Matt Richardson. 2001. Mining the network value of customers. In 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’01). Association for Computing Machinery, New York, NY, 57–66. DOI:
[51]
Lian Duan and Meral Binbasioglu. 2017. An ensemble framework for community detection. J. Industr. Inf. Integr. 5 (2017), 1–5. DOI:
[52]
Hossein Esfahani, Keyvan Tavasoli, and Armin Jabbarzadeh. 2019. Big data and social media: A scientometrics analysis. Int. J. Data Netw. Sci. (012019), 145–164. DOI:
[53]
Martin Ester, Hans-Peter Kriegel, Jörg Sander, and Xiaowei Xu. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 226–231. DOI:
[54]
Mehrdad Farajtabar, Yichen Wang, Manuel Gomez Rodriguez, Shuang Li, Hongyuan Zha, and Le Song. 2015. Coevolve: A joint point process model for information diffusion and network co-evolution. Adv. Neural Inf. Process. Syst. 28 (2015).
[55]
Milad Farzin, Rahman Ghaffari, and Majid Fattahi. 2022. The influence of social network characteristics on the purchase intention. Busin. Perspect. Res. 10, 2 (2022), 267–285.
[56]
Luís Ferreira and Bruno Barbosa Sousa. 2022. Understanding the role of social networks in consumer behavior in tourism: A business approach. In Research Anthology on Social Media Advertising and Building Consumer Relationships. IGI Global, 1758–1775.
[57]
Santo Fortunato. 2010. Community detection in graphs. Phys. Rep. 486, 3-5 (2010), 75–174.
[58]
Liqun Gao, Bin Zhou, Yan Jia, Hongkui Tu, and Ye Wang. 2021. Information cascading in social networks. In MDATA: A New Knowledge Representation Model. Springer, 234–254.
[59]
Edwin Garces, Jamie Anthony, Kevin van Blommestein, and James Hillegas-Elting. 2016. Identification of experts using social network analysis (SNA). In Portland International Conference on Management of Engineering and Technology (PICMET’16). IEEE, 1882–1896.
[60]
Norjihan Abdul Ghani, Suraya Hamid, Ibrahim Abaker Targio Hashem, and Ejaz Ahmed. 2019. Social media big data analytics: A survey. Comput. Hum. Behav. 101 (2019), 417–428. DOI:
[61]
Michelle Girvan and Mark E. J. Newman. 2002. Community structure in social and biological networks. Nat’l Acad. Sci. 99, 12 (2002), 7821–7826.
[62]
Peter A. Gloor, Maria Paasivaara, Detlef Schoder, and Paul Willems. 2008. Finding collaborative innovation networks through correlating performance with social network structure. Int. J. Product. Res. 46, 5 (2008), 1357–1371.
[63]
Maoguo Gong, Jianan Yan, Bo Shen, Lijia Ma, and Qing Cai. 2016. Influence maximization in social networks based on discrete particle swarm optimization. Inf. Sci. 367 (2016), 600–614.
[64]
Amit Goyal, Wei Lu, and Laks V. S. Lakshmanan. 2011. SIMPATH: An efficient algorithm for influence maximization under the linear threshold model. In IEEE 11th International Conference on Data Mining. IEEE, 211–220.
[65]
Mark S. Granovetter. 1973. The strength of weak ties. Amer. J. Sociol. 78, 6 (1973), 1360–1380.
[66]
Stephen Borgatti, Martin Everett, and Linton Freeman. 2002. UCINET for Windows: Software for social network analysis. Retrieved from https://www.researchgate.net/publication/216636663_UCINET_for_Windows_Software_for_social_network_analysis
[67]
Aric Hagberg, Pieter Swart, and Daniel S. Chult. 2008. Exploring Network Structure, Dynamics, and Function Using NetworkX. Technical Report. Los Alamos National Lab.(LANL), Los Alamos, NM.
[68]
Mahdi Hajiabadi, Hadi Zare, and Hossein Bobarshad. 2017. IEDC: An integrated approach for overlapping and non-overlapping community detection. Knowl.-based Syst. 123 (2017), 188–199.
[69]
Jiyoon Han and Seungae Lee. 2022. The role of visual presentation in cause-related marketing message processing in social network sites: A case for sports brands. Int. J. Advert. 41, 2 (2022), 309–332.
[70]
Jing He, Shouling Ji, Raheem Beyah, and Zhipeng Cai. 2014. Minimum-sized influential node set selection for social networks under the independent cascade model. In 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 93–102.
[71]
Peter D. Hoff. 2009. Multiplicative latent factor models for description and prediction of social networks. Comput. Math. Organ. Theory 15, 4 (Dec.2009), 261–272. DOI:
[72]
Jiming Hu and Yin Zhang. 2017. Discovering the interdisciplinary nature of big data research through social network analysis and visualization. Scientometrics 112 (052017). DOI:
[73]
Juanjuan Huang. 2021. Information dissemination control algorithm of ecological changes in the new media communication environment. Mobile Information Systems 2021 (2021), 6274856. DOI:
[74]
Mark Huisman and Marijtje A. J. van Duijn. 2011. A reader’s guide to SNA software. SAGE Handb. Soc. Netw. Anal. (2011), 578–600.
[75]
Somya Jain and Adwitiya Sinha. 2018. Social network analysis: Tools, techniques, and technologies. In Social Network Analytics for Contemporary Business Organizations. IGI Global, 1–18.
[76]
Si Young Jang, Sung Kyu Park, Jin Hee Cho, and Dongman Lee. 2022. CARES: Context-aware trust estimation system for realtime crowdsensing services in vehicular edge networks. ACM Transactions on Internet Technology 22, 4 (2022), 1–24. DOI:
[77]
Rongrong Ji, Donglin Cao, Yiyi Zhou, and Fuhai Chen. 2016. Survey of visual sentiment prediction for social media analysis. Front. Comput. Sci. 10 (062016). DOI:
[78]
Fan Jiang, Carson K. Leung, and Hao Zhang. 2016. B-mine: Frequent pattern mining and its application to knowledge discovery from social networks. In Asia-Pacific Web Conference. Springer, 316–328.
[79]
Jason J. Jung and Jérôme Euzenat. 2007. Towards semantic social networks. In European Semantic Web Conference. Springer, 267–280.
[80]
D. Kalamaras. 2014. Social networks visualizer (SocNetV): Social network analysis and visualization software. Social Network Visualization (2014). Retrieved from https://socnetv.org/
[81]
Kostas Karadakis and Maria Manus Painchaud. 2022. Esport knowledge, skills, and abilities: Perspectives from subject matter experts. Athens Journal of Sports 9, 2 (2022), 1–22. DOI:
[82]
Przemysław Kazienko and Paweł Kołodziejski. 2005. WindOwls-adaptive system for the integration of recommendation methods in e-commerce. In 3rd International Conference on Advances in Web Intelligence (AWIC’05). Springer-Verlag, Berlin, 218–224. DOI:
[83]
KDnugget. 2015. Social Network Analysis Virtualization. Retrieved from http://kdnuggets.com/2015/06/top-30-social-network-analysis-visualization
[84]
KDnuggets. 2022. Top Data Science Tools for 2022. Retrieved from https://www.kdnuggets.com/2022/03/top-data-science-tools-2022.html
[85]
David Kempe, Jon Kleinberg, and Éva Tardos. 2003. Maximizing the spread of influence through a social network. In 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 137–146.
[86]
David Kempe, Jon Kleinberg, and Éva Tardos. 2015. Maximizing the spread of influence through a social network. Theor. Comput. 11, 4 (2015), 105–147. DOI:
[87]
William O. Kermack and Anderson G. McKendrick. 1991. Contributions to the mathematical theory of epidemics–I. 1927. Bull. Math. Biol. 53, 1-2 (1991), 33–55.
[88]
Brian W. Kernighan and Shen Lin. 1970. An efficient heuristic procedure for partitioning graphs. Bell Syst. Technic. J. 49, 2 (1970), 291–307.
[89]
Imran Maqbool Khan, Sunil Sahadev, Tahir Rashid, and Snehasish Banerjee. 2022. Social media and empowerment in hospitality and tourism decision-making: A study among UK Muslim women. Int. J. Hospit. Manag. 101 (2022), 103125.
[90]
Jinha Kim, Wonyeol Lee, and Hwanjo Yu. 2014. CT-IC: Continuously activated and time-restricted independent cascade model for viral marketing. Knowl.-based Syst. 62 (2014), 57–68.
[91]
Tae-Gu Kim, Nam-Wook Cho, and Jung-Sik Hong. 2014. Characteristics of Korean film market by using social network analysis. J. Korea Contents Assoc. 14, 6 (2014), 93–107.
[92]
Masahiro Kimura and Kazumi Saito. 2006. Tractable models for information diffusion in social networks. In European Conference on Principles of Data Mining and Knowledge Discovery. Springer, 259–271.
[93]
Fotis Kitsios, Eleftheria Mitsopoulou, Eleni Moustaka, and Maria Kamariotou. 2022. User-generated content behavior and digital tourism services: A SEM-neural network model for information trust in social networking sites. Int. J. Inf. Manag. Data Insights 2, 1 (2022), 100056.
[94]
Ralf Klamma, Marc Spaniol, and Dimitar Denev. 2006. Paladin: A pattern based approach to knowledge discovery in digital social networks. In 6th International Conference onKnowledge Management (I-KNOW’06). 6–8.
[95]
Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 42, 8 (2009), 30–37.
[96]
Gueorgi Kossinets. 2006. Effects of missing data in social networks. Soc. Netw. 28, 3 (2006), 247–268.
[97]
Chih-Hao Ku and Gondy Leroy. 2014. A decision support system: Automated crime report analysis and classification for e-government. Govern. Inf. Quart. 31, 4 (2014), 534–544. DOI:
[98]
Sercan Kulcu, Erdogan Dogdu, and A. Murat Ozbayoglu. 2016. A survey on semantic Web and big data technologies for social network analysis. In IEEE International Conference on Big Data (Big Data’16). 1768–1777.
[99]
Ajay Kumar, Shivansh Mishra, Shashank Sheshar Singh, Kuldeep Singh, and Bhaskar Biswas. 2020. Link prediction in complex networks based on Significance of Higher-Order Path Index (SHOPI). Phys. A: Stat. Mechan. Applic. 545 (2020), 123790. DOI:
[100]
Ajay Kumar, Shashank Sheshar Singh, Kuldeep Singh, and Bhaskar Biswas. 2020. Link prediction techniques, applications, and performance: A survey. Phys. A: Stat. Mechan. Applic. 553 (2020), 124289.
[101]
Pawan Kumar and Adwitiya Sinha. 2021. Information diffusion modeling and analysis for socially interacting networks. Soc. Netw. Anal. Min. 11, 1 (2021), 1–18.
[102]
Vincent Labatut. 2022. Extraction and analysis of fictional character networks. In Workshop on Computational Methods in the Humanities.
[103]
Seunghan Lee, Saurabh Jain, and Young-Jun Son. 2022. A hierarchical decision-making framework in social networks for efficient disaster management. ACM Trans. Model. Comput. Simul. 32, 1 (2022), 1–26.
[104]
Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen, and Natalie Glance. 2007. Cost-effective outbreak detection in networks. In 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 420–429.
[105]
Timothy J. Ley and Barton H. Hamilton. 2008. The gender gap in NIH grant applications. Science 322, 5907 (2008), 1472–1474.
[106]
Gastón L’huillier, Hector Alvarez, Sebastián A. Ríos, and Felipe Aguilera. 2011. Topic-based social network analysis for virtual communities of interests in the dark web. ACM SIGKDD Explor. Newslett. 12, 2 (2011), 66–73.
[107]
Chun-Hsien Li, Chiung-Chiou Tsai, and Suh-Yuh Yang. 2014. Analysis of epidemic spreading of an SIRS model in complex heterogeneous networks. Commun. Nonlin. Sci. Numer. Simul. 19, 4 (2014), 1042–1054.
[108]
Shibao Li, Junwei Huang, Zhigang Zhang, Jianhang Liu, Tingpei Huang, and Haihua Chen. 2018. Similarity-based future common neighbors model for link prediction in complex networks. Scient. Rep. 8, 1 (2018), 1–11.
[109]
Tangjuan Li and Yanni Xiao. 2021. Linking the disease transmission to information dissemination dynamics: An insight from a multi-scale model study. J. Theoret. Biol. 526 (2021), 110796.
[110]
Carlos López-Olano, Sebastián Sánchez-Castillo, and Àlvar Peris. 2022. Video and emotionality in the social network sites during elections: The general election campaign of April 2019 in Spain. Catalan J. Commun. Cultur. Stud. 14, 1 (2022), 99–118.
[111]
Fabrizio Marozzo and Alessandro Bessi. 2018. Analyzing polarization of social media users and news sites during political campaigns. Soc. Netw. Anal. Min. 8, 1 (2018), 1–13.
[112]
María Cristina Martínez-Fernández, Isaías García-Rodríguez, Natalia Arias-Ramos, Rubén García-Fernández, Bibiana Trevissón-Redondo, and Cristina Liébana-Presa. 2021. Cannabis use and emotional intelligence in adolescents during COVID-19 confinement: A social network analysis approach. Sustainability 13, 23 (2021).
[113]
Scott Mclean, Paul M. Salmon, Adam D. Gorman, Karl Dodd, and Colin Solomon. 2019. Integrating communication and passing networks in football using social network analysis. Sci. Medic. Footb. 3, 1 (2019), 29–35.
[114]
Scott McLean, Paul M. Salmon, Adam D. Gorman, Mitchell Naughton, and Colin Solomon. 2017. Do inter-continental playing styles exist? Using social network analysis to compare goals from the 2016 EURO and COPA football tournaments knock-out stages. Theoret. Iss. Ergonom. Sci. 18, 4 (2017), 370–383.
[115]
Dimitrios Michail, Joris Kinable, Barak Naveh, and John V. Sichi. 2020. JGraphTA Java library for graph data structures and algorithms. ACM Trans. Math. Softw. 46, 2 (2020), 1–29.
[116]
Sneha Mishra, Shashank Sheshar Singh, Shivansh Mishra, and Bhaskar Biswas. 2021. TCD2: Tree-based community detection in dynamic social networks. Expert Syst. Applic. 169 (2021), 114493.
[117]
Samya Muhuri and Susanta Chakraborty. 2021. Contextual quality assessment of the newspaper articles based on keyword extraction. In International Advanced Computing Conference. Springer, 504–518.
[118]
Samya Muhuri, Susanta Chakraborty, and Sabitri Nanda Chakraborty. 2018. Extracting social network and character categorization from Bengali literature. IEEE Trans. Computat. Soc. Syst. 5, 2 (2018), 371–381.
[119]
Samya Muhuri, Susanta Chakraborty, and Sanjit K. Setua. 2020. Differentiate the game maker in any soccer match based on social network approach. IEEE Trans. Computat. Soc. Syst. 7, 6 (2020), 1399–1408.
[120]
Samya Muhuri, Debasree Das, and Susanta Chakraborty. 2017. An automated game theoretic approach for cooperative road traffic management in disaster. In IEEE International Symposium on Nanoelectronic and Information Systems (iNIS’17). IEEE, 145–150.
[121]
Samya Muhuri, Suchi Kumari, Suyel Namasudra, and Seifedine Kadry. 2022. Analysis of the pertinence of Indian women’s institutions in collaborative research. IEEE Transactions on Computational Social Systems (2022), 1–10. DOI:
[122]
Samya Muhuri and Debajyoti Mukhopadhyay. 2021. A hypergraph clustering-based technique for detecting fake news from broadcasting network. In Asian Conference on Innovation in Technology (ASIANCON’21). IEEE, 1–5.
[123]
Samya Muhuri and Debajyoti Mukhopadhyay. 2022. Extracting the relationships among students based on accessing pattern of digital learning attributes. IEEE Transactions on Learning Technologies 15, 6 (2022), 747–756. DOI:
[124]
Satyam Mukherjee. 2014. Quantifying individual performance in CricketA network analysis of Batsmen and Bowlers. Phys. A: Stat. Mechan. Applic. 393 (2014), 624–637.
[125]
Tyler Munger and Jiabin Zhao. 2015. Identifying influential users in on-line support forums using topical expertise and social network analysis. In IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM’15). IEEE, 721–728.
[126]
Ramasuri Narayanam and Yadati Narahari. 2010. A Shapley value-based approach to discover influential nodes in social networks. IEEE Trans. Autom. Sci. Eng. 8, 1 (2010), 130–147.
[127]
Mark E. J. Newman. 2004. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 6 (2004), 066133.
[128]
Li Ni, Wenjian Luo, Wenjie Zhu, and Bei Hua. 2019. Local overlapping community detection. ACM Trans. Knowl. Discov. Data 14, 1 (2019), 1–25.
[129]
Femi Olan, Uchitha Jayawickrama, Emmanuel Ogiemwonyi Arakpogun, Jana Suklan, and Shaofeng Liu. 2022. Fake news on social media: The impact on society. Information Systems Frontiers (2022), 1–16. DOI:
[130]
Alexandra Olteanu and Guillaume Pierre. 2012. Towards robust and scalable peer-to-peer social networks. In 5th Workshop on Social Network Systems (SNS’12). Association for Computing Machinery, New York, NY, Article 10, 6 pages. DOI:
[131]
Aleksandra Polyakova, M. P. Loginov, E. V. Strelnikov, and N. V. Usova. 2019. Managerial decision support algorithm based on network analysis and big data. Int. J. Civil Eng. Technol. 10 (022019), 291–300.
[132]
Aleksandra Grigorievna Polyakova, Matthew Loginov, Anna I. Serebrennikova, and Eleftherios I. Thalassinos. 2019. Design of a socio-economic processes monitoring system based on network analysis and big data. International Journal of Economics and Business Administration 7, 1 (2019), 130–139. DOI:
[133]
Ramesh Prajapati. 2012. A survey paper on hyperlink-induced topic search (HITS) algorithms for web mining. Int. J. Eng. Res. Technol. 1 (2012).
[134]
Goran Putnik, Eric Costa, Cátia Alves, Hélio Castro, Leonilde Varela, and Vaibhav Shah. 2016. Analysing the correlation between social network analysis measures and performance of students in social network-based engineering education. Int. J. Technol. Des. Educ. 26, 3 (2016), 413–437.
[135]
Usha Nandini Raghavan, Réka Albert, and Soundar Kumara. 2007. Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76, 3 (2007), 036106.
[136]
Abhilasha Rangra and Vivek Kumar Sehgal. 2022. Natural disasters management using social internet of things. Multimedia Tools and Applications 81, 24 (2022), 1–15. DOI:
[137]
Poonam Rani and Jyoti Shokeen. 2021. A survey of tools for social network analysis. International Journal of Web Engineering and Technology 16, 3 (2021), 189–216. DOI:
[138]
P. Rani, D. K. Tayal, and M. P. S. Bhatia. 2018. Different aspects, challenges, and impact of social networks with a mathematical analysis of teaching learning process. J. Adv. Res. Dynam. Contr. Syst. 14, Special issue (2018), 1576–1590.
[139]
Vladimir Batagelj and Andrej Mrvar. 2014. Pajek. In Encyclopedia of Social Network Analysis and Mining, R. Alhajj and J. Rokne (Eds.). Springer, New York, NY, 1245–1256. DOI:
[140]
Y. Chen, S. Chang, C. Chou, W. Peng, and S. Lee. 2012. Exploring community structures for influence maximization in social networks. In The 6th SNA-KDD Workshop on Social Network Mining and Analysis Held in Conjunction with KDD. 1–6. Retrieved from https://api.semanticscholar.org/CorpusID:17596349
[141]
Martin Rosvall and Carl T. Bergstrom. 2008. Maps of random walks on complex networks reveal community structure. Proc. Nat’l Acad Sci. 105, 4 (2008), 1118–1123.
[142]
Sarbani Roy, Paramita Dey, and Debajyoti Kundu. 2017. Social network analysis of cricket community using a composite distributed framework: From implementation viewpoint. IEEE Trans. Computat. Soc. Syst. 5, 1 (2017), 64–81.
[143]
Shubhro Shovan Roy, Samya Muhuri, and Susanta Chakraborty. 2020. Efficient traffic routing method at busy intersections. In 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT’20). IEEE, 1–7.
[144]
Iman Saleh, Wei Tan, and M. Brian Blake. 2013. Social-network-sourced big data analytics. IEEE Internet Comput. 17 (092013), 60. DOI:
[145]
Androniki Sapountzi and Kostas E. Psannis. 2018. Social networking data analysis tools & challenges. Fut. Gen. Comput. Syst. 86 (2018), 893–913. DOI:
[146]
Joseph L. Schafer and John W. Graham. 2002. Missing data: Our view of the state of the art. Psychol. Meth. 7 2 (2002), 147–77.
[147]
Hiba Sebei, Mohamed Ali Hadj Taieb, and Mohamed Ben Aouicha. 2018. Review of social media analytics process and Big Data pipeline. Soc. Netw. Anal. Min. 8 (042018). DOI:
[148]
Jiaxing Shang, Shangbo Zhou, Xin Li, Lianchen Liu, and Hongchun Wu. 2017. CoFIM: A community-based framework for influence maximization on large-scale networks. Knowl.-based Syst. 117 (2017), 88–100.
[149]
Shardul Shankar and Vijayshri Tewari. 2021. Understanding the emotional intelligence discourse on social media: Insights from the analysis of Twitter. J. Intell. 9, 4 (2021). Retrieved from https://www.mdpi.com/2079-3200/9/4/56
[150]
Jinfang Sheng, Qiong Li, Bin Wang, Wanghao Guan, Jinying Dai, Jie Hu, and Huaiyu Zuo. 2021. Node trust: An effective method to detect non-overlapping community in social networks. Mod. Phys. Lett. B 35, 01 (2021), 2150036.
[151]
Jyoti Shokeen and Partibha Yadav. 2016. Overview of social network analysis and tools. J. Emerg. Technol. Innov. Res. 3, 8 (2016), 29–31.
[152]
Nikhil Kumar Singh, Deepak Singh Tomar, and Arun Kumar Sangaiah. 2020. Sentiment analysis: A review and comparative analysis over social media. J. Amb. Intell. Humaniz. Comput. 11, 1 (2020), 97–117.
[153]
Shashank Sheshar Singh, Ajay Kumar, Kuldeep Singh, and Bhaskar Biswas. 2020. IM-SSO: Maximizing influence in social networks using social spider optimization. Concurrency and Computation: Practice and Experience 32, 2 (2020), e5421. DOI:
[154]
Shashank Sheshar Singh, Ajay Kumar, Kuldeep Singh, and Bhaskar Biswas. 2019. C2IM: Community based context-aware influence maximization in social networks. Phys. A: Stat. Mechan. Applic. 514 (2019), 796–818. DOI:
[155]
Shashank Sheshar Singh, Ajay Kumar, Kuldeep Singh, and Bhaskar Biswas. 2019. LAPSO-IM: A learning-based influence maximization approach for social networks. Appl. Soft Comput. 82 (2019), 105554.
[156]
Shashank Sheshar Singh, Shivansh Mishra, Ajay Kumar, and Bhaskar Biswas. 2020. CLP-ID: Community-based link prediction using information diffusion. Inf. Sci. 514 (2020), 402–433.
[157]
Shashank Sheshar Singh, Kuldeep Singh, Ajay Kumar, and Bhaskar Biswas. 2019. ACO-IM: Maximizing influence in social networks using ant colony optimization. Soft Computing 24, 13 (2019), 1–23. DOI:
[158]
Shashank Sheshar Singh, Kuldeep Singh, Ajay Kumar, and Bhaskar Biswas. 2019. MIM2: Multiple influence maximization across multiple social networks. Phys. A: Stat. Mechan. Applic. 526 (2019), 120902.
[159]
Shashank Sheshar Singh, Vishal Srivastava, Ajay Kumar, Shailendra Tiwari, Dilbag Singh, and Heung-No Lee. 2022. Social network analysis: A survey on measure, structure, language information analysis, privacy, and applications. ACM Trans. Asian Low-Resour. Lang. Inf. Process. (May2022). DOI:
[160]
Shashank Sheshar Singh, Divya Srivastva, Ajay Kumar, and Vishal Srivastava. 2022. FLP-ID: Fuzzy-based link prediction in multiplex social networks using information diffusion perspective. Knowl.-based Syst. 248 (2022), 108821.
[161]
Shashank Sheshar Singh, Divya Srivastva, Madhushi Verma, and Jagendra Singh. 2021. Influence maximization frameworks, performance, challenges and directions on social network: A theoretical study. Journal of King Saud University - Computer and Information Sciences 34, 9 (2021), 7570–7603. DOI:
[162]
Jennifer Smith and Noa Pinter-Wollman. 2020. Observing the unwatchable: Integrating automated sensing, naturalistic observations and animal social network analysis in the age of big data. J. Anim. Ecol. 90 (102020).
[163]
Abu Elnasr E. Sobaih, Ahmed Hasanein, and Ibrahim A. Elshaer. 2022. Higher education in and after COVID-19: The impact of using social network applications for e-learning on students’ academic performance. Sustainability 14, 9 (2022), 5195.
[164]
Jacopo Staiano, Bruno Lepri, Nadav Aharony, Fabio Pianesi, Nicu Sebe, and Alex Pentland. 2012. Friends don’t lie: Inferring personality traits from social network structure. In ACM Conference on Ubiquitous Computing. 321–330.
[165]
Natalie Stanley, Thomas Bonacci, Roland Kwitt, Marc Niethammer, and Peter J. Mucha. 2019. Stochastic block models with multiple continuous attributes. Appl. Netw. Sci. 4, 1 (2019), 1–22.
[166]
Baohua Sun, Richard Al-Bayaty, Qiuyuan Huang, and Dapeng Wu. 2021. Game theoretical approach for non-overlapping community detection. Tsinghua Sci. Technol. 26, 5 (2021), 706–723.
[167]
Juliana Sutanto, Chuan-Hoo Tan, Boris Battistini, and Chee Wei Phang. 2011. Emergent leadership in virtual collaboration settings: A social network analysis approach. Long Range Plan. 44, 5-6 (2011), 421–439.
[168]
Youze Tang, Xiaokui Xiao, and Yanchen Shi. 2014. Influence maximization: Near-optimal time complexity meets practical efficiency. In ACM SIGMOD International Conference on Management of Data. 75–86.
[169]
M. Thangaraj and S. Amutha. 2016. Description of GNP (Gephi, NodeXL, Pajek) social network analysis tools. Int. J. Sci. Res. 5, 12 (2016), 846–852.
[170]
Zeynep Tufekci. 2014. Big questions for social media big data: Representativeness, validity and other methodological pitfalls. CoRR abs/1403.7400 (2014).
[171]
Raquel Urena, Francisco Chiclana, and Enrique Herrera-Viedma. 2020. DeciTrustNET: A graph based trust and reputation framework for social networks. Inf. Fus. 61 (2020), 101–112.
[172]
Thomas W. Valente. 1996. Social network thresholds in the diffusion of innovations. Soc. Netw. 18, 1 (1996), 69–89.
[173]
Pauline Van den Driessche. 2017. Reproduction numbers of infectious disease models. Infect. Disease Model. 2, 3 (2017), 288–303.
[174]
Srinivasan Venkatramanan and Anurag Kumar. 2011. Information dissemination in socially aware networks under the linear threshold model. In National Conference on Communications (NCC’11). IEEE, 1–5.
[175]
Peng Wang, BaoWen Xu, YuRong Wu, and XiaoYu Zhou. 2015. Link prediction in social networks: The state-of-the-art. Sci. China Inf. Sci. 58, 1 (2015), 1–38.
[176]
Xiaofeng Wang, Gongshen Liu, Jianhua Li, and Jan P. Nees. 2017. Locating structural centers: A density-based clustering method for community detection. PloS One 12, 1 (2017), e0169355.
[177]
Seema Wazarkar and Bettahally N. Keshavamurthy. 2018. A survey on image data analysis through clustering techniques for real world applications. J. Vis. Commun. Image Represent. 55 (2018), 596–626.
[178]
Barry Wellman and Charles Wetherell. 1996. Social network analysis of historical communities: Some questions from the present for the past. Hist. Fam. 1, 1 (1996), 97–121.
[179]
Charles Wetherell. 1998. Historical social network analysis. Int. Rev. Soc. Hist. 43, S6 (1998), 125–144.
[180]
Infovis Wiki. 2003. Information Virtualization. Retrieved from https://infovis-wiki.net/wiki/Main_Page
[181]
Jierui Xie and Boleslaw K. Szymanski. 2012. Towards linear time overlapping community detection in social networks. In Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 25–36.
[182]
Yu Xie and Kimberlee A. Shauman. 1998. Sex differences in research productivity: New evidence about an old puzzle. American Sociological Review 63, 6 (1998), 847–870. DOI:
[183]
Reynold S. Xin, Joseph E. Gonzalez, Michael J. Franklin, and Ion Stoica. 2013. GraphX: A resilient distributed graph system on Spark. In 1st International Workshop on Graph Data Management Experiences and Systems. 1–6.
[184]
Xiaowei Xu, Nurcan Yuruk, Zhidan Feng, and Thomas A. J. Schweiger. 2007. SCAN: A structural clustering algorithm for networks. In 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 824–833.
[185]
Yanan Yan and Yuehan Yang. 2022. Community detection for New York stock market by SCORE-CCD. Computat. Stat. 38 (062022), 1–28. DOI:
[186]
Qiwen Yang, Xuzhen Zhu, Yang Tian, Guanglu Wang, Yuexia Zhang, and Lei Chen. 2021. The influence of heterogeneity of adoption thresholds on limited information spreading. Appl. Math. Comput. 411 (2021), 126448.
[187]
Yabing Yao, Ruisheng Zhang, Fan Yang, Jianxin Tang, Yongna Yuan, and Rongjing Hu. 2018. Link prediction in complex networks based on the interactions among paths. Phys. A: Stat. Mechan. Applic. 510 (2018), 52–67.
[188]
Alex Yarovoy, Yiftach Nagar, Einat Minkov, and Ofer Arazy. 2020. Assessing the contribution of subject-matter experts to Wikipedia. ACM Trans. Soc. Comput. 3, 4 (2020), 1–36.
[189]
Dan Ye and Svoboda Pennisi. 2022. Analysing interactions in online discussions through social network analysis. J. Comput. Assist. Learn. 38, 3 (2022), 784–796.
[190]
Hongtao Yu, Ru Ma, Jinbo Chao, and Fuzhi Zhang. 2022. An overlapping community detection approach based on Deepwalk and improved label propagation. IEEE Transactions on Computational Social Systems 10, 1 (2022), 311–321. DOI:
[191]
Qing Yu, Weifeng Li, and Dongyuan Yang. 2020. Mobile phone data in urban commuting: A network community detection-based framework to unveil the spatial structure of commuting demand. J. Advanc. Transport. 2020 (112020). DOI:
[192]
Fataneh Dabaghi Zarandi and Marjan Kuchaki Rafsanjani. 2018. Community detection in complex networks using structural similarity. Phys. A: Stat. Mechan. Applic. 503 (2018), 882–891.
[193]
Zhongqing Zhang, Qiqi Jiao, Yang Zhang, Bo Liu, Yadong Wang, and Junyi Li. 2022. OTUCD: Unsupervised GCN based metagenomics non-overlapping community detection. Computat. Biol. Chem. 98 (2022), 107670.
[194]
Zhigao Zheng and Ali Kashif Bashir. 2022. Graph-enabled intelligent vehicular network data processing. IEEE Trans. Intell. Transport. Syst. 23, 5 (2022), 4726–4735.
[195]
Yuqing Zhu, Weili Wu, Yuanjun Bi, Lidong Wu, Yiwei Jiang, and Wen Xu. 2015. Better approximation algorithms for influence maximization in online social networks. J. Combinat. Optimiz. 30, 1 (2015), 97–108.
[196]
Caleb Ziems, Ymir Vigfusson, and Fred Morstatter. 2020. Aggressive, repetitive, intentional, visible, and imbalanced: Refining representations for cyberbullying classification. In International AAAI Conference on Web and Social Media. 808–819.
[197]
María Óskarsdóttir, Cristián Bravo, Carlos Sarraute, Jan Vanthienen, and Bart Baesens. 2019. The value of big data for credit scoring: Enhancing financial inclusion using mobile phone data and social network analytics. Appl. Soft Comput. 74 (2019), 26–39. DOI:
Index Terms
- Social Network Analysis: A Survey on Process, Tools, and Application
Recommendations
Social Network Analysis: A Survey on Measure, Structure, Language Information Analysis, Privacy, and Applications
The rapid growth in popularity of online social networks provides new opportunities in computer science, sociology, math, information studies, biology, business, and more. Social network analysis (SNA) is a paramount technique supporting understanding ...
Broad Learning:: An Emerging Area in Social Network Analysis
Looking from a global perspective, the landscape of online social networks is highly fragmented. A large number of online social networks have appeared, which can provide users with various types of services. Generally, information available in these ...
Understanding user behavior in a local social media platform by social network analysis
MindTrek '11: Proceedings of the 15th International Academic MindTrek Conference: Envisioning Future Media EnvironmentsCharacterizing user behavior by social network analysis in social media has been an active research domain for a long time. However, much previous research has focused on the large-scale global social media such as Facebook, Wikipedia and Twitter. ...
Comments
Information & Contributors
Information
Published In
August 2024
963 pages
ISSN:0360-0300
EISSN:1557-7341
DOI:10.1145/3613627
- Editors:
- David Atienza,
- Michela Milano
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 10 April 2024
Online AM: 17 February 2024
Accepted: 31 January 2024
Revised: 30 December 2023
Received: 01 November 2022
Published in CSUR Volume 56, Issue 8
Check for updates
Author Tags
Qualifiers
- Survey
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 984Total Downloads
- Downloads (Last 12 months)984
- Downloads (Last 6 weeks)141
Reflects downloads up to 26 Jul 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in