Accurate multiple network alignment through context-sensitive random walk
<p dir="ltr">Comparative network analysis can provide an effective means of analyzing large-scale biological networks and gaining novel insights into their structure and organization. Global network alignment aims to predict the best overall mapping between a given set of biological...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | |
| منشور في: |
2015
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513557206401024 |
|---|---|
| author | Hyundoo Jeong (3840013) |
| author2 | Byung-Jun Yoon (142313) |
| author2_role | author |
| author_facet | Hyundoo Jeong (3840013) Byung-Jun Yoon (142313) |
| author_role | author |
| dc.creator.none.fl_str_mv | Hyundoo Jeong (3840013) Byung-Jun Yoon (142313) |
| dc.date.none.fl_str_mv | 2015-01-21T03:00:00Z |
| dc.identifier.none.fl_str_mv | 10.1186/1752-0509-9-s1-s7 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/Accurate_multiple_network_alignment_through_context-sensitive_random_walk/27051601 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Biological sciences Bioinformatics and computational biology Node Pair Node Similarity Network Alignment Alignment Probability Alignment Dataset |
| dc.title.none.fl_str_mv | Accurate multiple network alignment through context-sensitive random walk |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <p dir="ltr">Comparative network analysis can provide an effective means of analyzing large-scale biological networks and gaining novel insights into their structure and organization. Global network alignment aims to predict the best overall mapping between a given set of biological networks, thereby identifying important similarities as well as differences among the networks. It has been shown that network alignment methods can be used to detect pathways or network modules that are conserved across different networks. Until now, a number of network alignment algorithms have been proposed based on different formulations and approaches, many of them focusing on pairwise alignment. In this work, we propose a novel multiple network alignment algorithm based on a context-sensitive random walk model. The random walker employed in the proposed algorithm switches between two different modes, namely, an individual walk on a single network and a simultaneous walk on two networks. The switching decision is made in a context-sensitive manner by examining the current neighborhood, which is effective for quantitatively estimating the degree of correspondence between nodes that belong to different networks, in a manner that sensibly integrates node similarity and topological similarity. The resulting node correspondence scores are then used to predict the maximum expected accuracy (MEA) alignment of the given networks. Performance evaluation based on synthetic networks as well as real protein-protein interaction networks shows that the proposed algorithm can construct more accurate multiple network alignments compared to other leading methods.</p><h2>Other Information</h2><p dir="ltr">Published in: BMC Systems Biology<br>License: <a href="http://creativecommons.org/licenses/by/4.0" rel="license" target="_blank">http://creativecommons.org/licenses/by/4.0</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1186/1752-0509-9-s1-s7" target="_blank">https://dx.doi.org/10.1186/1752-0509-9-s1-s7</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_946bc17cd56b1c512a29aa7fb186b318 |
| identifier_str_mv | 10.1186/1752-0509-9-s1-s7 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/27051601 |
| publishDate | 2015 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | Accurate multiple network alignment through context-sensitive random walkHyundoo Jeong (3840013)Byung-Jun Yoon (142313)Biological sciencesBioinformatics and computational biologyNode PairNode SimilarityNetwork AlignmentAlignment ProbabilityAlignment Dataset<p dir="ltr">Comparative network analysis can provide an effective means of analyzing large-scale biological networks and gaining novel insights into their structure and organization. Global network alignment aims to predict the best overall mapping between a given set of biological networks, thereby identifying important similarities as well as differences among the networks. It has been shown that network alignment methods can be used to detect pathways or network modules that are conserved across different networks. Until now, a number of network alignment algorithms have been proposed based on different formulations and approaches, many of them focusing on pairwise alignment. In this work, we propose a novel multiple network alignment algorithm based on a context-sensitive random walk model. The random walker employed in the proposed algorithm switches between two different modes, namely, an individual walk on a single network and a simultaneous walk on two networks. The switching decision is made in a context-sensitive manner by examining the current neighborhood, which is effective for quantitatively estimating the degree of correspondence between nodes that belong to different networks, in a manner that sensibly integrates node similarity and topological similarity. The resulting node correspondence scores are then used to predict the maximum expected accuracy (MEA) alignment of the given networks. Performance evaluation based on synthetic networks as well as real protein-protein interaction networks shows that the proposed algorithm can construct more accurate multiple network alignments compared to other leading methods.</p><h2>Other Information</h2><p dir="ltr">Published in: BMC Systems Biology<br>License: <a href="http://creativecommons.org/licenses/by/4.0" rel="license" target="_blank">http://creativecommons.org/licenses/by/4.0</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1186/1752-0509-9-s1-s7" target="_blank">https://dx.doi.org/10.1186/1752-0509-9-s1-s7</a></p>2015-01-21T03:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1186/1752-0509-9-s1-s7https://figshare.com/articles/journal_contribution/Accurate_multiple_network_alignment_through_context-sensitive_random_walk/27051601CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/270516012015-01-21T03:00:00Z |
| spellingShingle | Accurate multiple network alignment through context-sensitive random walk Hyundoo Jeong (3840013) Biological sciences Bioinformatics and computational biology Node Pair Node Similarity Network Alignment Alignment Probability Alignment Dataset |
| status_str | publishedVersion |
| title | Accurate multiple network alignment through context-sensitive random walk |
| title_full | Accurate multiple network alignment through context-sensitive random walk |
| title_fullStr | Accurate multiple network alignment through context-sensitive random walk |
| title_full_unstemmed | Accurate multiple network alignment through context-sensitive random walk |
| title_short | Accurate multiple network alignment through context-sensitive random walk |
| title_sort | Accurate multiple network alignment through context-sensitive random walk |
| topic | Biological sciences Bioinformatics and computational biology Node Pair Node Similarity Network Alignment Alignment Probability Alignment Dataset |