Network alignment based on multiple hypernetwork attributes

The network alignment problem refers to how to find the node correspondence across different networks in multiplex networks. This study has significant implications in various disciplinary fields. However, current network alignment work focuses on simple networks. These methods based on simple netwo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The European physical journal. ST, Special topics Special topics, 2024-06, Vol.233 (4), p.843-861
Hauptverfasser: Peng, Hao, Li, Shuzhe, Zhao, Dandan, Zhong, Ming, Qian, Cheng, Wang, Wei
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 861
container_issue 4
container_start_page 843
container_title The European physical journal. ST, Special topics
container_volume 233
creator Peng, Hao
Li, Shuzhe
Zhao, Dandan
Zhong, Ming
Qian, Cheng
Wang, Wei
description The network alignment problem refers to how to find the node correspondence across different networks in multiplex networks. This study has significant implications in various disciplinary fields. However, current network alignment work focuses on simple networks. These methods based on simple networks are doomed to fail to capture high-order relationships. In order to fill the gap in this area, this paper will introduce a prediction method of inter-layer connectivity based on multi hypernetwork structure attributes. Among them, the hyperedge similarity index of nodes is specially designed for higher-order relationships in hypernetworks, and a degree punishment mechanism is designed to reasonably evaluate the similarity of higher-order relationships between nodes in different environments. This method further considers the quantity and strength information of the similarity of higher-order relations, which helps to further increase the accuracy rate on the hypernetwork. We compare this method with other advanced methods on different real-world hypernetworks and artificial hypernetworks. Experiments show that the method has good performance and robustness. In the biological metabolic network, the accuracy of this method can even be improved by 29.8% compared with the comparison method. In the 38 groups of data we tested, the accuracy rate was 78.9% when it was stably higher than other methods, 15.9% when it was not lower than the comparison method, and only 5.2% when the method performed poorly.
doi_str_mv 10.1140/epjs/s11734-024-01144-z
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_3069981302</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3069981302</sourcerecordid><originalsourceid>FETCH-LOGICAL-c334t-7a01d0c3d8146eac52af6a7705902f5a9a048859f6e3c064636d15824a932b7b3</originalsourceid><addsrcrecordid>eNqFkE1Lw0AQhhdRsFZ_gwHPsbPfWTxJ8QuKXvS8bJJNTUyTuLtB2l_v1lg8ehhmGN5nBh6ELjFcY8xgYYfGLzzGkrIUSKy4ZenuCM2w4jgVDPDxYaacn6Iz7xsALoiiM3TzbMNX7z4S09brbmO7kOTG2zLpu2QztqEeWpu8bwfrukMwBFfnY7D-HJ1UpvX24rfP0dv93evyMV29PDwtb1dpQSkLqTSASyhomWEmrCk4MZUwUgJXQCpulAGWZVxVwtICBBNUlJhnhBlFSS5zOkdX093B9Z-j9UE3_ei6-FJTEEplmAKJKTmlCtd772ylB1dvjNtqDHpvSu9N6cmUjqb0jym9i2Q2kT4S3dq6v_v_od90wXAD</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>3069981302</pqid></control><display><type>article</type><title>Network alignment based on multiple hypernetwork attributes</title><source>Springer Nature - Complete Springer Journals</source><creator>Peng, Hao ; Li, Shuzhe ; Zhao, Dandan ; Zhong, Ming ; Qian, Cheng ; Wang, Wei</creator><creatorcontrib>Peng, Hao ; Li, Shuzhe ; Zhao, Dandan ; Zhong, Ming ; Qian, Cheng ; Wang, Wei</creatorcontrib><description>The network alignment problem refers to how to find the node correspondence across different networks in multiplex networks. This study has significant implications in various disciplinary fields. However, current network alignment work focuses on simple networks. These methods based on simple networks are doomed to fail to capture high-order relationships. In order to fill the gap in this area, this paper will introduce a prediction method of inter-layer connectivity based on multi hypernetwork structure attributes. Among them, the hyperedge similarity index of nodes is specially designed for higher-order relationships in hypernetworks, and a degree punishment mechanism is designed to reasonably evaluate the similarity of higher-order relationships between nodes in different environments. This method further considers the quantity and strength information of the similarity of higher-order relations, which helps to further increase the accuracy rate on the hypernetwork. We compare this method with other advanced methods on different real-world hypernetworks and artificial hypernetworks. Experiments show that the method has good performance and robustness. In the biological metabolic network, the accuracy of this method can even be improved by 29.8% compared with the comparison method. In the 38 groups of data we tested, the accuracy rate was 78.9% when it was stably higher than other methods, 15.9% when it was not lower than the comparison method, and only 5.2% when the method performed poorly.</description><identifier>ISSN: 1951-6355</identifier><identifier>EISSN: 1951-6401</identifier><identifier>DOI: 10.1140/epjs/s11734-024-01144-z</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer Berlin Heidelberg</publisher><subject>Accuracy ; Alignment ; Atomic ; Classical and Continuum Physics ; Condensed Matter Physics ; Materials Science ; Measurement Science and Instrumentation ; Molecular ; Networks ; Nodes ; Optical and Plasma Physics ; Physics ; Physics and Astronomy ; Regular Article ; Routes to Synchronization and Collective Behavior in Higher-Order Networks ; Similarity</subject><ispartof>The European physical journal. ST, Special topics, 2024-06, Vol.233 (4), p.843-861</ispartof><rights>The Author(s), under exclusive licence to EDP Sciences, Springer-Verlag GmbH Germany, part of Springer Nature 2024. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c334t-7a01d0c3d8146eac52af6a7705902f5a9a048859f6e3c064636d15824a932b7b3</citedby><cites>FETCH-LOGICAL-c334t-7a01d0c3d8146eac52af6a7705902f5a9a048859f6e3c064636d15824a932b7b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1140/epjs/s11734-024-01144-z$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1140/epjs/s11734-024-01144-z$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,776,780,27901,27902,41464,42533,51294</link.rule.ids></links><search><creatorcontrib>Peng, Hao</creatorcontrib><creatorcontrib>Li, Shuzhe</creatorcontrib><creatorcontrib>Zhao, Dandan</creatorcontrib><creatorcontrib>Zhong, Ming</creatorcontrib><creatorcontrib>Qian, Cheng</creatorcontrib><creatorcontrib>Wang, Wei</creatorcontrib><title>Network alignment based on multiple hypernetwork attributes</title><title>The European physical journal. ST, Special topics</title><addtitle>Eur. Phys. J. Spec. Top</addtitle><description>The network alignment problem refers to how to find the node correspondence across different networks in multiplex networks. This study has significant implications in various disciplinary fields. However, current network alignment work focuses on simple networks. These methods based on simple networks are doomed to fail to capture high-order relationships. In order to fill the gap in this area, this paper will introduce a prediction method of inter-layer connectivity based on multi hypernetwork structure attributes. Among them, the hyperedge similarity index of nodes is specially designed for higher-order relationships in hypernetworks, and a degree punishment mechanism is designed to reasonably evaluate the similarity of higher-order relationships between nodes in different environments. This method further considers the quantity and strength information of the similarity of higher-order relations, which helps to further increase the accuracy rate on the hypernetwork. We compare this method with other advanced methods on different real-world hypernetworks and artificial hypernetworks. Experiments show that the method has good performance and robustness. In the biological metabolic network, the accuracy of this method can even be improved by 29.8% compared with the comparison method. In the 38 groups of data we tested, the accuracy rate was 78.9% when it was stably higher than other methods, 15.9% when it was not lower than the comparison method, and only 5.2% when the method performed poorly.</description><subject>Accuracy</subject><subject>Alignment</subject><subject>Atomic</subject><subject>Classical and Continuum Physics</subject><subject>Condensed Matter Physics</subject><subject>Materials Science</subject><subject>Measurement Science and Instrumentation</subject><subject>Molecular</subject><subject>Networks</subject><subject>Nodes</subject><subject>Optical and Plasma Physics</subject><subject>Physics</subject><subject>Physics and Astronomy</subject><subject>Regular Article</subject><subject>Routes to Synchronization and Collective Behavior in Higher-Order Networks</subject><subject>Similarity</subject><issn>1951-6355</issn><issn>1951-6401</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNqFkE1Lw0AQhhdRsFZ_gwHPsbPfWTxJ8QuKXvS8bJJNTUyTuLtB2l_v1lg8ehhmGN5nBh6ELjFcY8xgYYfGLzzGkrIUSKy4ZenuCM2w4jgVDPDxYaacn6Iz7xsALoiiM3TzbMNX7z4S09brbmO7kOTG2zLpu2QztqEeWpu8bwfrukMwBFfnY7D-HJ1UpvX24rfP0dv93evyMV29PDwtb1dpQSkLqTSASyhomWEmrCk4MZUwUgJXQCpulAGWZVxVwtICBBNUlJhnhBlFSS5zOkdX093B9Z-j9UE3_ei6-FJTEEplmAKJKTmlCtd772ylB1dvjNtqDHpvSu9N6cmUjqb0jym9i2Q2kT4S3dq6v_v_od90wXAD</recordid><startdate>20240601</startdate><enddate>20240601</enddate><creator>Peng, Hao</creator><creator>Li, Shuzhe</creator><creator>Zhao, Dandan</creator><creator>Zhong, Ming</creator><creator>Qian, Cheng</creator><creator>Wang, Wei</creator><general>Springer Berlin Heidelberg</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20240601</creationdate><title>Network alignment based on multiple hypernetwork attributes</title><author>Peng, Hao ; Li, Shuzhe ; Zhao, Dandan ; Zhong, Ming ; Qian, Cheng ; Wang, Wei</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c334t-7a01d0c3d8146eac52af6a7705902f5a9a048859f6e3c064636d15824a932b7b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Accuracy</topic><topic>Alignment</topic><topic>Atomic</topic><topic>Classical and Continuum Physics</topic><topic>Condensed Matter Physics</topic><topic>Materials Science</topic><topic>Measurement Science and Instrumentation</topic><topic>Molecular</topic><topic>Networks</topic><topic>Nodes</topic><topic>Optical and Plasma Physics</topic><topic>Physics</topic><topic>Physics and Astronomy</topic><topic>Regular Article</topic><topic>Routes to Synchronization and Collective Behavior in Higher-Order Networks</topic><topic>Similarity</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Peng, Hao</creatorcontrib><creatorcontrib>Li, Shuzhe</creatorcontrib><creatorcontrib>Zhao, Dandan</creatorcontrib><creatorcontrib>Zhong, Ming</creatorcontrib><creatorcontrib>Qian, Cheng</creatorcontrib><creatorcontrib>Wang, Wei</creatorcontrib><collection>CrossRef</collection><jtitle>The European physical journal. ST, Special topics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Peng, Hao</au><au>Li, Shuzhe</au><au>Zhao, Dandan</au><au>Zhong, Ming</au><au>Qian, Cheng</au><au>Wang, Wei</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Network alignment based on multiple hypernetwork attributes</atitle><jtitle>The European physical journal. ST, Special topics</jtitle><stitle>Eur. Phys. J. Spec. Top</stitle><date>2024-06-01</date><risdate>2024</risdate><volume>233</volume><issue>4</issue><spage>843</spage><epage>861</epage><pages>843-861</pages><issn>1951-6355</issn><eissn>1951-6401</eissn><abstract>The network alignment problem refers to how to find the node correspondence across different networks in multiplex networks. This study has significant implications in various disciplinary fields. However, current network alignment work focuses on simple networks. These methods based on simple networks are doomed to fail to capture high-order relationships. In order to fill the gap in this area, this paper will introduce a prediction method of inter-layer connectivity based on multi hypernetwork structure attributes. Among them, the hyperedge similarity index of nodes is specially designed for higher-order relationships in hypernetworks, and a degree punishment mechanism is designed to reasonably evaluate the similarity of higher-order relationships between nodes in different environments. This method further considers the quantity and strength information of the similarity of higher-order relations, which helps to further increase the accuracy rate on the hypernetwork. We compare this method with other advanced methods on different real-world hypernetworks and artificial hypernetworks. Experiments show that the method has good performance and robustness. In the biological metabolic network, the accuracy of this method can even be improved by 29.8% compared with the comparison method. In the 38 groups of data we tested, the accuracy rate was 78.9% when it was stably higher than other methods, 15.9% when it was not lower than the comparison method, and only 5.2% when the method performed poorly.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1140/epjs/s11734-024-01144-z</doi><tpages>19</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1951-6355
ispartof The European physical journal. ST, Special topics, 2024-06, Vol.233 (4), p.843-861
issn 1951-6355
1951-6401
language eng
recordid cdi_proquest_journals_3069981302
source Springer Nature - Complete Springer Journals
subjects Accuracy
Alignment
Atomic
Classical and Continuum Physics
Condensed Matter Physics
Materials Science
Measurement Science and Instrumentation
Molecular
Networks
Nodes
Optical and Plasma Physics
Physics
Physics and Astronomy
Regular Article
Routes to Synchronization and Collective Behavior in Higher-Order Networks
Similarity
title Network alignment based on multiple hypernetwork attributes
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-12T17%3A33%3A30IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Network%20alignment%20based%20on%20multiple%20hypernetwork%20attributes&rft.jtitle=The%20European%20physical%20journal.%20ST,%20Special%20topics&rft.au=Peng,%20Hao&rft.date=2024-06-01&rft.volume=233&rft.issue=4&rft.spage=843&rft.epage=861&rft.pages=843-861&rft.issn=1951-6355&rft.eissn=1951-6401&rft_id=info:doi/10.1140/epjs/s11734-024-01144-z&rft_dat=%3Cproquest_cross%3E3069981302%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=3069981302&rft_id=info:pmid/&rfr_iscdi=true