Exploring complex networks with graph investigator research application

Computing and Informatics

Volumn 30, Issue 2, 2011, Pages 381-410

  Czech, Wojciech ^a   Dzwinel, Witold ^a   Goryczka, Slawomir ^b   Arodź, Tomasz ^c   Z Dudek, Arkadiusz ^d  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

^b EMORY UNIVERSITY   (United States)

^c VIRGINIA COMMONWEALTH UNIVERSITY   (United States)

^d UNIVERSITY OF MINNESOTA MEDICAL SCHOOL   (United States)

Author keywords

Biological network; Complex networks; Graph descriptor; Graph matching; Graph pattern vector

Indexed keywords

BRAIN; GRAPH THEORY; VECTOR SPACES;

APPLICATION FUNCTIONS; BIOLOGICAL NETWORKS; DESCRIPTORS; GRAPH MATCHINGS; GRAPH PATTERNS; LOCAL STRUCTURAL PROPERTIES; LOW-DIMENSIONAL SPACES; RESEARCH APPLICATIONS;

COMPLEX NETWORKS;

EID: 79955599511     PISSN: 13359150     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (73)

1. NEWMAN, M.E.J.-WATTS, D.J.-STROGATZ, S. H.: Random Graph Models of Social Networks. Proceedings of the National Academy of Sciences of the United States of America, Vol. 99, 2002, pp. 2566-2572.
2. BOCCALETTI, S.-LATORA, V.-MORENO, Y.-CHAVEZ, M.-HWANG, D. U.: Complex Networks: Structure and Dynamics. Physics Reports, Vol. 424, 2006, pp. 175-308.
3. KÉPÈS, F. K.: Biological Networks. World Scientific Pub. Co., Inc. 2007.
4. PODANI, J.-OLTVAI, Z.N.-JEONG, H.-TOMBOR, B.-BARABÁSI, A. L.SzATHMÁRY, E.: Comparable System-Level Organization of Archaea and Eukaryotes. Nature Genetics, Vol. 29, 2001, pp. 54-56.
5. ARODŹ, T.: Clustering Organisms Using Metabolic Networks. Computational Science-ICCS 2008, pp. 527-534.
6. ARODZ, T.: Conservation of Edge Essentiality Profiles in Metabolic Networks Across Species. Complex Sciences, pages Complex Sciences, Springer 2009.
7. CSERMELY, P.-ÁGOSTON, V.-PONGOR, S.: The Effciency of Multi-Target Drugs: The Network Approach Might Help Drug Design. Trends in Pharmacological Sciences, Vol. 26, 2005, pp. 178-182.
8. YILDIRIM, M. A.-GOH, K.I.-CUSICK, M. E.-BARABASI, A.L.-VIDAL, M.: Drug-Target Network. Nat. Biotechnol, pp. 1119-1126, 2007.
9. RUBINOV, M.-KNOCK, S.A.-STAM, C.J.-MICHELOYANNIS, S.-HARRIS, A. W. F.-WILLIAMS, L. M.-BREAKSPEAR, M.: Small-World Properties of Nonlinear Brain Activity in Schizophrenia. Human brain mapping, Vol. 30, 2009, pp. 403-416.
10. PACHOU, E.-VOURKAS, M.-SIMOS, P.-SMIT, D.-STAM, C.J.TSIRKA, V.-MICHELOYANNIS, S.: Working Memory in Schizophrenia: An EEG Study Using Power Spectrum and Coherence Analysis to Estimate Cortical Activation and Network Behavior. Brain Topogr. 2008.
11. PONTEN, S. C.-BARTOLOMEI, F.-STAM, C.J.: Small-World Networks and Epilepsy: Graph Theoretical Analysis of Intracerebrally Recorded Mesial Temporal Lobe Seizures. Clinical Neurophysiology, Vol. 118, 2007, pp. 918-927.
12. SUPEKAR, K.-MENON, V.-RUBIN, D.-MUSEN, M.-GREICIUS, M. D.: Network Analysis of Intrinsic Functional Brain Connectivity in Alzheimer's Disease. PLoS Computational Biology, Vol. 4, 2008.
13. https : //networkx. lanl. gov/wiki.
14. BATAGELJ, V.-MRVAR, A.: Analysis and Visualization of Large Networks. Graph Drawing Software, 2003.
15. HUISMAN, M.-VAN DUIJN, M. A. R.: StOCNET: Software for the Statistical Analysis of Social Networks. Connections, Vol. 25, 2003, pp. 7-26.
16. BRANDES, U.-WAGNER, D.: Analysis and Visualization of Social Networks, Graph Drawing.
17. FORMAN, J.J.-CLEMONS, P.A.-SCHREIBER, S. L.-HAGGARTY, S. J.: SpectralNET - An Application for Spectral Graph Analysis and Visualization. BMC Bioinformatics, Vol. 6, 2005, p. 260.
18. http://www.netminer.com.
19. http://www.orgnet.com.
20. http : //jung. sourcef orge. net.
21. http : //pref use. org.
22. FOUARD, C-CASSOT, E.-MALANDAIN, G.-MAZEL, C.-PROHASKA, S.ASSELOT, D.-WESTERHOFF, M.-MARC-VERGNES, J. P.: Skeletonization by Blocks for Large 3D Datasets: Application to Brain Microcirculation. IEEE Int. Symposium on Biomedical Imaging Macro to Nano, pp. 89-92, 2004.
23. KAISER, M.-HILGETAG, C. C.: Nonoptimal Component Placement, but Short Processing Paths, Due to Long-Distance Projections in Neural Systems. PIoS Computational Biology, Vol. 2, 2006, pp. 805-815.
24. KÖTTER, R.: Online Retrieval, Processing, and Visualization of Primate Connectivity Data from the CoCoMac Database. Neuroinformatics, Vol. 2, 2004, pp. 127-144.
25. CHOE, Y.-MCCORMICK, B. H.-KOH, W.: Network Connectivity Analysis on the Temporally Augmented C. Elegans Web: A Pilot Study. Neuroscience Abstracts, Vol. 30, 2004.
26. RÜCKER, G.-RÜCKER, C.: Walk Counts, Labyrinthicity, and Complexity of Acyclic and Cyclic Graphs and Molecules. Journal of Chemical Information and Computer Science, Vol. 40, 2000, pp. 99-106.
27. WATTS, D. J.-STROGATZ, S. H.: Collective Dynamics of Small-World Networks. Nature, Vol. 393, 1998, pp. 440-442.
28. KAISER, M.: Mean Clustering Coefficients: The Role of Isolated Nodes and Leafs on Clustering Measures for Small-World Networks. New Journal of Physics, Vol. 10, 2008.
29. WIENER, H.: Structural Determination of Paraffin Boiling Points. Journal of the American Chemical Society, Vol. 69, 1947, pp. 17-20.
30. PLATT, J. R.: Influence of Neighbor Bonds on Additive Bond Properties in Paraffins. The Journal of Chemical Physics, Vol. 15, 1947.
31. GORDON, M.-SCANTLEBURY, G. R.: Non-Random Polycondensation: Statistical Theory of the Substitution Effect. Transactions of the Faraday Society, Vol. 60, 1964, pp. 604-621.
32. TODESCHINI, R.-CONSONNI, V.: Handbook of Molecular Descriptors. Wiley-VCH, New York 2000.
33. FREEMAN, L. C.: A Set of Measures of Centrality Based on Betweenness. Sociometry, Vol. 40, 1977, pp. 35-41.
34. BRANDES, U.-PICH, C.: Centrality Estimation in Large Networks. International Journal of Bifurcation and Chaos in Applied Sciences and Engineering, Vol. 17, 2007.
35. NEWMAN, M. E. J.: A Measure of Betweenness Centrality Based on Random Walks. Social Networks, Vol. 27, 2005, pp. 39-54.
36. FAN, R.-CHUNG, K.: Spectral Graph Theory. Conference Board of the Mathematical Sciences CBMS, No. 92, 1994.
37. FARKAS, I.J.-DERÉNYI, I.-BARABÁSI, A. L.-VICSEK, T.: Spectra of RealWorld Graphs: Beyond the Semicircle Law. Physical Review E, Vol. 64, 2001.
38. GODSIL, C.D.-ROYLE, G.: Algebraic Graph Theory. Springer 2001.
39. TUTTE, W. T.: How to Draw a Graph. Proc. London Math. Soc., Vol. 13, 1963, pp. 743-768.
40. BAGROW, J. P.-BOLLT, E. M.-SKUFCA, J. D.: Portraits of Complex Networks. EPL (Europhysics Letters), Vol. 81, 2008, p. 68004.
41. ROWEIS, S. T.-SAUL, L. K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science, Vol. 290, 2000, p. 2323.
42. TENENBAUM, J. B.-SILVA, V.-LANGFORD, J. C.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science, Vol. 290, 2000, p. 2319.
43. MIKA, S.-SCHÖLKOPF, B.-SMOLA, A. J.-MÜLLER, K. R.-SCHOLZ, M.RATSCH, G.: Kernel PCA and De-Noising in Feature Spaces. Advances in neural information processing systems, Vol. 11, 1999, pp. 536-542.
44. WANG, H.-CHEN, S.-Hu, Z.-ZHENG, W.: Locality-Preserved Maximum Information Projection. IEEE Transactions on Neural Networks, Vol. 19, 2008, pp. 571-585.
45. BARABÄSI, A. L.-ALBERT, R.: Emergence of Scaling in Random Networks. Science, Vol. 286, 1999, p. 509.
46. EPPSTEIN, D.-WANG, J.: A Steady State Model for Graph Power Laws. Arxiv preprint cs. DM/0204001, 2002.
47. http://www.amiravis.com.
48. FRUCHTERMAN, T.M.J.-REINGOLD, E. M.: Graph Drawing by Force-Directed Placement. Software - Practice and Experience, Vol. 21, 1991, pp. 1129-1164.
49. XIAO, B.-HANCOCK, E. R.-WILSON, R. C.: Graph Characteristics from the Heat Kernel Trace. Pattern Recognition, Vol. 42, 2009, pp. 2589-2606.
50. XIAO, B.-HANCOCK, E. R.-WILSON, R. C.: A Generative Model for Graph Matching and Embedding. Computer Vision and Image Understanding, Vol. 113, 2009, pp. 777-789.
51. RANDÏC, M.: Characterization of Molecular Branching. Journal of the American Chemical Society, Vol. 97, 1975, pp. 6609-6615.
52. GUTMAN, I.-TRINAJSTIC, N.: Graph Theory and Molecular Orbitals. TotalElectron Energy of Alternant Hydrocarbons. Chemical Physics Letters, Vol. 17, 1972, pp. 535-538.
53. BONCHEV, D.-BUCK, G. A.: Complexity in Chemistry, Biology, and Ecology; Chapter: Quantitative Measures of Network Complexity. Springer 2004.
54. ERDÖS, P.-RÉNYI, A.: On Random Graphs. Publicationes Mathematicae Debrecen, Vol. 6, 1959.
55. rd IAPR TC-15 International Workshop on Graph-based Representations, 2001.
56. http : //134.95.56.239/home. asp.
57. http : //www. biological-networks. org/?pageid=25.
58. BASSETT, D.S.-BULLMORE, E.: Small-World Brain Networks. The Neuroscientist, Vol. 12, 2006, p. 512.
59. VAN ESSEN, D. C.: Organization of Visual Areas in Macaque and Human Cerebral Cortex. The Visual Neurosciences, Vol. 1, 2004, pp. 507-521.
60. UKA, T.-DE ANGELIS, G. C.: Contribution of Middle Temporal Area to Coarse Depth Discrimination: Comparison of Neuronal and Psychophysical Sensitivity. Journal of Neuroscience, Vol. 23, 2003.
61. DUHAMEL, J. R.-COLBY, C.L.-GOLDBERG, M. E.: Ventral Intraparietal Area of the Macaque: Congruent Visual and Somatic Response Properties. Journal of Neurophysiology, Vol. 79, 1998, pp. 126-136.
62. DUFFY, C.J.-WURTZ, R. H.: Medial Superior Temporal Area Neurons Respond to Speed Patterns in Optic Flow. Journal of Neuroscience, Vol. 17, 1997, pp. 2839-2851.
63. KIER, L. B.-HALL, L. H.: Molecular Connectivity in Structure-Activity Analysis. John Wiley &: Sons Inc. 1986.
64. NIKOLIC, S.-KOVACEVIC, G.-MILICEVIC, A.-TRINAJSTIC, N.: The Zagreb Indices 30 Years After. Croatica chemica acta, Vol. 76, 2003, pp. 113-124.
65. BONCHEV, D.-ROUVRAY, D.H.: Complexity in Chemistry, Biology, and Ecology; Chapter: Quantitative Measures of Networks Complexity. Springer 2004.
66. GORI, M.-MAGGINI, M.-SARTI, L.: Exact and Approximate Graph Matching Using Random Walks. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27,2005, pp. 1100-1111.
67. KLEINBERG, J.: Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, Vol. 46, 1999, pp. 604-632.
68. WATTS, D. J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton, NJ, USA 1999.
69. GIRVAN, M.-NEWMAN, M. F. J.: Community Structure in Social and Biological Networks. Proceedings of the National Academy of Sciences, Vol. 99, 2002, p. 7821.
70. TOPA, P.: Towards a Two-Scale Cellular Automata Model of Tumor-Induced Angiogenesis. Lecture Notes in Computer Science, Vol. 4173, 2006, p. 337.
71. th international conference on Cellular automata for research and industry, Lecture Notes in Computer Science, 2008, pp. 494-499.
72. CARMELIET, R. K.-JAIN et al.: Angiogenesis in Cancer and Other Diseases. Nature, London 2000, pp. 249-257.
73. DZWINEL, W.-BLASIAK, J.: Method of Particles in Visual Clustering of MultiDimensional and Large Data Sets. Future Generation Computers Systems, Vol. 15, 1999, pp. 365-379.