{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:25:44Z","timestamp":1774941944592,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":53,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540731320","type":"print"},{"value":"9783540731337","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-73133-7_11","type":"book-chapter","created":{"date-parts":[[2008,4,11]],"date-time":"2008-04-11T11:06:50Z","timestamp":1207912010000},"page":"140-157","source":"Crossref","is-referenced-by-count":12,"title":["Discovering Functional Communities in Dynamical Networks"],"prefix":"10.1007","author":[{"given":"Cosma Rohilla","family":"Shalizi","sequence":"first","affiliation":[]},{"given":"Marcelo F.","family":"Camperi","sequence":"additional","affiliation":[]},{"given":"Kristina Lisa","family":"Klinkner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","volume-title":"Conflict and the Web of Group Affiliation","author":"G. Simmel","year":"1955","unstructured":"Simmel, G.: Conflict and the Web of Group Affiliation (Translated by Kurt H. Wolff and Reinhard Bendix, with a foreword by Everett C. Hughes). The Free Press, Glencoe (1955)"},{"key":"11_CR2","volume-title":"Social Network Analysis: A Handbook","author":"J. Scott","year":"2000","unstructured":"Scott, J.: Social Network Analysis: A Handbook. Sage Publications, Thousand Oaks (2000)"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"103","DOI":"10.2307\/3088904","volume":"68","author":"J. Moody","year":"2003","unstructured":"Moody, J., White, D.R.: Social cohesion and embeddedness: A hierarchical conception of social groups. American Sociological Review\u00a068, 103\u2013127 (2003)","journal-title":"American Sociological Review"},{"key":"11_CR4","volume-title":"Principles of Data Mining","author":"D. Hand","year":"2001","unstructured":"Hand, D., Mannila, H., Smyth, P.: Principles of Data Mining. MIT Press, Cambridge (2001)"},{"key":"11_CR5","first-page":"467","volume":"106","author":"H.A. Simon","year":"1962","unstructured":"Simon, H.A.: The architecture of complexity: Hierarchic systems. Proceedings of the American Philosophical Society\u00a0106, 467\u2013482 (1962), Reprinted in: Simon, H.A.: The Sciences of the Artificial (First edition 1969), 3rd edn. MIT Press, Cambridge (1996)","journal-title":"Proceedings of the American Philosophical Society"},{"key":"11_CR6","volume-title":"Notes on the Synthesis of Form","author":"C. Alexander","year":"1964","unstructured":"Alexander, C.: Notes on the Synthesis of Form. Harvard University Press, Cambridge (1964)"},{"key":"11_CR7","volume-title":"Decentralized Control of Complex Systems","author":"D.S. \u0160ijlak","year":"1990","unstructured":"\u0160ijlak, D.S.: Decentralized Control of Complex Systems. Academic Press, Boston (1990)"},{"key":"11_CR8","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M.E.J. Newman","year":"2003","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69, 026113 (2003)","journal-title":"Physical Review E"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. E-print, arxiv.org, physics\/0605087 (2006)","DOI":"10.1103\/PhysRevE.74.036104"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1093\/cercor\/10.2.127","volume":"10","author":"O. Sporns","year":"2000","unstructured":"Sporns, O., Tononi, G., Edelman, G.M.: Theoretical neuroanatomy: Relating anatomical and functional connectivity in graphs and cortical connection matrices. Cerebral Cortex\u00a010, 127\u2013141 (2000)","journal-title":"Cerebral Cortex"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1146\/annurev.neuro.25.112701.142846","volume":"25","author":"K. Friston","year":"2002","unstructured":"Friston, K.: Beyond phrenology: What can neuroimaging tell us about distributed circuitry? Annual Review of Neuroscience\u00a025, 221\u2013250 (2002)","journal-title":"Annual Review of Neuroscience"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0167-2789(90)90119-A","volume":"41","author":"K. Kaneko","year":"1990","unstructured":"Kaneko, K.: Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements. Physica D\u00a041, 137\u2013172 (1990)","journal-title":"Physica D"},{"key":"11_CR13","series-title":"Lecture Notes in Physics","volume-title":"Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems","year":"2005","unstructured":"Chazottes, J.R., Fernandez, B. (eds.): Dynamics of Coupled Map Lattices and of Related Spatially Extended Systems. Lecture Notes in Physics, vol.\u00a0671. Springer, Berlin (2005)"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/S0375-9601(00)00321-2","volume":"314","author":"J. Delgado","year":"2000","unstructured":"Delgado, J., Sol\u00e9, R.V.: Characterizing turbulence in globally coupled maps with stochastic finite automata. Physics Letters A\u00a0314, 314\u2013319 (2000)","journal-title":"Physics Letters A"},{"key":"11_CR15","volume-title":"The Crustacean Stomatogastric System: A Model for the Study of Central Nervous Systems","year":"1987","unstructured":"Selvertson, A.I., Moulins, M. (eds.): The Crustacean Stomatogastric System: A Model for the Study of Central Nervous Systems. Springer, Berlin (1987)"},{"key":"11_CR16","volume-title":"The Working Brain: An Introduction to Neuropsychology","author":"A.R. Luria","year":"1973","unstructured":"Luria, A.R.: The Working Brain: An Introduction to Neuropsychology. Basic Books, New York (1973)"},{"key":"11_CR17","volume-title":"Design Principles for the Immune System and Other Distributed Autonomous Systems","year":"2001","unstructured":"Segel, L.A., Cohen, I.R. (eds.): Design Principles for the Immune System and Other Distributed Autonomous Systems. Oxford University Press, Oxford (2001)"},{"key":"11_CR18","volume-title":"Coordination without Hierarchy: Informal Structures in Multiorganizational Systems","author":"D. Chisholm","year":"1989","unstructured":"Chisholm, D.: Coordination without Hierarchy: Informal Structures in Multiorganizational Systems. University of California Press, Berkeley (1989)"},{"key":"11_CR19","unstructured":"Luhmann, N.: Social Systems (Translated by John Bednarz, Jr., with Dirk Baecker. Foreword by Eva M. Knodt). Stanford University Press, Stanford (1984\/1995), First published as Soziale Systeme: Grundriss einer allgemeinen Theorie, Suhrkamp-Verlag, Frankfurt am Main."},{"key":"11_CR20","volume-title":"The Intelligence of Democracy: Decision Making through Mutual Adjustment","author":"C.E. Lindblom","year":"1965","unstructured":"Lindblom, C.E.: The Intelligence of Democracy: Decision Making through Mutual Adjustment. Free Press, New York (1965)"},{"key":"11_CR21","doi-asserted-by":"crossref","DOI":"10.1515\/9780691214252","volume-title":"Individual Strategy and Social Structure: An Evolutionary Theory of Institutions","author":"H.P. Young","year":"1998","unstructured":"Young, H.P.: Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton University Press, Princeton (1998)"},{"key":"11_CR22","doi-asserted-by":"publisher","first-page":"14333","DOI":"10.1073\/pnas.0405728101","volume":"101","author":"J.P. Eckmann","year":"2004","unstructured":"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)\u00a0101, 14333\u201314337 (2004)","journal-title":"Proceedings of the National Academy of Sciences (USA)"},{"key":"11_CR23","volume-title":"In Defense of Modernity: Role Complexity and Individual Autonomy","author":"R.L. Coser","year":"1991","unstructured":"Coser, R.L.: In Defense of Modernity: Role Complexity and Individual Autonomy. Stanford University Press, Stanford (1991)"},{"key":"11_CR24","volume-title":"Plough, Sword and Book: The Structure of Human History","author":"E. Gellner","year":"1988","unstructured":"Gellner, E.: Plough, Sword and Book: The Structure of Human History. University of Chicago Press, Chicago (1988)"},{"key":"11_CR25","first-page":"667","volume-title":"Advances in Neural Information Processing Systems 18 (NIPS 2005)","author":"K.L. Klinkner","year":"2006","unstructured":"Klinkner, K.L., Shalizi, C.R., Camperi, M.F.: Measuring shared information and coordinated activity in neuronal networks. In: Weiss, Y., Sch\u00f6lkopf, B., Platt, J.C. (eds.) Advances in Neural Information Processing Systems 18 (NIPS 2005), pp. 667\u2013674. MIT Press, Cambridge (2006)"},{"key":"11_CR26","doi-asserted-by":"crossref","first-page":"218701","DOI":"10.1103\/PhysRevLett.93.218701","volume":"93","author":"J. Reichardt","year":"2004","unstructured":"Reichardt, J., Bornholdt, S.: Detecting fuzzy community structures in complex networks with a Potts model. Physical Review Letters 93, 218701 (2004)","journal-title":"Physical Review Letters"},{"key":"11_CR27","doi-asserted-by":"crossref","first-page":"016110","DOI":"10.1103\/PhysRevE.74.016110","volume":"74","author":"J. Reichardt","year":"2006","unstructured":"Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Physical Review E 74, 016110 (2006)","journal-title":"Physical Review E"},{"key":"11_CR28","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1023\/A:1021124317706","volume":"14","author":"M.S. Olufsen","year":"2003","unstructured":"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\u00a014, 33\u201354 (2003)","journal-title":"Journal of Computational Neuroscience"},{"key":"11_CR29","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1023\/A:1010388907793","volume":"104","author":"C.R. Shalizi","year":"2001","unstructured":"Shalizi, C.R., Crutchfield, J.P.: Computational mechanics: Pattern and prediction, structure and simplicity. Journal of Statistical Physics\u00a0104, 817\u2013879 (2001)","journal-title":"Journal of Statistical Physics"},{"key":"11_CR30","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1214\/aop\/1176996302","volume":"3","author":"F.B. Knight","year":"1975","unstructured":"Knight, F.B.: A predictive view of continuous time processes. Annals of Probability\u00a03, 573\u2013596 (1975)","journal-title":"Annals of Probability"},{"key":"11_CR31","first-page":"1555","volume-title":"Advances in Neural Information Processing Systems 14","author":"M.L. Littman","year":"2002","unstructured":"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, pp. 1555\u20131561. MIT Press, Cambridge (2002)"},{"key":"11_CR32","volume-title":"Nonlinear Time Series Analysis","author":"H. Kantz","year":"1997","unstructured":"Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis. Cambridge University Press, Cambridge (1997)"},{"key":"11_CR33","first-page":"504","volume-title":"Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference","author":"C.R. Shalizi","year":"2004","unstructured":"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, pp. 504\u2013511. AUAI Press, Arlington (2004)"},{"key":"11_CR34","doi-asserted-by":"publisher","first-page":"41903","DOI":"10.1103\/PhysRevE.65.041903","volume":"65","author":"R. Quian Quiroga","year":"2002","unstructured":"Quian Quiroga, R., Kraskov, A., Kreuz, T., Grassberger, P.: Performance of synchronization measures in real data: case studies on electroencephalographic signals. Physical Review E\u00a065, 41903 (2002)","journal-title":"Physical Review E"},{"key":"11_CR35","doi-asserted-by":"crossref","first-page":"026126","DOI":"10.1103\/PhysRevE.67.026126","volume":"67","author":"M.E.J. Newman","year":"2003","unstructured":"Newman, M.E.J.: Mixing patterns in networks. Physical Review E 67, 026126 (2003)","journal-title":"Physical Review E"},{"key":"11_CR36","first-page":"648","volume-title":"Advances in Neural Information Processing 9","author":"P. Smyth","year":"1997","unstructured":"Smyth, P.: Clustering sequences using hidden Markov models. In: Mozer, M.C., Jordan, M.I., Petsche, T. (eds.) Advances in Neural Information Processing 9, pp. 648\u2013654. MIT Press, Cambridge (1997)"},{"key":"11_CR37","unstructured":"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, pp. 17\u201321 (1999)"},{"key":"11_CR38","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1145\/347090.347119","volume-title":"Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining","author":"I.V. Cadez","year":"2000","unstructured":"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, pp. 140\u2013149. ACM Press, New York (2000)"},{"key":"11_CR39","doi-asserted-by":"crossref","first-page":"016215","DOI":"10.1103\/PhysRevE.70.016215","volume":"70","author":"Y. Hirata","year":"2004","unstructured":"Hirata, Y., Judd, K., Kilminster, D.: Estimating a generating partition from observed time series: Symbolic shadowing. Physical Review E 70, 016215 (2004)","journal-title":"Physical Review E"},{"key":"11_CR40","doi-asserted-by":"crossref","first-page":"026132","DOI":"10.1103\/PhysRevE.72.026132","volume":"72","author":"A. Clauset","year":"2005","unstructured":"Clauset, A.: Finding local community structure in networks. Physical Review E 72, 026132 (2005)","journal-title":"Physical Review E"},{"key":"11_CR41","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1109\/18.930911","volume":"47","author":"S.-I. Amari","year":"2001","unstructured":"Amari, S.-I.: Information geometry on hierarchy of probability distributions. IEEE Transactions on Information Theory\u00a047, 1701\u20131711 (2001)","journal-title":"IEEE Transactions on Information Theory"},{"key":"11_CR42","doi-asserted-by":"crossref","first-page":"238701","DOI":"10.1103\/PhysRevLett.91.238701","volume":"91","author":"E. Schneidman","year":"2003","unstructured":"Schneidman, E., Still, S., Berry, M.J., Bialek, W.: Network information and connected correlations. Physical Review Letters 91, 238701 (2003)","journal-title":"Physical Review Letters"},{"key":"11_CR43","doi-asserted-by":"crossref","first-page":"025101","DOI":"10.1103\/PhysRevE.70.025101","volume":"70","author":"R. Guimera","year":"2004","unstructured":"Guimera, R., Sales-Pardo, M., Amaral, L.A.N.: Modularity from fluctuations in random graphs and complex networks. Physical Review E 70, 025101 (2004)","journal-title":"Physical Review E"},{"key":"11_CR44","unstructured":"Reichardt, J., Bornholdt, S.: When are networks truly modular? E-print, arxiv.org, cond-mat\/0606220 (2006)"},{"key":"11_CR45","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.73.036104","volume":"73","author":"C.R. Shalizi","year":"2006","unstructured":"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, 036104 (2006)","journal-title":"Physical Review E"},{"key":"11_CR46","doi-asserted-by":"publisher","first-page":"12085","DOI":"10.1073\/pnas.0400672101","volume":"101","author":"A.A. Moreira","year":"2004","unstructured":"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)\u00a0101, 12085\u201312090 (2004)","journal-title":"Proceedings of the National Academy of Sciences (USA)"},{"key":"11_CR47","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/j.physleta.2004.02.077","volume":"324","author":"D.P. Varn","year":"2004","unstructured":"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\u00a0324, 299\u2013307 (2004)","journal-title":"Physics Letters A"},{"key":"11_CR48","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1016\/j.sigpro.2004.03.011","volume":"84","author":"A. Ray","year":"2004","unstructured":"Ray, A.: Symbolic dynamic analysis of complex systems for anomaly detection. Signal Processing\u00a084, 1115\u20131130 (2004)","journal-title":"Signal Processing"},{"key":"11_CR49","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/11780885_20","volume-title":"Finite-State Methods and Natural Language Processing","author":"M. Padr\u00f3","year":"2006","unstructured":"Padr\u00f3, M., Padr\u00f3, L.: Applying a Finite Automata Acquisition Algorithm to Named Entity Recognition. In: Yli-Jyr\u00e4, A., Karttunen, L., Karhum\u00e4ki, J. (eds.) FSMNLP 2005. LNCS (LNAI), vol.\u00a04002, pp. 203\u2013214. Springer, Heidelberg (2006)"},{"key":"11_CR50","first-page":"319","volume":"35","author":"M. Padr\u00f3","year":"2005","unstructured":"Padr\u00f3, M., Padr\u00f3, L.: A named entity recognition system based on a finite automata acquisition algorithm. Procesamiento del Lenguaje Natural\u00a035, 319\u2013326 (2005)","journal-title":"Procesamiento del Lenguaje Natural"},{"key":"11_CR51","unstructured":"Padr\u00f3, M., Padr\u00f3, L.: Approaching sequential NLP tasks with an automata acquisition algorithm. In: Proceedings of International Conference on Recent Advances in NLP (RANLP\u201905) (2005)"},{"key":"11_CR52","volume-title":"Information Theory and Statistics","author":"S. Kullback","year":"1968","unstructured":"Kullback, S.: Information Theory and Statistics, 2nd edn. Dover Books, New York (1968)","edition":"2"},{"key":"11_CR53","volume-title":"The Sciences of the Artificial","author":"H.A. Simon","year":"1996","unstructured":"Simon, H.A.: The Sciences of the Artificial, 3rd edn. (First edition 1969) MIT Press, Cambridge (1996)","edition":"3"}],"container-title":["Lecture Notes in Computer Science","Statistical Network Analysis: Models, Issues, and New Directions"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73133-7_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,7]],"date-time":"2021-09-07T15:51:46Z","timestamp":1631029906000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73133-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540731320","9783540731337"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73133-7_11","relation":{},"subject":[]}}