Biomolecular network motif counting and discovery by color coding

@inproceedings{Alon2008BiomolecularNM,
  title={Biomolecular network motif counting and discovery by color coding},
  author={Noga Alon and Phuong Dao and Iman Hajirasouliha and Fereydoun Hormozdiari and S{\"u}leyman Cenk Sahinalp},
  booktitle={ISMB},
  year={2008}
}
Protein-protein interaction (PPI) networks of many organisms share global topological features such as degree distribution, k-hop reachability, betweenness and closeness. Yet, some of these networks can differ significantly from the others in terms of local structures: e.g. the number of specific network motifs can vary significantly among PPI networks. Counting the number of network motifs provides a major challenge to compare biomolecular networks. Recently developed algorithms have been able… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 78 CITATIONS, ESTIMATED 96% COVERAGE

Subgraph Counting: Color Coding Beyond Trees

  • 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
  • 2016
VIEW 9 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Efficient Algorithms for Graph-Theoretic and Geometric Problems

VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Subgraph Enumeration in Dynamic Graphs

  • 2013 IEEE 13th International Conference on Data Mining
  • 2013
VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Functional Coherence of Molecular Networks in Bioinformatics

VIEW 14 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND
HIGHLY INFLUENCED

SAHAD: Subgraph Analysis in Massive Networks Using Hadoop

  • 2012 IEEE 26th International Parallel and Distributed Processing Symposium
  • 2012
VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Subgraph Enumeration in Large Social Contact Networks Using Parallel Color Coding and Streaming

  • 2010 39th International Conference on Parallel Processing
  • 2010
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Approximating the Number of Network Motifs

  • Internet Mathematics
  • 2009
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Quantifying Systemic Evolutionary Changes by Color Coding Confidence-Scored PPI Networks

VIEW 9 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2008
2019

CITATION STATISTICS

  • 14 Highly Influenced Citations

  • Averaged 9 Citations per year over the last 3 years

  • 6% Increase in citations per year in 2018 over 2017

References

Publications referenced by this paper.
SHOWING 1-10 OF 23 REFERENCES

Balanced families of perfect hash functions and their applications

  • ACM Trans. Algorithms
  • 2010
VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

Effect of sampling on topology predictions of protein–protein interaction

J Han
  • networks. Nat. Biotech.,
  • 2005
VIEW 2 EXCERPTS
HIGHLY INFLUENTIAL

A Random Graph Model for Power Law Graphs

  • Experimental Mathematics
  • 2001
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

QNet: A Tool for Querying Protein Interaction Networks

  • Journal of Computational Biology
  • 2008
VIEW 2 EXCERPTS

Efficient algorithms for detecting signaling pathways in protein interaction networks

J Scott
  • J. Comput. Biol.,
  • 2006

Similar Papers

Loading similar papers…