nach oben

Soft Computing

Erschienen in:

20.05.2023 | Fuzzy systems and their mathematics

Detecting influential node in a network using neutrosophic graph and its application

verfasst von: Rupkumar Mahapatra, Sovan Samanta, Madhumangal Pal

Erschienen in: Soft Computing | Ausgabe 14/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The identification of a central node in a network is one of the important tasks of social networks. Nowadays, the central node helps grow online businesses, spread news, advertisements, etc. Existing methods for centrality measurement capture the direct reachability of the node. In social networks, parameters such as relationships among the nodes are generally uncertain. This uncertainty can be tracked using either probability theory or fuzzy theory. In this article, the fuzzy theory, particularly the neutrosophic fuzzy theory, is used because, in this concept, more information, such as true values, falsity and indeterminacy, is incorporated. Thus, the representation of social networks using neutrosophic graphs gives more information compared to fuzzy graphs. This study introduces a new form of centrality measurement using a neutrosophic graph. This measurement considers the different merits of individuals in a network. Individual merits (self-weight) have been included in the proposed method. A small network of university faculty members has been considered to illustrate the problem and to demonstrate the potential fields of application of this new method of centrality measurement.

Vorheriger Artikel Particle swarm optimization selection based on the TOPSIS technique

Nächster Artikel Study on centroid type-reduction of general type-2 fuzzy logic systems with sensible beginning weighted enhanced Karnik–Mendel algorithms

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Agneessens F, Borgatti SP, Everett MG (2017) Geodesic based centrality: unifying the local and the global. Soc Netw 49:12–26

Ahajjam S, Badir H (2018) Identification of influential spreaders in complex networks using hybrid rank algorithm. Sci Rep 8(1):11932CrossRef

Akram M (2016) Single-valued neutrosophic planer graph. Int J Algebra Stat 5:157–167CrossRef

Akram M, Siddique S (2017) Neutrosophic competition graphs with applications. J Intell Fuzzy Syst 33(2):921–935CrossRefMATH

Akram M, Sitara M (2018) Novel applications of single-valued neutrosophic graph structures in decision-making. J Appl Math Comput 56(1–2):501–532MathSciNetCrossRef

Albert R, Jeong H, Barabasi AL (1999) Diameter of the world wide web. Nature 401:130–131CrossRef

Andrade RL, Rêgob LC (2019) p-means centrality. Commun Nonlinear Sci Numer Simul 68:41–55MathSciNetCrossRef

Andrushia AD, Thangarajan R (2015) Visual attention-based leukocyte image segmentation using extreme learning machine. Int J Adv Intell Paradig 7(2):172–186

Andrushia AD, Thangarajan R (2017) An efficient visual saliency detection model based on Ripplet transform. Sādhanā 42(5):671–685MathSciNetCrossRefMATH

Andrushia AD, Thangarajan R (2020) RTS-ELM: an approach for saliency-directed image segmentation with ripplet transform. Pattern Anal Appl 23(1):385–397CrossRef

Bae J, Kim S (2014) Identifying and ranking influential spreaders in complex networks by neighborhood coreness. Physica A 395:549–559 MathSciNetCrossRefMATH

Bavelas A (1948) A mathematical model for group structures. Appl Anthropol 7:16–30

Bavelas A (1950) Communication patterns in task oriented groups. J Acoust Soc Am 22:725–730CrossRef

Bonacich P (2007) Some unique properties of eigenvector centrality. Soc Netw 29:555–564CrossRef

Broumi S, Talea M, Bakali A, Smarandache F (2016) Single Valued Neutrosophic Graphs. J New Theory 10:86–101

Broumi S, Ullah K, Mahmood T, Talea M, Bakali A, Smarandache F, Lathamaheswari M (2021) Trends on extension and applications of neutrosophic graphs to robots. In: Toward humanoid robots: the role of fuzzy sets. Springer, Cham. pp 277–308

Das K, Samanta S, Pal M (2018) Study on centrality measures in social networks: a survey. Soc Netw Anal Min 8(13):1–11

Estrada E, Rodriguez-Velazquez JA (2005) Subgraph centrality in complex networks. Phys Rev 71:056103MathSciNet

Fei Y (2020) Study on neutrosophic graph with application in wireless network. CAAI Trans Intell Technol 5(4):301–307CrossRef

Freeman LC (1978) Centrality in social networks conceptual clarification. Soc Netw 1:215–239CrossRef

Hu R-J, Li Q, Zhang Y-G, Ma WC (2015) Centrality measures in directed fuzzy social networks. Fuzzy Inf Eng 7(1):115–128MathSciNetCrossRef

Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43CrossRefMATH

Kauffman A (1973) Introduction a la Theorie des Sous-emsembles Flous. Masson et Cie Editeurs, Paris

Ling M, Chuang M, Zhang H, Wang B (2016) Identifying influential spreaders in complex networks based on gravity formula. Physica A 451:205–212. https://doi.org/10.1016/j.physa.2015.12.162CrossRefMATH

Lu L, Zhang YC, Yeung CH, Zhou T (2011) Leaders in social networks, the delicious case. PLoS ONE 6(6):e21202. https://doi.org/10.1371/journal.pone.0021202CrossRef

Lu D, Li Q, Liao SS (2012) A graph-based action network framework to identify prestigious members through member’s prestige evolution. Decis Support Syst 53(1):44–54CrossRef

Lv Z, Zhao N, Xiong F, Chen N (2019) A novel measure of identifying influential nodes in complex networks. Physica A 523:488–497CrossRef

Mahapatra R, Samanta S, Pal M, Xin Q (2019) RSM index: a new way of link prediction in social networks. J Intell Fuzzy Syst 37:2137–2151. https://doi.org/10.3233/JIFS-181452CrossRef

Mahapatra R, Samanta S, Allahviranloo T, Pal M (2019) Radio fuzzy graphs and assignment of frequency in radio stations. Comput Appl Math 38:117. https://doi.org/10.1007/s40314-019-0888-3MathSciNetCrossRefMATH

Mahapatra R, Samanta S, Pal M (2020) Applications of edge colouring of fuzzy graphs. Informatica 31(2):313–330. https://doi.org/10.15388/20-INFOR403MathSciNetCrossRefMATH

Mahapatra R, Samanta S, Pal M (2020) Generalized neutrosophic planar graphs and its application. J Appl Math Comput 65:693–712. https://doi.org/10.1007/s12190-020-01411-xMathSciNetCrossRef

Mahapatra R, Samanta S, Pal M, Xin Q (2020) Link prediction in social networks by neutrosophic graph. Int J Comput Intell Syst 13(1):1699–1713. https://doi.org/10.2991/ijcis.d.201015.002CrossRef

Mahapatra R, Samanta S, Bhadoria R, Pal M, Allahviranloo T, Pandey B (2020) A graph networks based quality control model for packaged food smart traceability and communication. Eur J Mol Clin Med 7(6):2830–2848

Mahapatra R, Samanta S, Pal M, Lee J, Khan S, Naseem U, Bhadoria R (2021) Colouring of COVID-19 affected region based on fuzzy directed graphs. Comput Mater Contin 68(1):1219–1233. https://doi.org/10.32604/cmc.2021.015590CrossRef

Mahapatra R, Samanta S, Pal M (2022) Edge colouring of neutrosophic graphs and its application in detection of phishing website. Discrete Dyn Nat Soc Article ID 1149724, 8. https://doi.org/10.1155/2022/1149724

Newman M (2005) A measure of betweenness centrality based on random walks. Soc Netw 27(1):39–54MathSciNetCrossRef

Nieminen J (1974) On the centrality in a graph. Scand J Psychol 15:322–336CrossRef

Panfeng L, Li L, Shiyu F, Yukai Y (2021) Identifying influential nodes in social networks: a voting approach. Chaos Solitons Fractals 52:111309MATH

Parand FA, Rahimi H, Gorzin M (2016) Combining fuzzy logic and eigenvector centrality measure in social network analysis. Physica A 459:24–31MathSciNetCrossRefMATH

Rosenfeld A (1975) Fuzzy graph. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their applications. Academic Press, New York, pp 77–95

Sabidussi G (1966) The centrality index of a graph. Psychometrika 31(4):581–603MathSciNetCrossRefMATH

Salavaty A, Ramialison M, Currie PD (2020) Integrated value of influence: an integrative method for the identification of the most influential nodes within networks. Patterns 1:100052CrossRef

Samanta S, Pal M (2015) Fuzzy Planar Graphs. IEEE Trans Fuzzy Syst 23(6):1936–1942CrossRef

Samanta S, Dubey VK, Sarkar B (2020) Measure of influences in social networks. Appl Soft Comput. https://doi.org/10.1016/j.asoc.2020.106858CrossRef

Samanta S, Dubey VK, Das K (2022) Coopetition bunch graphs: competition and cooperation on COVID19 research. Inf Sci 589:1–33CrossRef

Shaw ME (1954) Group structure and the behavior of individuals in small groups. J Psychol 38:139–149CrossRef

Sheng J, Dai J, Wang B, Duan G, Long J, Zhang J, Guan K, Hu S, Chen L, Guan W (2020) Identifying influential nodes in complex networks based on global and local structure. Physica A 541:123262CrossRef

Shimbel A (1953) Structural parameters of communication networks. Bull Math Biophys 15(4):501–507

Wang J et al (2017) A novel weight neighborhood centrality algorithm for identifying influential spreaders in complex networks. Physica A S0378–4371(17):30121–30128

Wang Q, Gong ZT (2020) Structural centrality in fuzzy social networks based on fuzzy hypergraph theory. Comput Math Organ Theory 26:236–254CrossRef

Wang P, Lu J, Yu X (2014) Identification of important nodes in directed biological networks: a network motif approach. PLoS ONE 9(8):e106132CrossRef

Wang X, Slamu W, Guo W, Wang S, Ren Y (2022) A novel semi local measure of identifying influential nodes in complex networks. Chaos Solitons Fractals 158:112037 CrossRef

Zareie A, Sheikhahmadi A (2019) EHC: extended H-index centrality measure for identification of users’ spreading influence in complex networks. Physica A 514:141–155CrossRef

Zareie A, Sheikhahmadi A, Jalili M (2020) Identification of influential users in social network using gray wolf optimization algorithm. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2019.112971

Titel: Detecting influential node in a network using neutrosophic graph and its application
verfasst von: Rupkumar Mahapatra
Sovan Samanta
Madhumangal Pal
Publikationsdatum: 20.05.2023
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 14/2023
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-023-08234-5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 14/2023

Data analysis accuracy of urban and rural economic forecast based on neural network algorithm

Lung cancer CT image classification using hybrid-SVM transfer learning approach

Research on reliability of sports intelligent training system based on hybrid wolf pack algorithm and IoT

Evapotranspiration estimation using hybrid and intelligent methods

A novel diversity-based ensemble approach with genetic algorithm for effective disease diagnosis

Design of 3D animation color rendering system supported by cloud computing based on genetic algorithm

Premium Partner