Discovering functional communities in dynamical networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4503 LNCS, Issue , 2007, Pages 140-157

  Shalizi, Cosma Rohilla ^a   Camperi, Marcelo F ^b   Klinkner, Kristina Lisa ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF SAN FRANCISCO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INFORMATION DISSEMINATION; MATHEMATICAL MODELS;

ANATOMICAL STRUCTURE; COMMUNITY-DISCOVERY ALGORITHM; FUNCTIONAL COMMUNITIES; INFORMATION SHARING;

DYNAMICAL SYSTEMS;

EID: 38049120464     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73133-7_11     Document Type: Conference Paper

References (53)

1. Simmel, G.: Conflict and the Web of Group Affiliation. The Free Press, Glencoe, Illinois (1955) Translated by Kurt H. Wolff and Reinhard Bendix, with a foreword by Everett C. Hughes.
2. Scott, J.: Social Network Analysis: A Handbook. Sage Publications, Thousand Oaks, California (2000)
3. Moody, J., White, D.R.: Social cohesion and embeddedness: A hierarchical conception of social groups. American Sociological Review 68 (2003) 103-127
4. Hand, D., Mannila, H., Smyth, P.: Principles of Data Mining. MIT Press, Cambridge, Massachusetts (2001)
5. Simon, H.A.: The architecture of complexity: Hierarchic systems. Proceedings of the American Philosophical Society 106 (1962) 467-482 Reprinted as chapter 8 of [53].
6. Alexander, C.: Notes on the Synthesis of Form. Harvard University Press, Cambridge, Massachusetts (1964)
7. Sijlak, D.S.: Decentralized Control of Complex Systems. Academic Press, Boston (1990)
8. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69 (2003) 026113
9. Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. E-print, arxiv.org, physics/0605087 (2006)
10. Sporns, O., Tononi, G., Edelman, G.M.: Theoretical neuroanatomy: Relating anatomical and functional connectivity in graphs and cortical connection matrices. Cerebral Cortex 10 (2000) 127-141
11. Friston, K.: Beyond phrenology: What can neuroimaging tell us about distributed circuitry? Annual Review of Neuroscience 25 (2002) 221-250
12. Kaneko, K.: Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements. Physica D 41 (1990) 137-172
13. Chazottes, J.R., Fernandez, B., eds.: Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems. Volume 671 of Lecture Notes in Physics. Springer-Verlag, Berlin (2005)
14. Delgado, J., Solé, R.V.: Characterizing turbulence in globally coupled maps with stochastic finite automata. Physics Letters A 314 (2000) 314-319
15. Selvertson, A.I., Moulins, M., eds.: The Crustacean Stomatogastric System: A Model for the Study of Central Nervous Systems. Springer-Verlag, Berlin (1987)
16. Luria, A.R.: The Working Brain: An Introduction to Neuropsychology. Basic Books, New York (1973)
17. Segel, L.A., Cohen, I.R., eds.: Design Principles for the Immune System and Other Distributed Autonomous Systems. Oxford University Press, Oxford (2001)
18. Chisholm, D.: Coordination without Hierarchy: Informal Structures in Multiorganizational Systems. University of California Press, Berkeley (1989)
19. Luhmann, N.: Social Systems. Stanford University Press, Stanford (1984/1995) Translated by John Bednarz, Jr., with Dirk Baecker. Foreword by Eva M. Knodt. First published as Soziale Systeme: Grundriss einer allgemeinen Theorie, Frankfurt am Main: Suhrkamp-Verlag.
20. Lindblom, C.E.: The Intelligence of Democracy: Decision Making through Mutual Adjustment. Free Press, New York (1965)
21. Young, H.P.: Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton University Press, Princeton (1998)
22. Eckmann, J.P., Moses, E., Sergi, D.: Entropy of dialogues creates coherent structures in e-mail traffic. Proceedings of the National Academy of Sciences (USA) 101 (2004) 14333-14337
23. Coser, R.L.: In Defense of Modernity: Role Complexity and Individual Autonomy. Stanford University Press, Stanford, California (1991)
24. Gellner, E.: Plough, Sword and Book: The Structure of Human History. University of Chicago Press, Chicago (1988)
25. Klinkner, K.L., Shalizi, C.R., Camperi, M.F.: Measuring shared information and coordinated activity in neuronal networks. In Weiss, Y., Schölkopf, B., Platt, J.C., eds.: Advances in Neural Information Processing Systems 18 (NIPS 2005), Cambridge, Massachusetts, MIT Press (2006) 667-674
26. Reichardt, J., Bornholdt, S.: Detecting fuzzy community structures in complex networks with a Potts model. Physical Review Letters 93 (2004) 218701
27. Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Physical Review E 74 (2006) 016110
28. Olufsen, M.S., Whittington, M.A., Camperi, M., Kopell, N.: New roles for the gamma rhythm: Population tuning and preprocessing for the beta rhythm. Journal of Computational Neuroscience 14 (2003) 33-54
29. Shalizi, CR., Crutchfield, J.P.: Computational mechanics: Pattern and prediction, structure and simplicity. Journal of Statistical Physics 104 (2001) 817-879
30. Knight, F.B.: A predictive view of continuous time processes. Annals of Probability 3 (1975) 573-596
31. Littman, M.L., Sutton, R.S., Singh, S.: Predictive representations of state. In Dietterich, T.G., Becker, S., Ghahramani, Z., eds.: Advances in Neural Information Processing Systems 14, Cambridge, Massachusetts, MIT Press (2002) 1555-1561
32. Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis. Cambridge University Press, Cambridge, England (1997)
33. Shalizi, C.R., Klinkner, K.L.: Blind construction of optimal nonlinear recursive predictors for discrete sequences. In Chickering, M., Halpern, J., eds.: Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference, Arlington, Virginia, AUAI Press (2004) 504-511
34. Quian Quiroga, R., Kraskov, A., Kreuz, T., Grassberger, P.: Performance of synchronization measures in real data: case studies on electroencephalographic signals. Physical Review E 65 (2002) 041903
35. Newman, M.E.J.: Mixing patterns in networks. Physical Review E 67 (2003) 026126
36. Smyth, P.: Clustering sequences using hidden Markov models. In Mozer, M.C., Jordan, M.I., Petsche, T., eds.: Advances in Neural Information Processing 9, Cambridge, Massachusetts, MIT Press (1997) 648-654
37. Oates, T., Firiou, L., Cohen, P.R.: Clustering time series with hidden Markov models and dynamic time warping. In Giles, C.L., Sun, R., eds.: Proceedings of the IJCAI-99 Workshop on Neural, Symbolic and Reinforcement Learning Methods for Sequence Learning. (1999) 17-21
38. Cadez, I.V., Gaffney, S., Smyth, P.: A General Probabilistic Framework for Clustering Individuals and Objects. In Ramakrishnan, R., Stolfo, S., Bayardo, R., Parsa, I., eds.: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, New York, ACM Press (2000) 140-149
39. Hirata, Y., Judd, K., Kilminster, D.: Estimating a generating partition from observed time series: Symbolic shadowing. Physical Review E 70 (2004) 016215
40. Clauset, A.: Finding local community structure in networks. Physical Review E 72 (2005) 026132
41. Amari, S.i.: Information geometry on hierarchy of probability distributions. IEEE Transactions on Information Theory 47 (2001) 1701-1711
42. Schneidman, E., Still, S., Berry, M.J., Bialek, W.: Network information and connected correlations. Physical Review Letters 91 (2003) 238701
43. Guimera, R., Sales-Pardo, M., Amaral, L.A.N.: Modularity from fluctuations in random graphs and complex networks. Physical Review E 70 (2004) 025101
44. Reichardt, J., Bornholdt, S.: When are networks truly modular? E-print, arxiv.org, cond-mat/0606220 (2006)
45. Shalizi, C.R., Haslinger, R., Rouquier, J.B., Klinkner, K.L., Moore, C.: Automatic filters for the detection of coherent structure in spatiotemporal systems. Physical Review E 73 (2006) 036104
46. Moreira, A.A., Mathur, A., Diermeier, D., Amaral, L.A.N.: Efficient system-wide coordination in noisy environments. Proceedings of the National Academy of Sciences (USA) 101 (2004) 12085-12090
47. Varn, D.P., Crutchfield, J.P.: From finite to infinite range order via annealing: The causal architecture of deformation faulting in annealed close-packed crystals. Physics Letters A 324 (2004) 299-307
48. Ray, A.: Symbolic dynamic analysis of complex systems for anomaly detection. Signal Processing 84 (2004) 1115-1130
49. Padró, M., Padró, L.: Applying a finite automata acquisition algorithm to named entity recognition. In: Proceedings of 5th International Workshop on Finite-State Methods and Natural Language Processing (FSMNLP'05). (2005)
50. Padró, M., Padró, L.: A named entity recognition system based on a finite automata acquisition algorithm. Procesamiento del Lenguaje Natural 35 (2005) 319-326
51. Padró, M., Padró, L.: Approaching sequential NLP tasks with an automata acquisition algorithm. In: Proceedings of International Conference on Recent Advances in NLP (RANLP'05). (2005)
52. Kullback, S.: Information Theory and Statistics. 2nd edn. Dover Books, New York (1968)
53. Simon, H.A.: The Sciences of the Artificial. Third edn. MIT Press, Cambridge, Massachusetts (1996) First edition 1969.