RSM index: A new way of link prediction in social networks

Mahapatra, Rupkumar; Samanta, Sovan; Pal, Madhumangal; Xin, Qin

doi:10.3233/jifs-181452

Cited by 54 publications

(19 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Mahapatra et al [16][17][18][19] introduced the edge colouring of a fuzzy graph and radio k colouring in fuzzy graphs. There are different types of centralities available in the literature.…”

Section: Introductionmentioning

confidence: 99%

A Study on Semi-directed Graphs for Social Media Networks

Samanta¹,

Pal²,

Mahapatra³

et al. 2021

IJCIS

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

A Study on Semi-directed Graphs for Social Media Networks

Samanta¹,

Pal²,

Mahapatra³

et al. 2021

IJCIS

Self Cite

View full text Add to dashboard Cite

show abstract

“…Hansen et al [11] and Sotskov et al [12] introduced the mixed graph colouring. Mahapatra et al [13][14][15][16][17][18][19][20][21][22][23] introduced the edge colouring of a fuzzy graph and radio k colouring in fuzzy graphs. In this article, the colouring of directed fuzzy graphs is also proposed.…”

Section: Introductionmentioning

confidence: 99%

Colouring of COVID-19 Affected Region Based on Fuzzy Directed Graphs

Mahapatra¹,

Samanta²,

Pal³

et al. 2021

Computers, Materials &Amp; Continua

Self Cite

View full text Add to dashboard Cite

Graph colouring is the system of assigning a colour to each vertex of a graph. It is done in such a way that adjacent vertices do not have equal colour. It is fundamental in graph theory. It is often used to solve real-world problems like traffic light signalling, map colouring, scheduling, etc. Nowadays, social networks are prevalent systems in our life. Here, the users are considered as vertices, and their connections/interactions are taken as edges. Some users follow other popular users' profiles in these networks, and some don't, but those non-followers are connected directly to the popular profiles. That means, along with traditional relationship (information flowing), there is another relation among them. It depends on the domination of the relationship between the nodes. This type of situation can be modelled as a directed fuzzy graph. In the colouring of fuzzy graph theory, edge membership plays a vital role. Edge membership is a representation of flowing information between end nodes of the edge. Apart from the communication relationship, there may be some other factors like domination in relation. This influence of power is captured here. In this article, the colouring of directed fuzzy graphs is defined based on the influence of relationship. Along with this, the chromatic number and strong chromatic number are provided, and related properties are investigated. An application regarding COVID-19 infection is presented using the colouring of directed fuzzy graphs.

show abstract

“…Akram [ 2 ] elaborately discussed single-valued neutrosophic graphs. A new way of link prediction in social networks is introduced by Mahapatra et al [ 19 ]. The concept of generalized neutrosophic planar graphs are described by Mahapatra et al [ 22 ].…”

Section: Introductionmentioning

confidence: 99%

Fuzzy covering problem of fuzzy graphs and its application to investigate the Indian economy in new normal

Bhattacharya

Pal

2021

J. Appl. Math. Comput.

Self Cite

View full text Add to dashboard Cite

In this paper, new concepts of covering of fuzzy graphs are introduced. The definitions of fuzzy covering maps and fuzzy covering graphs of fuzzy graphs are given. Some special types of fuzzy covering graphs are discussed. Some important theorems to find out the fuzzy covering maps as well as fuzzy covering graphs for different types of fuzzy graphs are described. On the basis of the present situation during the current pandemic COVID-19, the world economic status is highly disruptive and deeply affected by the lock-down process. So, this topic is catching the eye for being an application part of this paper. Also, there are globally seventeen goals to sustain our development, which contain the eighth goal ‘Decent Work and Economic Growth’ having effect on the economy of the world. For this reason, the eighth sustainable development goal is combined with the economic impact of the pandemic for the discussion in the application part. Then some strategies are made to overcome this condition in a better way and perform all the steps to get a better situation in near future.

show abstract

RSM index: A new way of link prediction in social networks

Cited by 54 publications

References 12 publications

A Study on Semi-directed Graphs for Social Media Networks

A Study on Semi-directed Graphs for Social Media Networks

Colouring of COVID-19 Affected Region Based on Fuzzy Directed Graphs

Fuzzy covering problem of fuzzy graphs and its application to investigate the Indian economy in new normal

Contact Info

Product

Resources

About