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...
Gespeichert in:
Veröffentlicht in: | The European physical journal. ST, Special topics Special topics, 2024-06, Vol.233 (4), p.843-861 |
---|---|
Hauptverfasser: | , , , , , |
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 |