nach oben

Erschienen in:

2024 | OriginalPaper | Buchkapitel

Detecting Community Structures in Patients with Peripheral Nervous System Disorders

verfasst von : Morteza Hosseinioun, Ali Mohammad Afshin Hemmatyar, Saeid Ahmadifar, Hojjat Samiee, S. AmirAli Gh. Ghahramani

Erschienen in: Complex Networks & Their Applications XII

Verlag: Springer Nature Switzerland

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Identifying sub-networks showing similar properties, referred to as community detection, is a challenging task in network analysis. This challenge becomes even more formidable in bipartite networks. The focus of this study is the patients with problems in their Peripheral Nerve System. To this aim, we engaged the assistance of spinal specialty clinics in the collection of necessary Data. We employ the bipartite network to represent the relationship between the patients and their symptoms and disorders. The resulting bipartite network showcases unequally sized sets of nodes, making community detection more challenging. The principal purpose of this study is to develop a new, practically relevant method for finding communities inside such networks. As such, we propose the Bi-MRComSim algorithm which applies different methods to transform the bipartite network to a unipartite one that can find meaningful communities between patients that coincide 85% of the time with diagnoses issued by physicians.

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 "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

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

Vorheriges Kapitel Hierarchical Overlapping Community Detection for Weighted Networks

Nächstes Kapitel Community Detection in Feature-Rich Networks Using Gradient Descent Approach

Ahn, Y.Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761 (2010)

An, Y.H., Dong, Q., Sun, C.J., Nie, D.C., Fu, Y.: Diffusion-like recommendation with enhanced similarity of objects. Phys. A 461, 708–715 (2016)CrossRef

Bakshy, E., Rosenn, I., Marlow, C., Adamic, L.: The role of social networks in information diffusion. In: Proceedings of the 21st International Conference on World Wide Web, pp. 519–528. ACM (2012)

Banerjee, S., Jenamani, M., Pratihar, D.K.: Properties of a projected network of a bipartite network. In: Communication and Signal Processing (ICCSP), 2017 International Conference, pp. 0143–0147. IEEE (2017)

Barabási, A.L., Gulbahce, N., Loscalzo, J.: Network medicine: a network-based approach to human disease. Nat. Rev. Genet. 12(1), 56 (2011)CrossRef

Barabási, A.L., Pósfai M.: Network science. Cambridge University Press, Cambridge (2016). http://barabasi.com/networksciencebook/

Barber, M.J.: Modularity and community detection in bipartite networks. Phys. Rev. E 76(6), 066102 (2007)

Barber, M.J., Faria, M., Streit, L., Strogan, O.: Searching for communities in bipartite networks. In: AIP Conference Proceedings, vol. 1021, pp. 171–182. AIP (2008)

Börner, K.: Atlas of science, vol. 2. Citeseer (2010)

10.

Descartes, B., et al.: Ja Bondy and USR Murty, graph theory with applications. Bull. Am. Math. Soc. 83(3), 313–315 (1977)CrossRef

11.

Evans, T., Lambiotte, R.: Line graphs, link partitions, and overlapping communities. Phys. Rev. E 80(1), 016105 (2009)

12.

Flores, C.O., Poisot, T., Valverde, S., Weitz, J.S.: BiMat: a MATLAB (r) package to facilitate the analysis and visualization of bipartite networks (2014). arXiv preprint arXiv:1406.6732

13.

Fortunato, S., Hric, D.: Community detection in networks: a user guide. Phys. Rep. 659, 1–44 (2016)MathSciNetCrossRef

14.

Freeman, L.C.: Finding social groups: a meta-analysis of the southern women data. In: Dynamic Social Network Modeling and Analysis. The National Academies, pp. 39–97. Press (2003)

15.

Guille, A., Hacid, H., Favre, C., Zighed, D.A.: Information diffusion in online social networks: a survey. ACM SIGMOD Rec. 42(2), 17–28 (2013)CrossRef

16.

Guimerà, R., Sales-Pardo, M., Amaral, L.A.N.: Module identification in bipartite and directed networks. Phys. Rev. E 76(3), 036102 (2007)

17.

Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabási, A.L.: The large-scale organization of metabolic networks. Nature 407(6804), 651 (2000)CrossRef

18.

Kenett, D., Havlin, S.: Network science: a useful tool in economics and finance. Mind Soc. 14, 155–167 (2015). https://doi.org/10.1007/s11299-015-0167-y

19.

Li, Z., Wang, R.S., Zhang, S., Zhang, X.S.: Quantitative function and algorithm for community detection in bipartite networks. Inf. Sci. 367, 874–889 (2016)CrossRef

20.

Mej, N.: Networks: an introduction (2010)

21.

Mozzoni, S., Francesco, M.D., Maternini, G., Barabino, B.: Transfer’ monitoring in bus transit services by automatic vehicle location data. Transp. Res. Procedia 60, 402–409 (2022). https://doi.org/10.1016/j.trpro.2021.12.052, https://www.sciencedirect.com/science/article/pii/S2352146521009534. New scenarios for safe mobility in urban areasProceedings of the XXV International Conference Living and Walking in Cities (LWC 2021), September 9-10, 2021, Brescia, Italy

22.

Murata, T., Ikeya, T.: A new modularity for detecting one-to-many correspondence of communities in bipartite networks. Adv. Complex Syst. 13(01), 19–31 (2010)MathSciNetCrossRef

23.

Newman, M.E.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 036104 (2006)

24.

Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)

25.

Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Tech. rep, Stanford InfoLab (1999)

26.

Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814 (2005)CrossRef

27.

Patty, J.W., Penn, E.M.: 147Network Theory and Political Science. In: The Oxford Handbook of Political Networks. Oxford University Press (2017). https://doi.org/10.1093/oxfordhb/9780190228217.013.12

28.

Ramasco, J.J., Morris, S.A.: Social inertia in collaboration networks. Phys. Rev. E 73(1), 016122 (2006)

29.

Rostami, M., Oussalah, M.: A novel attributed community detection by integration of feature weighting and node centrality. Online Soc. Netw. Media 30, 100219 (2022). https://doi.org/10.1016/j.osnem.2022.100219. https://www.sciencedirect.com/science/article/pii/S2468696422000234

30.

Shang, M.S., Fu, Y., Chen, D.B.: Personal recommendation using weighted bipartite graph projection. In: Apperceiving Computing and Intelligence Analysis, 2008. ICACIA 2008. International Conference on, pp. 198–202. IEEE (2008)

31.

Shang, R., Zhao, K., Zhang, W., Feng, J., Li, Y., Jiao, L.: Evolutionary multi objective overlapping community detection based on similarity matrix and node correction. Appl. Soft Comput. 127, 109397 (2022). https://doi.org/10.1016/j.asoc.2022.109397, https://www.sciencedirect.com/science/article/pii/S1568494622005361

32.

Suzuki, K., Wakita, K.: Extracting multi-facet community structure from bipartite networks. In: 2009 International Conference on Computational Science and Engineering, pp. 312–319. IEEE (2009)

33.

Tackx, R., Tarissan, F., Guillaume, J.-L.: ComSim: a bipartite community detection algorithm using cycle and node’s similarity. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds.) COMPLEX NETWORKS 2017 2017. SCI, vol. 689, pp. 278–289. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-72150-7_23CrossRef

34.

Zhang, P., Wang, J., Li, X., Li, M., Di, Z., Fan, Y.: Clustering coefficient and community structure of bipartite networks. Phys. A 387(27), 6869–6875 (2008)CrossRef

35.

Zhou, T., Ren, J., Medo, M., Zhang, Y.C.: Bipartite network projection and personal recommendation. Phys. Rev. E 76(4), 046115 (2007)

Titel: Detecting Community Structures in Patients with Peripheral Nervous System Disorders
verfasst von: Morteza Hosseinioun
Ali Mohammad Afshin Hemmatyar
Saeid Ahmadifar
Hojjat Samiee
S. AmirAli Gh. Ghahramani
Verlag: Springer Nature Switzerland
Buch: Complex Networks & Their Applications XII
Print ISBN: 978-3-031-53498-0

Electronic ISBN: 978-3-031-53499-7

Copyright-Jahr: 2024
DOI: https://doi.org/10.1007/978-3-031-53499-7_14

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 "Technik"

Springer Professional "Wirtschaft"

Premium Partner