English
Related papers

Related papers: From homogeneous to heterogeneous network alignmen…

200 papers

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

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

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

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 can be used to transfer functional knowledge between conserved regions of different networks. Typically, existing methods use a node cost function (NCF) to compute similarity between nodes in different networks and an…

Molecular Networks · Quantitative Biology 2014-10-14 Yihan Sun , Joseph Crawford , Jie Tang , 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

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

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

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

Graph neural networks (GNNs) face significant challenges with class imbalance, leading to biased inference results. To address this issue in heterogeneous graphs, we propose a novel framework that combines Graph Neural Network (GNN) and…

Machine Learning · Computer Science 2024-11-26 Hung-Chun Hsu , Bo-Jun Wu , Ming-Yi Hong , Che Lin , Chih-Yu Wang

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

Global pairwise network alignment (GPNA) aims to find a one-to-one node mapping between two networks that identifies conserved network regions. GPNA algorithms optimize node conservation (NC) and edge conservation (EC). NC quantifies…

Machine Learning · Computer Science 2018-08-27 David Aparício , Pedro Ribeiro , Tijana Milenković , Fernando Silva

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

Graph-based anomaly detection is currently an important research topic in the field of graph neural networks (GNNs). We find that in graph anomaly detection, the homophily distribution differences between different classes are significantly…

Machine Learning · Computer Science 2024-03-18 Rui Zhang , Dawei Cheng , Xin Liu , Jie Yang , Yi Ouyang , Xian Wu , Yefeng Zheng

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

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
‹ Prev 1 2 3 10 Next ›