Functional module identification by block modeling using Simulated Annealing with Path Relinking

2012 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2012

Volumn , Issue , 2012, Pages 123-130

  Wang, Yijie ^a   Qian, Xiaoning ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Block modeling; Functional module identification; Path relinking; Protein protein interaction networks; Simulated annealing

Indexed keywords

BIOLOGICAL NETWORKS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATION TIME; FUNCTIONAL MODULES; INTERACTION PATTERN; MARKOV CLUSTERING; MODELING FRAMEWORKS; OPTIMIZATION ALGORITHMS; PATH RELINKING; PROTEIN-PROTEIN INTERACTION NETWORKS; SA ALGORITHM; SYNTHETIC BENCHMARK;

BENCHMARKING; BIOINFORMATICS; COMBINATORIAL OPTIMIZATION; PROTEINS; SIMULATED ANNEALING; TOPOLOGY;

ALGORITHMS;

EID: 84869423394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2382936.2382952     Document Type: Conference Paper

References (19)

1. E. Boyle, I. Elizabeth, S. Weng, et al. GO::TermFinder - open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics, 20:3710-3715, 2004.
2. L. Danon, J. Duch, A. Diaz-Guilera, and A. Arenas Comparing community structure identification. J Stat Mech, P09008, 2005.
3. S. Dongen. A cluster algorithm for graphs. Technical Report INS-R0010, 2000.
4. F. Glover, M. Laguna, and R. Marti. Fundamentals of scatter search and path relinking. Control Cybern, 29(3):653-684, 2000.
5. M. Kaiser. Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for small-world networks. New J. Phys., 10(083042), 2008.
6. E. Lander, L. Linton, B. Birren, et al. Initial sequencing and analysis of the human genome. Nature, 409:860-921, 2001.
7. B. Lattimore, S. van Dongen, and M. Crabbe. GeneMCL in microarray analysis. Computational Biology and Chemistry, 29(5):354-359, 2005.
8. G. Mateus, M. Resende, and R. Silva. GRASP with path-relinking for the generalized quadratic assignment problem. Journal of Heuristics, pages 1-39, 2010.
9. M. Newman and M. Girvan. Finding and evaluating community structure in networks. Phys Rev E, 69:026113, 2004.
10. M. Newman and E. Leicht. Mixture models and exploratory data analysis in networks. Proc Natl Acac Sci USA, 204:9564-9569, 2007.
11. G. Palla, I. Derényi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814-818, 2005.
12. S. Pinkert, J. Schultz, and J. Reichardt. Protein interaction networks: More than mere modules. PLoS Comput Biol, 6:e1000659, Jan 2010.
13. T. Prasad, R. Goel, K. Kandasamy, et al. Human Protein Reference Database - 2009 update. Nucleic Acids Research, 37:D767-D772, 2009.
14. J. Reichardt. Structure in Networks. Springer-Verlag Berlin Heidelberg, 2008.
15. J. Reichardt and D. White. Role modules for complex networks. Eur Phys J B, 60:217-224, 2007.
16. C. Rodriguez-Caso, M. Medina, and R. Solé. Topology, tinkering and evolution of the human transcription factor network. FEBS J, 272(24):6423-34, 2005.
17. M. Rosvall and C. Bergstrom. An information-theoretic framework for resolving community structure in complex networks. Proc Natl Acad Sci USA, 104:7327, 2007.
18. X. Wang, M. Wu, E. Dalkic, and C. Chan. Gene-module level analysis: Identification to networks and dynamics. PLoS Comput Biol, 3:e107, 2007.
19. D. Yumin and F. Jonathan. A reactive grasp with path relinking for capacitated clustering. J Heuristics, 17:119-152, 2011.