{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T00:23:25Z","timestamp":1771028605456,"version":"3.50.1"},"reference-count":76,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2010,6,9]],"date-time":"2010-06-09T00:00:00Z","timestamp":1276041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In dyadic communication, both interlocutors adapt to each other linguistically, that is, they align interpersonally. In this article, we develop a framework for modeling interpersonal alignment in terms of the structural similarity of the interlocutors\u2019 dialog lexica. This is done by means of so-called two-layer time-aligned network series, that is, a time-adjusted graph model. The graph model is partitioned into two layers, so that the interlocutors\u2019 lexica are captured as subgraphs of an encompassing dialog graph. Each constituent network of the series is updated utterance-wise. Thus, both the inherent bipartition of dyadic conversations and their gradual development are modeled. The notion of alignment is then operationalized within a quantitative model of structure formation based on the mutual information of the subgraphs that represent the interlocutor\u2019s dialog lexica. By adapting and further developing several models of complex network theory, we show that dialog lexica evolve as a novel class of graphs that have not been considered before in the area of complex (linguistic) networks. Additionally, we show that our framework allows for classifying dialogs according to their alignment status. To the best of our knowledge, this is the first approach to measuring alignment in communication that explores the similarities of graph-like cognitive representations.<\/jats:p>","DOI":"10.3390\/e12061440","type":"journal-article","created":{"date-parts":[[2010,6,9]],"date-time":"2010-06-09T11:22:42Z","timestamp":1276082562000},"page":"1440-1483","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["A Network Model of Interpersonal Alignment in Dialog"],"prefix":"10.3390","volume":"12","author":[{"given":"Alexander","family":"Mehler","sequence":"first","affiliation":[{"name":"Faculty of Technology, Bielefeld University, Universit\u00e4tsstra\u00dfe 25, D-33615 Bielefeld, Germany"}]},{"given":"Andy","family":"L\u00fccking","sequence":"additional","affiliation":[{"name":"Faculty of Technology, Bielefeld University, Universit\u00e4tsstra\u00dfe 25, D-33615 Bielefeld, Germany"}]},{"given":"Petra","family":"Wei\u00df","sequence":"additional","affiliation":[{"name":"Faculty of Linguistics, Bielefeld University, Universit\u00e4tsstra\u00dfe 25, D-33615 Bielefeld, Germany"}]}],"member":"1968","published-online":{"date-parts":[[2010,6,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1017\/S0140525X04000056","article-title":"Toward a mechanistic psychology of dialogue","volume":"27","author":"Pickering","year":"2004","journal-title":"Behav. Brain. Sci."},{"key":"ref_2","unstructured":"Clark, H.H. (1996). Using Language, Cambridge University Press."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Maturana, H.R., and Varela, F.J. (1980). Autopoiesis and Cognition. The Realization of the Living, Reidel.","DOI":"10.1007\/978-94-009-8947-4"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Levelt, W.J.M. (1989). Speaking. From Intention to Articulation, MIT Press.","DOI":"10.7551\/mitpress\/6393.001.0001"},{"key":"ref_5","unstructured":"Giles, H., and Powesland, P.F. (1975). Speech Styles and Social Evaluation, Academic Press."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0010-0277(86)90010-7","article-title":"Referring as a collaborative process","volume":"22","author":"Clark","year":"1986","journal-title":"Cognition"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"B13","DOI":"10.1016\/S0010-0277(99)00081-5","article-title":"Syntactic coordination in dialogue","volume":"25","author":"Branigan","year":"2000","journal-title":"Cognition"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0010-0277(87)90018-7","article-title":"Saying what you mean in dialogue: a study in conceptual and semantic co-ordination","volume":"27","author":"Garrod","year":"1987","journal-title":"Cognition"},{"key":"ref_9","unstructured":"Watson, M.E., Pickering, M.J., and Branigan, H.P. (, 2004). An empirical investigation into spatial reference frame taxonomy using dialogue. Proceedings of the 26th Annual Conference of the Cognitive Science Society, Chicago, IL, USA."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Kamp, H., and Reyle, U. (1993). From Discourse to Logic. Introduction to Modelltheoretic Semantics of Natural Language, Formal Logic and Discourse Representation Theory, Kluwer.","DOI":"10.1007\/978-94-017-1616-1"},{"key":"ref_11","unstructured":"Lewis, D. (1969). Conventions. A Philosophical Study, Harvard University Press."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1023\/A:1020867916902","article-title":"Common ground","volume":"25","author":"Stalnaker","year":"2002","journal-title":"Linguist. Phil."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1037\/0033-295X.82.6.407","article-title":"A spreading-activation theory of semantic processing","volume":"82","author":"Collins","year":"1975","journal-title":"Psychol. Rev."},{"key":"ref_14","unstructured":"Kopp, S., Rieser, H., Wachsmuth, I., Bergmann, K., and L\u00fccking, A. (, January June,). Speech-Gesture alignment. Project Panel at the 3rd International Conference of the International Society for Gesture Studies, Evanston, IL, USA."},{"key":"ref_15","unstructured":"L\u00fccking, A., Mehler, A., and Menke, P. (, January June). Taking fingerprints of speech-and-gesture ensembles: approaching empirical evidence of intrapersonal alignment in multimodal communication. Proceedings of the 12th Workshop on the Semantics and Pragmatics of Dialogue, King\u2019s College, London, UK."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Church, K.W. (, January July-August). Empirical estimates of adaptation: the chance of two noriegas is closer to p\/2 than p2. Proceedings of Coling 2000, Saarbr\u00fccken, Germany.","DOI":"10.3115\/990820.990847"},{"key":"ref_17","unstructured":"Reitter, D., Keller, F., and Moore, J.D. (, January June). Computational modelling of structural priming in dialogue. Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, New York, NY, USA."},{"key":"ref_18","unstructured":"Wheatley, B., Doddington, G., Hemphill, C., Godfrey, J., Holliman, E., McDaniel, J., and Fisher, D. (, January March). Robust automatic time alignment of orthographic transcriptions with unconstrained speech. Proceedings of IEEE International Conference on Acoustics, Speechand Signal Processing (ICASSP-92), San Francisco, CA, USA."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1177\/002383099103400404","article-title":"The HCRC map task corpus","volume":"34","author":"Anderson","year":"1991","journal-title":"Lang. Speech"},{"key":"ref_20","unstructured":"Reitter, D., and Moore, J.K. (, January June). Predicting success in dialogue. Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics (ACL), Praque, Czech Republic."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.cognition.2006.05.006","article-title":"Syntactic alignment and participant role in dialogue","volume":"104","author":"Branigan","year":"2007","journal-title":"Cognition"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1080\/03640210701703659","article-title":"Foundations of representations: where might graphical symbol systems come from?","volume":"31","author":"Garrod","year":"2007","journal-title":"Cogn. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3553","DOI":"10.1098\/rstb.2008.0130","article-title":"The fitness and functionality of culturally evolved communication systems","volume":"363","author":"Fay","year":"2008","journal-title":"Philos. Trans. R. Soc. Lond. B Biol. Sci."},{"key":"ref_24","unstructured":"Schober, M.F., and Brennan, S.E. (2003). Handbook of Discourse Processes, Erlbaum."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1037\/h0023705","article-title":"Concurrent feedback, confirmation, and the encoding of referents in verbal communication","volume":"4","author":"Krauss","year":"1966","journal-title":"J. Pers. Soc. Psychol."},{"key":"ref_26","unstructured":"Wei\u00df, P., Pfeiffer, T., Schaffranietz, G., and Rickheit, G. (, January August). Coordination in dialog: alignment of object naming in the Jigsaw Map Game. Proceedings of the 8th Annual Conference of the Cognitive Science Society of Germany, Saarbr\u00fccken, Germany."},{"key":"ref_27","unstructured":"Gleim, R., Mehler, A., and Eikmeyer, H.J. (, January July). Representing and maintaining large corpora. Proceedings of the Corpus Linguistics 2007 Conference, Birmingham, UK."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2261","DOI":"10.1098\/rspb.2001.1800","article-title":"The small-world of human language","volume":"268","year":"2001","journal-title":"Proc. R. Soc. Lond. B Biol. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"051915","DOI":"10.1103\/PhysRevE.69.051915","article-title":"Patterns in syntactic dependency-networks","volume":"69","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1080\/08839510802164085","article-title":"Structural similarities of complex networks: a computational model by example of Wiki graphs","volume":"22","author":"Mehler","year":"2008","journal-title":"Appl. Artif. Intell."},{"key":"ref_31","unstructured":"Mehler, A. (, January March). On the impact of community structure on self-organizing lexical networks. Proceedings of the 7th Evolution of Language Conference (Evolang7), Barcelona, Spain."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Motter, A.E., de Moura, A.P.S., Lai, Y.C., and Dasgupta, P. (2002). Topology of the conceptual network of language. Phys. Rev. E, 65.","DOI":"10.1103\/PhysRevE.65.065102"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1080\/09296170902734222","article-title":"Self-organization of the sound inventories: analysis and synthesis of the occurrence and co-occurrence networks of consonants","volume":"16","author":"Mukherjee","year":"2009","journal-title":"J. Quant. Linguist."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1207\/s15516709cog2901_3","article-title":"The large-scale structure of semantic networks: Statistical analyses and a model of semantic growth","volume":"29","author":"Steyvers","year":"2005","journal-title":"Cogn. Sci."},{"key":"ref_35","first-page":"22","article-title":"Word association norms, mutual information, and lexicography","volume":"16","author":"Church","year":"1990","journal-title":"Comput. Linguist."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/01690969108406936","article-title":"Contextual correlates of semantic similarity","volume":"6","author":"Miller","year":"1991","journal-title":"Lang. Cogn. Process"},{"key":"ref_37","unstructured":"Mehler, A. (2008). Corpus Linguistics. An International Handbook of the Science of Language and Society, De Gruyter."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Diestel, R. (2005). Graph Theory, Springer.","DOI":"10.4171\/owr\/2005\/03"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"635","DOI":"10.3758\/BF03212972","article-title":"Syntactic priming in written production: evidence for rapid decay","volume":"6","author":"Branigan","year":"1999","journal-title":"Psychon. Bull. Rev."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1037\/0096-3445.129.2.177","article-title":"The persistence of structural priming: transient activation or implicit learning?","volume":"129","author":"Bock","year":"2000","journal-title":"J. Exp. Psychol."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1080\/01690960600824609","article-title":"The functions of structural priming","volume":"21","author":"Ferreira","year":"2006","journal-title":"Lang. Cogn. Process"},{"key":"ref_42","unstructured":"Mehler, A., Wei\u00df, P., Menke, P., and L\u00fccking, A. (, January April). Towards a simulation model of dialogical alignment. Proceedings of the 8th International Conference on the Evolution of Language (Evolang8), Utrecht, The Netherlands."},{"key":"ref_43","unstructured":"Halliday, M.A.K. (1966). In Memory of J. R. Firth, Longman."},{"key":"ref_44","unstructured":"Rieger, B.B. (2003). Adaptivity and Learning. An Interdisciplinary Debate, Springer."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Barrat, A., Barth\u00e9lemy, M., and Vespignani, A. (2008). Dynamical Processes on Complex Networks, Cambridge University Press.","DOI":"10.1017\/CBO9780511791383"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Caldarelli, G. (2008). Scale-Free Networks. Complex Webs in Nature and Technology, Oxford Uiversity Press.","DOI":"10.1093\/acprof:oso\/9780199211517.001.0001"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Caldarelli, G., and Vespignani, A. (2007). Large Scale Structure and Dynamics of Complex Networks, World Scientific.","DOI":"10.1142\/6455"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Pastor-Satorras, R., and Vespignani, A. (2004). Evolution and Structure of the Internet, Cambridge University Press.","DOI":"10.1017\/CBO9780511610905"},{"key":"ref_49","first-page":"35","article-title":"What is the distance between graphs?","volume":"20","author":"Bunke","year":"1983","journal-title":"Bull. EATCS"},{"key":"ref_50","unstructured":"Garey, M.R., and Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Wilhelm, T., and Hollunder, J. (2007). Information theoretic description of networks. Phys. A, 385.","DOI":"10.1016\/j.physa.2007.06.029"},{"key":"ref_52","first-page":"82","article-title":"Information processing in complex networks: graph entropy and information functionals","volume":"201","author":"Dehmer","year":"2008","journal-title":"Appl. Math. Comput."},{"key":"ref_53","unstructured":"Bonchev, D. (1983). Information Theoretic Indices for Characterization of Chemical Structures, Research Studies Press."},{"key":"ref_54","unstructured":"Kraskov, A., and Grassberger, P. (2008). Information Theory and Statistical Learning, Springer."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"1655","DOI":"10.1021\/ci900060x","article-title":"On entropy-based molecular descriptors: statistical analysis of real and synthetic chemical structures","volume":"49","author":"Dehmer","year":"2009","journal-title":"J. Chem. Inf. Model."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Dehmer, M., Barbarini, N., Varmuza, K., and Graber, A. (2009). A large scale analysis of information-theoretic network complexity measures using chemical structures. PLoS One, 4.","DOI":"10.1371\/journal.pone.0008057"},{"key":"ref_57","unstructured":"Tuldava, J. (1995). Methods in Quantitative Linguistics, Wissenschaftlicher Verlag."},{"key":"ref_58","unstructured":"Cover, T.M., and Thomas, J.A. (2006). Elements of Information Theory, Wiley-Interscience."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0167-8655(97)00179-7","article-title":"A graph distance metric based on the maximal common subgraph","volume":"19","author":"Bunke","year":"1998","journal-title":"Pattern Recogn. Lett."},{"key":"ref_60","doi-asserted-by":"crossref","unstructured":"G\u00e4rdenfors, P. (2000). Conceptual Spaces, MIT Press.","DOI":"10.7551\/mitpress\/2076.001.0001"},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of `small-world\u2019 networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"055101","DOI":"10.1103\/PhysRevE.74.055101","article-title":"Correlations in weighted networks","volume":"74","author":"Serrano","year":"2006","journal-title":"Phys. Rev. E"},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Feldman, R., and Sanger, J. (2007). The Text Mining Handbook. Advanced Approaches in Analyzing Unstructured Data, Cambridge University Press.","DOI":"10.1017\/CBO9780511546914"},{"key":"ref_64","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s006070170006","article-title":"Weighted mean of a pair of graphs","volume":"67","author":"Bunke","year":"2001","journal-title":"Computing"},{"key":"ref_65","unstructured":"Bunke, H., G\u00fcnter, S., and Jiang, X. Towards bridging the gap between statistical and structural pattern recognition: two new concepts in graph matching. Proceedings of the Second International Conference on Advances in Pattern Recognition."},{"key":"ref_66","doi-asserted-by":"crossref","unstructured":"Schenker, A., Bunke, H., Last, M., and Kandel, A. (2005). Graph-Theoretic Techniques for Web Content Mining, World Scientific.","DOI":"10.1142\/9789812569455"},{"key":"ref_67","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1016\/S0167-8655(01)00022-8","article-title":"Graph distances using graph union","volume":"22","author":"Wallis","year":"2001","journal-title":"Pattern Recogn. Lett."},{"key":"ref_68","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_69","first-page":"290","article-title":"On random graphs","volume":"6","year":"1959","journal-title":"Publ. Math."},{"key":"ref_70","doi-asserted-by":"crossref","first-page":"10511","DOI":"10.1073\/pnas.0901136106","article-title":"Collective dynamics of social annotation","volume":"106","author":"Cattuto","year":"2009","journal-title":"PNAS"},{"key":"ref_71","doi-asserted-by":"crossref","first-page":"016115","DOI":"10.1103\/PhysRevE.74.016115","article-title":"Wikipedias: Collaborative web-based encyclopedias as complex networks","volume":"74","author":"Zlatic","year":"2006","journal-title":"Phys. Rev. E"},{"key":"ref_72","unstructured":"Mehler, A. (, January April). Text linkage in the Wiki medium \u2014 a comparative study. Proceedings of the EACL Workshop on New Text \u2014 Wikis and blogs and other dynamic text sources, Trento, Italy."},{"key":"ref_73","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev."},{"key":"ref_74","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1515\/flin.1985.19.1-2.177","article-title":"Semantische diversifikation","volume":"19","author":"Altmann","year":"1985","journal-title":"Folia Linguist."},{"key":"ref_75","unstructured":"Mehler, A. (2009). Towards an Information Theory of Complex Networks: Statistical Methods and Applications, Birkh\u00e4user."},{"key":"ref_76","unstructured":"Manning, C.D., and Sch\u00fctze, H. (1999). Foundations of Statistical Natural Language Processing, MIT Press."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/12\/6\/1440\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:02:39Z","timestamp":1760220159000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/12\/6\/1440"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,9]]},"references-count":76,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2010,6]]}},"alternative-id":["e12061440"],"URL":"https:\/\/doi.org\/10.3390\/e12061440","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6,9]]}}}