English
Related papers

Related papers: Multiple network alignment via multiMAGNA++

200 papers

Biological network alignment (NA) aims to identify similar regions between molecular networks of different species. NA can be local or global. Just as the recent trend in the NA field, we also focus on global NA, which can be pairwise (PNA)…

Molecular Networks · Quantitative Biology 2020-04-28 Vipin Vijayan , Shawn Gu , Eric Krebs , Lei Meng , Tijana Milenkovic

Networks can model real-world systems in a variety of domains. Network alignment (NA) aims to find a node mapping that conserves similar regions between compared networks. NA is applicable to many fields, including computational biology,…

Social and Information Networks · Computer Science 2017-02-01 Vipin Vijayan , Dominic Critchlow , Tijana Milenkovic

Biological network alignment aims to identify similar regions between networks of different species. Existing methods compute node "similarities" to rapidly identify from possible alignments the "high-scoring" alignments with respect to the…

Molecular Networks · Quantitative Biology 2013-11-12 Vikram Saraph , Tijana Milenković

Network alignment (NA) aims to find regions of similarities between molecular networks of different species. There exist two NA categories: local (LNA) or global (GNA). LNA finds small highly conserved network regions and produces a…

Molecular Networks · Quantitative Biology 2015-09-30 Lei Meng , Aaron Striegel , Tijana Milenkovic

Network alignment (NA) compares networks with the goal of finding a node mapping that uncovers highly similar (conserved) network regions. Existing NA methods are homogeneous, i.e., they can deal only with networks containing nodes and…

Molecular Networks · Quantitative Biology 2018-03-30 Shawn Gu , John Johnson , Fazle E. Faisal , Tijana Milenkovic

Analogous to genomic sequence alignment, biological network alignment (NA) aims to find regions of similarities between molecular networks (rather than sequences) of different species. NA can be either local (LNA) or global (GNA). LNA aims…

Molecular Networks · Quantitative Biology 2016-06-07 Lei Meng , Joseph Crawford , Aaron Striegel , Tijana Milenkovic

The alignment of biological networks has the potential to teach us as much about biology and disease as has sequence alignment. Sequence alignment can be optimally solved in polynomial time. In contrast, network alignment is $NP$-hard,…

Molecular Networks · Quantitative Biology 2016-07-12 Nil Mamano , Wayne Hayes

Network alignment aims to find regions of topological or functional similarities between networks. In computational biology, it can be used to transfer biological knowledge from a well-studied species to a poorly-studied species between…

Molecular Networks · Quantitative Biology 2014-10-21 Joseph Crawford , Tijana Milenković

A Multilayer Network (MN) is a system consisting of several topological levels (i.e., layers) representing the interactions between the system's objects and the related interdependency. Therefore, it may be represented as a set of layers…

Social and Information Networks · Computer Science 2023-09-15 Marianna Milano , Pietro Cinaglia , Pietro Hiram Guzzi , Mario Cannataro

Protein-protein interaction (PPI) network alignment is a canonical operation to transfer biological knowledge among species. The alignment of PPI-networks has many applications, such as the prediction of protein function, detection of…

Molecular Networks · Quantitative Biology 2019-05-15 Ehsan Kazemi , Matthias Grossglauser

Our Microbiome Network Alignment Algorithm (MiNAA) aligns two microbial networks using a combination of the GRAph ALigner (GRAAL) algorithm and the Hungarian algorithm. Network alignment algorithms find pairs of nodes (one node from the…

Molecular Networks · Quantitative Biology 2022-12-13 Reed Nelson , Rosa Aghdam , Claudia Solis-Lemus

Network alignment (NA) is the task of discovering node correspondences across different networks. Although NA methods have achieved remarkable success in a myriad of scenarios, their satisfactory performance is not without prior anchor link…

Social and Information Networks · Computer Science 2022-08-25 Jin-Duk Park , Cong Tran , Won-Yong Shin , Xin Cao

Network alignment (NA) is the task of finding the correspondence of nodes between two networks based on the network structure and node attributes. Our study is motivated by the fact that, since most of existing NA methods have attempted to…

Social and Information Networks · Computer Science 2023-08-21 Jin-Duk Park , Cong Tran , Won-Yong Shin , Xin Cao

Network (or Graph) Alignment Algorithms aims to reveal structural similarities among graphs. In particular Local Network Alignment Algorithms (LNAs) finds local regions of similarity among two or more networks. Such algorithms are in…

Social and Information Networks · Computer Science 2020-08-12 Pietro Hiram Guzzi

Biological network alignment (NA) aims to find a node mapping between species' molecular networks that uncovers similar network regions, thus allowing for transfer of functional knowledge between the aligned nodes. However, current NA…

Molecular Networks · Quantitative Biology 2020-09-09 Shawn Gu , Tijana Milenkovic

Network alignment (NA) is the task of discovering node correspondences across multiple networks. Although NA methods have achieved remarkable success in a myriad of scenarios, their effectiveness is not without additional information such…

Social and Information Networks · Computer Science 2024-09-20 Jin-Duk Park , Cong Tran , Won-Yong Shin , Xin Cao

Network alignment, or the task of finding meaningful node correspondences between nodes in different graphs, is an important graph mining task with many scientific and industrial applications. An important principle for network alignment is…

Social and Information Networks · Computer Science 2021-01-25 Mark Heimann , Xiyuan Chen , Fatemeh Vahedian , Danai Koutra

Network alignment, in general, seeks to discover the hidden underlying correspondence between nodes across two (or more) networks when given their network structure. However, most existing network alignment methods have added assumptions of…

Social and Information Networks · Computer Science 2019-02-28 Tyler Derr , Hamid Karimi , Xiaorui Liu , Jiejun Xu , Jiliang Tang

Sequence alignment has had an enormous impact on our understanding of biology, evolution, and disease. The alignment of biological {\em networks} holds similar promise. Biological networks generally model interactions between biomolecules…

Molecular Networks · Quantitative Biology 2019-11-25 Wayne B. Hayes

Complex networks are frequently employed to model physical or virtual complex systems. When certain entities exist across multiple systems simultaneously, unveiling their corresponding relationships across the networks becomes crucial. This…

Physics and Society · Physics 2025-04-16 Rui Tang , Ziyun Yong , Shuyu Jiang , Xingshu Chen , Yaofang Liu , Yi-Cheng Zhang , Gui-Quan Sun , Wei Wang
‹ Prev 1 2 3 10 Next ›