Balancing Consistency and Disparity in Network Alignment

Author(s):  
Si Zhang ◽  
Hanghang Tong ◽  
Long Jin ◽  
Yinglong Xia ◽  
Yunsong Guo
Keyword(s):  
2018 ◽  
Vol 14 (1) ◽  
pp. 4-10
Author(s):  
Fang Jing ◽  
Shao-Wu Zhang ◽  
Shihua Zhang

Background:Biological network alignment has been widely studied in the context of protein-protein interaction (PPI) networks, metabolic networks and others in bioinformatics. The topological structure of networks and genomic sequence are generally used by existing methods for achieving this task.Objective and Method:Here we briefly survey the methods generally used for this task and introduce a variant with incorporation of functional annotations based on similarity in Gene Ontology (GO). Making full use of GO information is beneficial to provide insights into precise biological network alignment.Results and Conclusion:We analyze the effect of incorporation of GO information to network alignment. Finally, we make a brief summary and discuss future directions about this topic.


2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Shawn Gu ◽  
Tijana Milenković

Abstract Background Network alignment (NA) can transfer functional knowledge between species’ conserved biological network regions. Traditional NA assumes that it is topological similarity (isomorphic-like matching) between network regions that corresponds to the regions’ functional relatedness. However, we recently found that functionally unrelated proteins are as topologically similar as functionally related proteins. So, we redefined NA as a data-driven method called TARA, which learns from network and protein functional data what kind of topological relatedness (rather than similarity) between proteins corresponds to their functional relatedness. TARA used topological information (within each network) but not sequence information (between proteins across networks). Yet, TARA yielded higher protein functional prediction accuracy than existing NA methods, even those that used both topological and sequence information. Results Here, we propose TARA++ that is also data-driven, like TARA and unlike other existing methods, but that uses across-network sequence information on top of within-network topological information, unlike TARA. To deal with the within-and-across-network analysis, we adapt social network embedding to the problem of biological NA. TARA++ outperforms protein functional prediction accuracy of existing methods. Conclusions As such, combining research knowledge from different domains is promising. Overall, improvements in protein functional prediction have biomedical implications, for example allowing researchers to better understand how cancer progresses or how humans age.


Author(s):  
Fan Zhou ◽  
Ce Li ◽  
Zijing Wen ◽  
Ting Zhong ◽  
Goce Trajcevski ◽  
...  
Keyword(s):  

Author(s):  
Kyle K. Qin ◽  
Flora D. Salim ◽  
Yongli Ren ◽  
Wei Shao ◽  
Mark Heimann ◽  
...  

2014 ◽  
Vol 60 (10) ◽  
pp. 6276-6302 ◽  
Author(s):  
Teja Damodaram Bavirisetti ◽  
Abhinav Ganesan ◽  
Krishnan Prasad ◽  
B. Sundar Rajan
Keyword(s):  

Author(s):  
Thanh Trung Huynh ◽  
Van Vinh Tong ◽  
Chi Thang Duong ◽  
Thang Huynh Quyet ◽  
Quoc Viet Hung Nguyen ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document