A combinatorial approach to graphlet counting

Bioinformatics

Volumn 30, Issue 4, 2014, Pages 559-565

  Hočevar, Tomaž ^a   Demšar, Janez ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER GRAPHICS; COMPUTER SIMULATION; HUMAN; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; STATISTICAL ANALYSIS;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; HUMANS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 84894578126     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt717     Document Type: Article

References (25)

1. Betkaoui, B. et al. (2011) A framework for FPGA acceleration of large graph problems: graphlet counting case study. In: 2011 International Conference on Field-Programmable Technology. IEEE, pp. 1-8.
2. Chatr-Aryamontri, A. et al. (2013) The BioGRID interaction database: 2013 update. Nucleic Acids Res., 41, D816-D823.
3. Hayes, W. et al. (2013) Graphlet-based measures are suitable for biological network comparison. Bioinformatics (Oxford, England), 29, 483-491.
4. Kashtan, N. et al. (2004) Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics, 20, 1746-1758.
5. Kloks, T. et al. (2000) Finding and counting small induced subgraphs efficiently. Inf. Process. Lett., 74, 115-121.
6. Kowaluk, M. et al. (2011) Counting and detecting small subgraphs via equations and matrix multiplication. In: Proceedings of the Twenty-Second Annual ACMSIAM Symposium on Discrete Algorithms. pp. 1468-1476.
7. Kuchaiev, O. and Prz?ulj, N. (2011) Integrative network alignment reveals large regions of global network similarity in yeast and human. Bioinformatics (Oxford, England), 27, 1390-1396.
8. Kuchaiev, O. et al. (2010) Topological network alignment uncovers biological function and phylogeny. J. R. Soc. Interface, 7, 1341-1354.
9. Kuchaiev, O. et al. (2011) GraphCrunch 2: software tool for network modeling, alignment and clustering. BMC Bioinformatics, 12, 24.
10. Marcus, D. and Shavitt, Y. (2012) RAGE-a rapid graphlet enumerator for large networks. Comput. Netw., 56, 810-819.
11. Milenković , T. and Prz?ulj, N. (2008) Uncovering biological network function via graphlet degree signatures. Cancer Inform., 6, 257-273.
12. Milenković, T. et al. (2008) GraphCrunch: a tool for large network analyses. BMC Bioinformatics, 9, 70.
13. Milenković, T. et al. (2010a) Optimal network alignment with graphlet degree vectors. Cancer Inform., 9, 121-137.
14. Milenković, T. et al. (2010b) Systems-level cancer gene identification from protein interaction network topology applied to melanogenesis-related functional genomics data. J. R. Soc., 7, 423-437.
15. Milenković, T. et al. (2011) Dominating biological networks. PLoS One, 6, e23016.
16. Milenković, T. et al. (2013) Global network alignment in the context of aging. In: Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics. pp. 23-32.
17. Prz?ulj, N. (2007) Biological network comparison using graphlet degree distribution. Bioinformatics (Oxford, England), 23, e177-e183.
18. Prz?ulj, N. et al. (2004)Modeling interactome: scale-free or geometric? Bioinformatics (Oxford, England), 20, 3508-3515.
19. Prz?ulj, N. et al. (2006) Efficient estimation of graphlet frequency distributions in protein-protein interaction networks. Bioinformatics (Oxford, England), 22, 974-980.
20. Salwinski, L. et al. (2004) The database of interacting proteins: 2004 update. Nucleic Acids Res. 32, D449-D451.
21. Solava, R.W. et al. (2012) Graphlet-based edge clustering reveals pathogen-interacting proteins. Bioinformatics (Oxford, England), 28, i480-i486.
22. Stoica, A. and Prieur, C. (2009) Structure of neighborhoods in a large social network. In: 2009 International Conference on Computational Science and Engineering. IEEE, pp. 26-33.
23. Wernicke, S. (2006) Efficient detection of network motifs. IEEE/ACM Trans. Comput. Biol. Bioinform., 3, 347-359.
24. Wernicke, S. and Rasche, F. (2006) FANMOD: a tool for fast network motif detection. Bioinformatics (Oxford, England), 22, 1152-1153.
25. Whelan, C. and Sönmez, K. (2012) Computing graphlet signatures of network nodes and motifs in Cytoscape with GraphletCounter. Bioinformatics (Oxford, England), 28, 290-291.