English
Related papers

Related papers: MiNAA: Microbiome Network Alignment Algorithm

200 papers

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

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

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) aims to find a node mapping between molecular networks of different species that identifies topologically or functionally similar network regions. Analogous to genomic sequence alignment, NA can be used to transfer…

Molecular Networks · Quantitative Biology 2016-04-07 Vipin Vijayan , 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, 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

PPI network alignment aims to find topological and functional similarities between networks of different species. Several alignment approaches have been proposed. Each of these approaches relies on a different alignment method and uses…

Quantitative Methods · Quantitative Biology 2019-11-25 Sarra Ghanjeti

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

Biological network alignment identifies topologically and functionally conserved regions between networks of different species. It encompasses two algorithmic steps: node cost function (NCF), which measures similarities between nodes in…

Molecular Networks · Quantitative Biology 2014-07-21 Joseph Crawford , Yihan Sun , Tijana Milenković

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

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

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

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

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

Social network alignment has been an important research problem for social network analysis in recent years. With the identified shared users across networks, it will provide researchers with the opportunity to achieve a more comprehensive…

Social and Information Networks · Computer Science 2020-07-07 Yuxiang Ren , Lin Meng , Jiawei Zhang

Network alignment is the problem of matching the nodes of two graphs, maximizing the similarity of the matched nodes and the edges between them. This problem is encountered in a wide array of applications-from biological networks to social…

Social and Information Networks · Computer Science 2017-09-07 Eric Malmi , Aristides Gionis , Evimaria Terzi
‹ Prev 1 2 3 10 Next ›