A parallel graph sampling algorithm for analyzing gene correlation networks

Procedia Computer Science

Volumn 4, Issue , 2011, Pages 136-145

  Dempsey, Kathryn ^a   Duraisamy, Kanimathi ^a   Ali, Hesham ^a   Bhowmick, Sanjukta ^a  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

Author keywords

Chordal graphs; Gene correlation networks; Parallel graph sampling

Indexed keywords

CHORDAL GRAPHS; COMBINATORIAL PROPERTIES; COMPLEX NETWORKS; CONNECTED REGION; CONNECTED SUBGRAPHS; CORRELATION NETWORK; EFFICIENT ANALYSIS; FUNCTIONAL PROPERTIES; FUNCTIONAL UNITS; GENE PRODUCTS; LARGE SIZES; LARGER NETWORKS; PARALLEL GRAPH SAMPLING; SAMPLING ALGORITHM; SAMPLING METHOD; SAMPLING-BASED; SUBGRAPHS;

GENES; LEARNING ALGORITHMS;

COMPUTATIONAL EFFICIENCY;

EID: 79958267753     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2011.04.015     Document Type: Conference Paper

References (21)

1. K. Voevodski, S. H. Teng, Y. Xia, Finding local communities in protein networks, BMC Bioinformatics 10 (10) (2009) 297.
2. A. L. Barabasi, Z. N. Oltvai, Network biology: Understanding the cell's functional organization, Nature Reviews.Genetics 5 (2) (2004) 101-113. (Pubitemid 38160277)
3. J. Leskovec, C. Faloutsos, Sampling from large graphs, in: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD'06, 2006, pp. 631-636. (Pubitemid 44535566)
4. N. S. Watson-Haigh, H. N. Kadarmideen, A. Reverter, Pcit: An r package for weighted gene co-expression networks based on partial correlation and information theory approaches, Bioinformatics(Oxford, England) 26 (3) (2010) 411-413.
5. W. J. Ewens, G. R. Grant, Statistical methods in bioinformatics (Second Edition ed.), New York, NY: Springer, 2005.
6. M. Mutwil, U. B., S. M., A. Loraine, O. Ebenhoh, S. Persson, Assembly of an interactive correlation network for the arabidopsis genome using a novel heuristic clustering algorithm, Plant Physiology 152 (1) (2010) 29-43.
7. S. L. Carter, C. M. Brechbuhler, M. Griffin, A. T. Bond, Gene co-expression network topology provides a framework for molecular characterization of cellular state, Bioinformatics (Oxford, England) 20 (14) (2004) 2242-2250. (Pubitemid 39341613)
8. H. Jeong, S. P. Mason, A. L. Barabasi, Z. N. Oltvai, Lethality and centrality in protein networks, Nature 411 (6833) (2001) 41-42. (Pubitemid 32428180)
9. R. Opgen-Rhein, K. Strimmer, From correlation to causation networks: A simple approximate learning algorithm and its application to high-dimensional plant gene expression data, BMC Systems Biology 1, 37.
10. J. L. Gross, J. Yellen, Handbook of Graph Theory and Applications, CRC Press, 2004.
11. B. Marshall, J. R. Gilbert, B. Hendrickson, N. Nguyen, S. Toledo, Support-graph preconditioners, SIAM Journal on Matrix Analysis and Applications 27 (4) (2006) 930-951. (Pubitemid 44599408)
12. D. Rafiei, S. Curial, Effectively visualizing large networks through sampling, Visualization Conference, IEEE 0 (2005) 48. (Pubitemid 44507984)
13. V. Krishnamurthy, M. Faloutsos, J.-H. Chrobak, M.and Cui, L. Lao, A. G. Percus, Sampling large internet topologies for simulation purposes, Computer Networks 51 (2007) 4284-4302. (Pubitemid 47284952)
14. J. Leskovec, J. Kleinberg, C. Faloutsos, Graphs over time: densification laws, shrinking diameters and possible explanations, in: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, 2005, pp. 177-187. (Pubitemid 43218279)
15. A. Rasti, M. Torkjazi, R. Rejaie, N. Duffield, W. Willinger, D. Stutzbach, Respondent-driven sampling for characterizing unstructured overlays, 2009, pp. 2701-2705.
16. P. M. Dearing, D. R. Shier, D. D. Warner, Maximal chordal subgraphs, Discrete Applied Mathematics 20 (3) (1988) 181 - 190.
17. T. Barrett, D. B. Troup, S. E. Wilhite, P. Ledoux, D. Rudnev, C. Evangelista, I. F. Kim, A. Soboleva, M. Tomashevsky, K. A. Marshall, K. H. Phillippy, P. M. Sherman, R. N. Muertter, R. Edgar, Ncbi geo: archive for high-throughput functional genomic data, Nucleic Acids Res.(Database issue) Jan;37.
18. M. Verbitsky, A. L. Yonan, G. Malleret, E. R. Kandel, T. C. Gilliam, P. Pavlidis, Altered hippocampal transcript profile accompanies an age-related spatial memory deficit in mice., Learning and Memory (Cold Spring Harbor, N.Y.) 11 (3) (2004) 253-260. (Pubitemid 38697890)
19. A. Bender, J. Beckers, I. Schneider, S. Hlter, T. Haack, T. Ruthsatz, D. Vogt-Weisenhorn, L. Beckerand, J. Genius, D. Rujescu, M. Irmler, T. Mijalski, M. Mader, L. Quintanilla-Martinez, H. Fuchs, V. Gailus-Durner, M. H. de Angelis, W. Wurst, J. Schmidt, T. Klopstock, Creatine improves health and survival of mice., Neurobiol Aging Sep:29 (9) (2008) 1404-1411. (Pubitemid 351970598)
20. G. D. Bader, C.W. Hogue, An automated method for finding molecular complexes in large protein interaction networks, BMC Bioinformatics 4 (2).
21. P. Thomas, M. J. Canpbell, A. Kejariwal, M. Huaiyu, B. Karlak, R. Daverman, K. Diemer, A. Muruganujan, N. A., Panther: a library of protein families and subfamilies indexed by function, Genome Res. 13 (2003) 2129-2141. (Pubitemid 37161770)