International Journal of Computational Intelligence Systems

Volume 14, Issue 1, 2021, Pages 1034 - 1041

A Study on Semi-directed Graphs for Social Media Networks

Authors
Sovan Samanta1, *, ORCID, Madhumangal Pal2, ORCID, Rupkumar Mahapatra2, ORCID, Kousik Das3, Robin Singh Bhadoria4, ORCID
1Department of Mathematics, Tamralipta Mahavidyalaya, West Bengal, 721636, India
2Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, 721102, India
3Department of Mathematics, D.J.H. School, Dantan, West Bengal, 721451, India
4Department of Computer Science and Engineering, Birla Institute of Applied Sciences
*Corresponding author. Email: ssamantavu@gmail.com
Corresponding Author
Sovan Samanta
Received 15 July 2020, Accepted 11 February 2021, Available Online 10 March 2021.
DOI
10.2991/ijcis.d.210301.001How to use a DOI?
Keywords
Semi-directed graphs; Incidence number; Counter-isomorphism; Matrices; Incidence centrality; Social media networks
Abstract

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.

Copyright
© 2021 The Authors. Published by Atlantis Press B.V.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
14 - 1
Pages
1034 - 1041
Publication Date
2021/03/10
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.d.210301.001How to use a DOI?
Copyright
© 2021 The Authors. Published by Atlantis Press B.V.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Sovan Samanta
AU  - Madhumangal Pal
AU  - Rupkumar Mahapatra
AU  - Kousik Das
AU  - Robin Singh Bhadoria
PY  - 2021
DA  - 2021/03/10
TI  - A Study on Semi-directed Graphs for Social Media Networks
JO  - International Journal of Computational Intelligence Systems
SP  - 1034
EP  - 1041
VL  - 14
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.210301.001
DO  - 10.2991/ijcis.d.210301.001
ID  - Samanta2021
ER  -