Pairwise Local Alignment of Protein Interaction Networks Guided by Models of Evolution

No abstract is available for this paper.

• Publication year

  2005

• Venue

  Annual International Conference on Research in Computational Molecular Biology

• Publication date

  2005-05-14

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  DOI 10.1007/11415770_4
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An efficient algorithm for detecting frequent subgraphs in biological networks

  2004cited by this paper
• A statistical framework for combining and interpreting proteomic datasets

  2004cited by this paper
• What do we learn from high-throughput protein interaction data?

  2004cited by this paper
• Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction.

  2004cited by this paper
• Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data

  2004cited by this paper
• Predicting protein complex membership using probabilistic network reliability.

  2004cited by this paper
• PathBLAST: a tool for alignment of protein interaction networks

  2004cited by this paper
• A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data

  2003cited by this paper
• Evolutionary conservation of motif constituents in the yeast protein interaction network

  2003influential reference
• Functional modules by relating protein interaction networks and gene expression.

  2003cited by this paper
• Evolution of the yeast protein interaction network

  2003cited by this paper
• Preferential attachment in the protein network evolution.

  2003cited by this paper
• Greedily building protein networks with confidence

  2003cited by this paper
• Conserved pathways within bacteria and yeast as revealed by global protein network alignment

  2003influential reference
• Evolving protein interaction networks through gene duplication.

  2003cited by this paper
• How the global structure of protein interaction networks evolves

  2002cited by this paper
• Functional organization of the yeast proteome by systematic analysis of protein complexes

  2002cited by this paper
• Duplication Models for Biological Networks

  2002cited by this paper
• Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry

  2002cited by this paper
• DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions

  2002cited by this paper
• The Dense k -Subgraph Problem

  2001cited by this paper
• A comprehensive two-hybrid analysis to explore the yeast protein interactome

  2001cited by this paper
• The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes.

  2001cited by this paper
• Modeling of Protein Interaction Networks

  2001cited by this paper
• Automatic clustering of orthologs and in-paralogs from pairwise species comparisons.

  2001influential reference
• DIP: the Database of Interacting Proteins

  2000cited by this paper
• A Multiple Alignment Algorithm for Metabolic Pathway Analysis Using Enzyme Hierarchy

  2000cited by this paper
• Natural engineering principles of electron tunnelling in biological oxidation–reduction

  1999cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• Pathway alignment: application to the comparative analysis of glycolytic enzymes.

  1999cited by this paper
• From molecular to modular cell biology

  1999cited by this paper
• High-Mobility Group Chromatin Proteins 1 and 2 Functionally Interact with Steroid Hormone Receptors To Enhance Their DNA Binding In Vitro and Transcriptional Activity in Mammalian Cells

  1998cited by this paper
• Approximation algorithms for maximum dispersion

  1997cited by this paper
• Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.

  1997cited by this paper
• CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice.

  1994cited by this paper
• Identification of common molecular subsequences.

  1981cited by this paper

• A comprehensive review of global alignment of multiple biological networks: background, applications and open issues

  2022cites this paper
• ClusterM: a scalable algorithm for computational prediction of conserved protein complexes across multiple protein interaction networks

  2020cites this paper
• Joint Link Prediction and Network Alignment via Cross-graph Embedding

  2019cites this paper
• Big Data Analysis in Bioinformatics

  2019cites this paper
• Identifying Polymorphic Malware Variants Using Biosequence Analysis Techniques

  2018cites this paper
• ConteSaG: context-based keyword search over multiple heterogeneous graph-modeled data

  2017cites this paper
• D ivid ing P rotein Interaction Networks by Growing O rthologous A rticulations

  2017influential citation
• Repository December 2014 Protein-Protein Interaction Network Alignment

  2017cites this paper
• Mutually Exclusive Weighted Graph Matching Algorithm for Protein-Protein Interaction Network Alignment

  2016cites this paper
• DGPPIsAS :A Dynamic Global PPIs Alignment System

  2015cites this paper
• A computational framework for finding functional modules across multiple biological networks

  2015cites this paper
• Triangular Alignment (TAME): A Tensor-Based Approach for Higher-Order Network Alignment

  2015cites this paper
• LocalAli: an evolutionary-based local alignment approach to identify functionally conserved modules in multiple networks

  2015cites this paper
• NetCoffee: a fast and accurate global alignment approach to identify functionally conserved proteins in multiple networks

  2014cites this paper
• Protein-Protein Interaction Network Alignment

  2014cites this paper
• Algorithms for global protein–protein interaction network alignment

  2014cites this paper
• Algorithms for discovering disease genes by integrating 'omics data

  2013cites this paper
• Comparing Biological Networks: A Survey on Graph Classifying Techniques

  2013cites this paper
• Global Alignment of Pairwise Protein Interaction Networks for Maximal Common Conserved Patterns

  2013cites this paper
• Labels and Relations

  2013cites this paper
• Multiple Network Alignment

  2013cites this paper
• Multiple Alignment of Protein Interaction Networks by Three-Index Assignment Algorithm

  2013cites this paper
• Metabolic network alignment in large scale by network compression

  2012cites this paper
• Mining Biological Networks for Similar Patterns

  2012cites this paper
• Biological Network Alignment

  2012cites this paper
• Knowledge derivation and data mining strategies for probabilistic functional integrated networks

  2012cites this paper
• Introduction to Network Biology

  2012cites this paper
• Comparaison de réseaux biologiques

  2012cites this paper
• Identification of conserved protein complexes by module alignment

  2011cites this paper
• A novel framework for large scale metabolic network alignments by compression

  2011cites this paper
• Chapter 5 Biological Network Alignment

  2011influential citation
• Modularity detection in protein-protein interaction networks

  2011cites this paper
• Complexity issues in vertex-colored graph pattern matching

  2011cites this paper
• A comparative study on biological networks: alignment and structural properties

  2011cites this paper
• Aspects algorithmiques de la comparaison d'éléments biologiques. (Algorithmics aspects of biological entities comparison)

  2011cites this paper
• Finding approximate and constrained motifs in graphs

  2011cites this paper
• GRAPH PATTERN MATCHING, APPROXIMATE MATCHING AND DYNAMIC GRAPH INDEXING

  2011cites this paper
• Identification of Modules in Protein-Protein Interaction Networks

  2010cites this paper
• SubMAP: Aligning Metabolic Pathways with Subnetwork Mappings

  2010cites this paper
• Dividing protein interaction networks for modular network comparative analysis

  2010cites this paper
• Dividing Protein Interaction Networks for Modular Network

  2010cites this paper
• Motif discovery in physiological datasets: A methodology for inferring predictive elements

  2010cites this paper
• Network Analysis and Comparative Phylogenomics of MicroRNAs and their Respective Messenger RNA Targets Using Twelve Drosophila species

  2010cites this paper
• Protein-to-protein interactions: Technologies, databases, and algorithms

  2010cites this paper
• Index-based graph querying and matching in large graphs

  2010cites this paper
• SAPPER

  2010cites this paper
• IsoRankN: spectral methods for global alignment of multiple protein networks

  2009cites this paper
• GADDI: distance index based subgraph matching in biological networks

  2009cites this paper
• Metabolic Network Alignments and their Applications

  2009influential citation
• Network Based Prioritization of Disease Genes

  2009cites this paper
• Maximum Motif Problem in Vertex-Colored Graphs

  2009cites this paper
• Developing semantic pathway comparison methods for systems biology

  2009cites this paper
• Finding occurrences of protein complexes in protein-protein interaction graphs

  2009cites this paper
• A method of biological pathway similarity search using high performance computing

  2009cites this paper
• A Fast and Accurate Algorithm for Comparative Analysis of metabolic Pathways

  2009cites this paper
• Evolutionary analysis in PPI networks and applications

  2008influential citation
• Algorithms and tools for the alignment of multiple protein networks

  2008cites this paper
• Global alignment of multiple protein interaction networks with application to functional orthology detection

  2008cites this paper
• Divide, Align and Full-Search for Discovering Conserved Protein Complexes

  2008influential citation
• Dividing Protein Interaction Networks by Growing Orthologous Articulations

  2008influential citation
• Fast and Accurate Alignment of Multiple Protein Networks

  2008cites this paper
• GOSAP: Gene Ontology-Based Semantic Alignment of Biological Pathways

  2008cites this paper
• Consistent alignment of metabolic pathways without abstraction.

  2008cites this paper
• Automatic Reconstruction of the Building Blocks of Molecular Interaction Networks

  2008cites this paper
• Querying Graph Databases

  2008cites this paper
• Cross-Species Analysis of Protein-protein Interaction Networks

  2008cites this paper
• COMPUTATIONAL APPROACHES TO IDENTIFYING MOLECULAR ASSOCIATIONS IN HIGH-THROUGHPUT BIOLOGICAL DATA

  2007cites this paper
• A parallel edge-betweenness clustering tool for Protein-Protein Interaction networks

  2007cites this paper
• CAP 5510 Bioinformatics – Survey Report Topic : Alignment of Biological Networks

  2007cites this paper
• Alignment of molecular networks by integer quadratic programming

  2007cites this paper
• Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm

  2007cites this paper
• gApprox: Mining Frequent Approximate Patterns from a Massive Network

  2007cites this paper
• Comparative and Evolutionary Analysis of Cellular Pathways

  2007cites this paper
• Pairwise Global Alignment of Protein Interaction Networks by Matching Neighborhood Topology

  2007cites this paper
• Towards Graph Containment Search and Indexing

  2007cites this paper
• Path Matching and Graph Matching in Biological Networks

  2007cites this paper
• Data and text mining SAGA : a subgraph matching tool for biological graphs

  2007cites this paper
• SAGA: a subgraph matching tool for biological graphs

  2007cites this paper
• Alignment of Protein Interaction Networks by Integer Quadratic Programming

  2006cites this paper
• Assessing Significance of Connectivity and Conservation in Protein Interaction Networks

  2006influential citation
• networks Græmlin : General and robust alignment of multiple large interaction data

  2006influential citation
• networks Græmlin : General and robust alignment of multiple large interaction data

  2006influential citation
• networks Græmlin : General and robust alignment of multiple large interaction data

  2006influential citation
• Pairwise Alignment of Protein Interaction Networks

  2006influential citation
• Comparative analysis of biological networks

  2006cites this paper
• Græmlin : General and robust alignment of multiple large interaction networks

  2006influential citation
• Graemlin: general and robust alignment of multiple large interaction networks.

  2006cites this paper
• Detecting Conserved Interaction Patterns in Biological Networks

  2006cites this paper
• Identifying Evolutionarily Conserved Protein Interaction Networks

  2005cites this paper
• A parallel algorithm for clustering protein-protein interaction networks

  2005cites this paper
• Journal of Graph Algorithms and Applications the Complexity of the Simultaneous Cluster Problem

  year unknowncites this paper