A Study on Semi-directed Graphs for Social Media Networks

In the literature of graph theory, networks are represented as directed graphs or undirected graphs and a mixed of both combinations. In today’s era of computing, networks like brain and facebook that do not belong to any of the mentioned networks category and in fact, it belongs to the combination of both networks which have connections as directed as well as undirected. To represent such networks, semi-directed graphs have been studied in this paper that provides the detailed mathematical fundamentals related to better understand the conceptualization for social media networks. This paper also discusses the suitable matrices analyze for the representation of the graphs. Few new terminologies like incidence number, complete-incidence related to semi-directed graphs and counter isomorphism of semi-directed graphs have been inculcated. A centrality measure, namely incidence centrality, has also been proposed based on incidence number on neighbors in social media networks.

[1]  Xueliang Li,et al.  Hermitian-adjacency matrices and Hermitian energies of mixed graphs , 2015 .

[2]  Zhen Jin,et al.  Epidemic dynamics on semi-directed complex networks. , 2013, Mathematical biosciences.

[3]  Alfs T. Berztiss,et al.  A Backtrack Procedure for Isomorphism of Directed Graphs , 1973, JACM.

[4]  Madhumangal Pal,et al.  Radio fuzzy graphs and assignment of frequency in radio stations , 2019, Comput. Appl. Math..

[5]  Bruno Alves,et al.  TrailCare: An indoor and outdoor Context-aware system to assist wheelchair users , 2018, Int. J. Hum. Comput. Stud..

[6]  Madhumangal Pal,et al.  Link Prediction in Social Networks by Neutrosophic Graph , 2020, Int. J. Comput. Intell. Syst..

[7]  John Yin,et al.  Kinetic Modeling of Virus Growth in Cells , 2018, Microbiology and Molecular Biology Reviews.

[8]  Sovan Samanta,et al.  A Mathematical Approach on Representation of Competitions: Competition Cluster Hypergraphs , 2020, Mathematical Problems in Engineering.

[9]  Philippe Martinet,et al.  Dynamic driving task fallback for an automated driving system whose ability to monitor the driving environment has been compromised , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[10]  Olaf Sporns,et al.  Graph theory methods: applications in brain networks , 2018, Dialogues in clinical neuroscience.

[11]  Madhumangal Pal,et al.  RSM index: A new way of link prediction in social networks , 2019, J. Intell. Fuzzy Syst..

[12]  H. Whitney.  2-Isomorphic Graphs , 1933 .

[13]  Wasin So,et al.  On the mixed adjacency matrix of a mixed graph , 2016 .

[14]  Jorge L. V. Barbosa,et al.  Pompilos, a Model for Augmenting Health Assistant Applications with Social Media Content , 2020, J. Univers. Comput. Sci..

[15]  Madhumangal Pal,et al.  Applications of Edge Colouring of Fuzzy Graphs , 2020, Informatica.

[16]  Chia-chen Yang,et al.  Interactants and activities on Facebook, Instagram, and Twitter: Associations between social media use and social adjustment to college , 2020 .

[17]  Madhumangal Pal,et al.  Study on centrality measures in social networks: a survey , 2018, Social Network Analysis and Mining.