English
Related papers

Related papers: Local versus Global Biological Network Alignment

200 papers

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

The task of graph node classification is often approached by utilizing a local Graph Neural Network (GNN), that learns only local information from the node input features and their adjacency. In this paper, we propose to improve the…

Machine Learning · Computer Science 2024-06-18 Moshe Eliasof , Eran Treister

Classifying genome sequences based on metadata has been an active area of research in comparative genomics for decades with many important applications across the life sciences. Established methods for classifying genomes can be broadly…

Genomics · Quantitative Biology 2025-01-17 Wan He , Tina Eliassi-Rad , Samuel V. Scarpino

The relationship between the design and functionality of molecular networks is now a key issue in biology. Comparison of regulatory networks performing similar tasks can give insights into how network architecture is constrained by the…

Molecular Networks · Quantitative Biology 2015-06-26 Ala Trusina , Kim Sneppen , Ian B. Dodd , Keith E. Shearwin , J. Barry Egan

Neural Architecture Search (NAS) is a powerful tool for automating effective image processing DNN designing. The ranking has been advocated to design an efficient performance predictor for NAS. The previous contrastive method solves the…

Computer Vision and Pattern Recognition · Computer Science 2022-07-13 Bicheng Guo , Tao Chen , Shibo He , Haoyu Liu , Lilin Xu , Peng Ye , Jiming Chen

Sequence comparison and alignment has had an enormous impact on our understanding of evolution, biology, and disease. Comparison and alignment of biological networks will likely have a similar impact. Existing network alignments use…

Molecular Networks · Quantitative Biology 2009-10-08 Oleksii Kuchaiev , Tijana Milenkovic , Vesna Memisevic , Wayne Hayes , Natasa Przulj

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

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

Topological network alignment aims to align two networks node-wise in order to maximize the observed common connection (edge) topology between them. The topological alignment of two Protein-Protein Interaction (PPI) networks should thus…

Molecular Networks · Quantitative Biology 2022-08-29 Siyue Wang , Giles R. S. Atkinson , Wayne B. Hayes

The goal of unpaired image-to-image translation is to produce an output image reflecting the target domain's style while keeping unrelated contents of the input source image unchanged. However, due to the lack of attention to the content…

Computer Vision and Pattern Recognition · Computer Science 2021-11-22 Guanglei Yang , Hao Tang , Humphrey Shi , Mingli Ding , Nicu Sebe , Radu Timofte , Luc Van Gool , Elisa Ricci

Entity alignment (EA) aims to find equivalent entities between two Knowledge Graphs. Existing embedding-based EA methods usually encode entities as embeddings, triples as embeddings' constraint and learn to align the embeddings. However,…

Computation and Language · Computer Science 2024-11-28 Chuanhao Xu , Jingwei Cheng , Fu Zhang

Many proteins remain functionally unannotated. Sequence alignment (SA) uncovers missing annotations by transferring functional knowledge between species' sequence-conserved regions. Because SA is imperfect, network alignment (NA)…

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

Social network alignment, aligning different social networks on their common users, is receiving dramatic attention from both academic and industry. All existing studies consider the social network to be static and neglect its inherent…

Social and Information Networks · Computer Science 2019-11-04 Li Sun , Zhongbao Zhang , Pengxin Ji , Jian Wen , Sen Su , Philip S. Yu

This thesis presents a local-to-global perspective on graph neural networks (GNN), the leading architecture to process graph-structured data. After categorizing GNN into local Message Passing Neural Networks (MPNN) and global Graph…

Machine Learning · Computer Science 2023-06-21 Chen Cai

Network alignment is a problem of finding the node mapping between similar networks. It links the data from separate sources and is widely studied in bioinformation and social network fields. The critical difference between network…

Social and Information Networks · Computer Science 2021-07-26 Hailong Li , Naiyue Chen

The primary structure of a ribonucleic acid (RNA) molecule can be represented as a sequence of nucleotides (bases) over the alphabet {A, C, G, U}. The secondary or tertiary structure of an RNA is a set of base pairs which form bonds between…

Data Structures and Algorithms · Computer Science 2015-01-05 Shihyen Chen , Zhuozhi Wang , Kaizhong Zhang

In this paper, we present a novel localized Generative Adversarial Net (GAN) to learn on the manifold of real data. Compared with the classic GAN that {\em globally} parameterizes a manifold, the Localized GAN (LGAN) uses local coordinate…

Computer Vision and Pattern Recognition · Computer Science 2018-03-29 Guo-Jun Qi , Liheng Zhang , Hao Hu , Marzieh Edraki , Jingdong Wang , Xian-Sheng Hua

Graph neural networks (GNNs) emerge as a powerful family of representation learning models on graphs. To derive node representations, they utilize a global model that recursively aggregates information from the neighboring nodes. However,…

Machine Learning · Computer Science 2021-11-04 Zemin Liu , Yuan Fang , Chenghao Liu , Steven C. H. Hoi

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