A Study on Semi-directed Graphs for 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.

Artificial Intelligence-Enabled Cyberbullying-Free Online Social Networks in Smart Cities

“…Smart city facilities have changed the existence of persons from physical to virtual world (cyberspace), for example, online shopping, online banking operation, medical services via telemedicine, and online ticket booking. Online content is an essential resource of sustainable management and [4] also a major problem of a present society [5]. As well as the troubles of the physical world, the services for mankind are also changed to the cyber world.…”

New concepts of inverse fuzzy mixed graphs and its application

“…Samanta and Pal ( 2020 ), Samanta et al. ( 2021 , 2021 ) introduced measure of the influence in social networks, fuzzy planar graphs and different directed graphs with their application in social media and image processing. Akram ( 2011 , 2013 ) and Akram and Waseem ( 2018 ) described different types of bipolar fuzzy graphs with order, size, isomorphic properties and some real applications.…”

Domination of Bipolar Fuzzy Graphs in Various Settings

“…Fuzzy sets are used to describe the uncertainty of things, and are widely used in fuzzy reasoning, fuzzy intelligent decision-making systems and other fields, and thus have received widespread attention (see Bera and Pal [1] and [2], Islam and Pal [3], Samanta1 et al [4], Amanathulla et al [5], Pal et al [6], Prabakaran et al [7], Bagherinia et al [8], Gonzalez et al [9], and Maldonado et al [10]). On the other hand, graphs are an effective tool to describe the structured data.…”