{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T11:49:56Z","timestamp":1785498596832,"version":"3.56.0"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s41109-019-0130-7","type":"journal-article","created":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T14:03:13Z","timestamp":1561471393000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Mathematical analysis of the emergence of communities based on coevolution of social contagion and bonding by homophily"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2466-9158","authenticated-orcid":false,"given":"Jan","family":"Treur","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"130_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-1320-3","volume-title":"Design for a brain","author":"WR Ashby","year":"1960","unstructured":"Ashby WR (1960) Design for a brain. Chapman and Hall, London (second extended edition). First edition, 1952"},{"issue":"2","key":"130_CR2","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1177\/0022002797041002001","volume":"41","author":"R Axelrod","year":"1997","unstructured":"Axelrod R (1997) The dissemination of culture: a model with local convergence and global polarization. J Confl Resolut 41(2):203\u2013226","journal-title":"J Confl Resolut"},{"key":"130_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509\u2013512","journal-title":"Science"},{"key":"130_CR4","unstructured":"Blankendaal R, Parinussa S, Treur J (2016) A temporal-causal modelling approach to integrated contagion and network change in social networks. In: Proc. of the 22nd European conference on artificial intelligence, ECAI\u201916, vol 285. IOS Press, Frontiers in Artificial Intelligence and Applications, Amsterdam. pp 1388\u20131396"},{"key":"130_CR5","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10703-006-4341-z","volume":"28","author":"R Bloem","year":"2006","unstructured":"Bloem R, Gabow HN, Somenzi F (2006) An algorithm for strongly connected component analysis in n log n symbolic steps. Form Meth Syst Des 28:37\u201356","journal-title":"Form Meth Syst Des"},{"key":"130_CR6","doi-asserted-by":"crossref","unstructured":"Boomgaard G, Lavitt F, Treur J (2018) Computational analysis of social contagion and Homophily based on an adaptive social network model proceedings of the 10th international conference on social informatics, SocInfo\u201918. Lecture notes in computer science 11185. Springer Publishers, Cham. pp 86\u2013101","DOI":"10.1007\/978-3-030-01129-1_6"},{"issue":"2001","key":"130_CR7","doi-asserted-by":"publisher","first-page":"035104","DOI":"10.1103\/PhysRevE.64.035104","volume":"64","author":"S Bornholdt","year":"2001","unstructured":"Bornholdt S, Ebel H (2001) World wide Webscaling exponent from Simon\u2019s 1955 model. Phys Rev E 64(2001):035104","journal-title":"Phys Rev E"},{"key":"130_CR8","unstructured":"Brauer F, Nohel JA (1969) The qualitative theory of ordinary differential equations. W.A. Benjamin Inc., New York"},{"key":"130_CR9","doi-asserted-by":"crossref","unstructured":"Chen Y (2009) General spanning trees and reachability query evaluation. In: Desai BC (ed) Proc. of the 2nd Canadian conference on computer science and software engineering, C3S2E\u201909. ACM Press, New York City. pp 243\u2013252","DOI":"10.1145\/1557626.1557665"},{"key":"130_CR10","first-page":"505","volume-title":"Lecture Notes in Computer Science","author":"Lisa K. Fleischer","year":"2000","unstructured":"Fleischer LK, Hendrickson B, P\u0131nar A (2000) On identifying strongly connected components in parallel. In: Rolim J (ed) Parallel and distributed processing. IPDPS 2000. Lecture notes in computer science, vol 1800. Springer, Cham. pp 505\u2013511"},{"key":"130_CR11","first-page":"573","volume-title":"Proc. SODA\u201903","author":"R Gentilini","year":"2003","unstructured":"Gentilini R, Piazza C, Policriti A (2003) Computing strongly connected components in a linear number of symbolic steps. In: Proc. SODA\u201903, pp 573\u2013582"},{"key":"130_CR12","unstructured":"Glasgow Empirical Data (2016) \n                    https:\/\/www.stats.ox.ac.uk\/~snijders\/siena\/Glasgow_data.htm"},{"key":"130_CR13","series-title":"Understanding Complex Systems","volume-title":"Adaptive Networks","year":"2009","unstructured":"Gross T, Sayama H (eds) (2009) Adaptive networks: theory, models and applications. Springer, Cham."},{"key":"130_CR14","volume-title":"Structural models: an introduction to the theory of directed graphs","author":"F Harary","year":"1965","unstructured":"Harary F, Norman RZ, Cartwright D (1965) Structural models: an introduction to the theory of directed graphs. Wiley, New York"},{"key":"130_CR15","volume-title":"Proceedings of the fourth international congress on information and communication technology, ICICT'19. Advances in intelligent systems and computing, Springer","author":"P Heijmans","year":"2019","unstructured":"Heijmans P, van Stijn J, Treur J (2019) Modeling cultural segregation of the queer community through an adaptive social network model. In: Proceedings of the fourth international congress on information and communication technology, ICICT'19. Advances in intelligent systems and computing, Springer"},{"key":"130_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0273-0979-1984-15236-4","volume":"11","author":"MW Hirsch","year":"1984","unstructured":"Hirsch MW (1984) The dynamical systems approach to differential equations. Bull Am Math Soc 11:1\u201364","journal-title":"Bull Am Math Soc"},{"issue":"5","key":"130_CR17","doi-asserted-by":"publisher","first-page":"056108","DOI":"10.1103\/PhysRevE.74.056108","volume":"74","author":"P Holme","year":"2006","unstructured":"Holme P, Newman MEJ (2006) Nonequilibrium phase transition in the coevolution of networks and opinions. Phys Rev E 74(5):056108","journal-title":"Phys Rev E"},{"key":"130_CR18","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/978-3-319-98443-8_17","volume-title":"Computational Collective Intelligence","author":"Christianne Kappert","year":"2018","unstructured":"Kappert C, Rus R, Treur J (2018) On the emergence of segregation in society: network-oriented analysis of the effect of evolving friendships. In: Nguyen NT, Pimenidis E, Khan Z, Trawinski B (eds) Computational collective intelligence: 10th international conference, ICCCI 2018, proceedings, vol 1. Springer Verlag, Cham. pp 178\u2013191 Lecture notes in artificial intelligence, vol. 11055"},{"key":"130_CR19","volume-title":"Empirical data: collected by Andrea Knecht","author":"A Knecht","year":"2008","unstructured":"Knecht, A. (2008). Empirical data: collected by Andrea Knecht. \n                    https:\/\/www.stats.ox.ac.uk\/~snijders\/siena\/siena_datasets.htm"},{"key":"130_CR20","first-page":"322","volume-title":"Lecture Notes in Computer Science","author":"Olga Kozyreva","year":"2018","unstructured":"Kozyreva O, Pechina A, Treur J (2018) Network-oriented modeling of multi-criteria homophily and opinion dynamics in social media. In: Koltsova O, Ignatov DI, Staab S (eds) Social informatics: proceedings of the 10th international conference on social informatics, SocInfo\u201918, vol 1. Springer Verlag, Cham. pp 322\u2013335 Lecture notes in AI, vol. 11185"},{"key":"130_CR21","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/S0019-9958(70)90105-1","volume":"16","author":"W Kuich","year":"1970","unstructured":"Kuich W (1970) On the entropy of context-free languages. Inf Control 16:173\u2013200","journal-title":"Inf Control"},{"key":"130_CR22","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0004-3702(84)90039-0","volume":"24","author":"BJ Kuipers","year":"1984","unstructured":"Kuipers BJ (1984) Commonsense reasoning about causality: deriving behavior from structure. Artif Intell 24:169\u2013203","journal-title":"Artif Intell"},{"key":"130_CR23","volume-title":"Proc. of the eight international joint conference on artificial intelligence, IJCAI\u201983","author":"BJ Kuipers","year":"1983","unstructured":"Kuipers BJ, Kassirer JP (1983) How to discover a knowledge representation for causal reasoning by studying an expert physician. In: Proc. of the eight international joint conference on artificial intelligence, IJCAI\u201983. William Kaufman, Los Altos"},{"issue":"3","key":"130_CR24","doi-asserted-by":"publisher","first-page":"Article 27","DOI":"10.1145\/2483699.2483707","volume":"9","author":"J \u0141acki","year":"2013","unstructured":"\u0141acki J (2013) Improved deterministic algorithms for decremental reachability and strongly connected components. ACM Trans Algorithms 9(3):Article 27","journal-title":"ACM Trans Algorithms"},{"issue":"2","key":"130_CR25","first-page":"233","volume":"119","author":"DA Levy","year":"1993","unstructured":"Levy DA, Nail PR (1993) Contagion: a theoretical and empirical review and reconceptualization. Genet Soc Gen Psychol Monogr 119(2):233\u2013284","journal-title":"Genet Soc Gen Psychol Monogr"},{"issue":"1","key":"130_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.sysarc.2013.10.014","volume":"60","author":"G Li","year":"2014","unstructured":"Li G, Zhu Z, Cong Z, Yang F (2014) Efficient decomposition of strongly connected components on GPUs. J Syst Architect 60(1):1\u201310","journal-title":"J Syst Architect"},{"key":"130_CR27","unstructured":"Lotka AJ (1956) Elements of physical biology, 2nd edn. Williams and Wilkins Co. (1924), Dover Publications, New York"},{"issue":"1","key":"130_CR28","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","volume":"27","author":"M McPherson","year":"2001","unstructured":"McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27(1):415\u2013444","journal-title":"Annu Rev Sociol"},{"issue":"1968","key":"130_CR29","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1126\/science.159.3810.56","volume":"159","author":"RK Merton","year":"1968","unstructured":"Merton RK (1968) The Matthew effect in science. Science 159(1968):56\u201363","journal-title":"Science"},{"key":"130_CR30","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"MEJ Newman","year":"2003","unstructured":"Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45:167\u2013256","journal-title":"SIAM Rev"},{"key":"130_CR31","unstructured":"Pearl J (2000) Causality. Cambridge University Press, Cambridge"},{"issue":"1","key":"130_CR32","first-page":"47","volume":"27","author":"M Pearson","year":"2006","unstructured":"Pearson M, Steglich C, Snijders T (2006) Homophily and assimilation among sport-active adolescent substance users. Connections 27(1):47\u201363","journal-title":"Connections"},{"issue":"1976","key":"130_CR33","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1002\/asi.4630270505","volume":"27","author":"DJ d S Price","year":"1976","unstructured":"Price DJ d S (1976) A general theory of bibliometric and other cumulative advantage processes. J Am Soc Inform Sci 27(1976):292\u2013306","journal-title":"J Am Soc Inform Sci"},{"key":"130_CR34","volume-title":"Proc. of the 6th international conference on complex networks and their applications, COMPLEXNETWORKS\u201917. Studies in computational intelligence Springer Verlag","author":"R Roller","year":"2017","unstructured":"Roller R, Blommestijn SQ, Treur J (2017) An adaptive computational network model for multi-emotional social interaction. In: Proc. of the 6th international conference on complex networks and their applications, COMPLEXNETWORKS\u201917. Studies in computational intelligence Springer Verlag"},{"key":"130_CR35","first-page":"40","volume-title":"Computational collective intelligence. Technologies and applications. ICCCI 2013. Lecture notes in computer science","author":"A Sharpanskykh","year":"2013","unstructured":"Sharpanskykh A, Treur J (2013) Modelling and analysis of social contagion processes with dynamic networks. In: B\u01cedic\u01ce C, Nguyen NT, Brezovan M (eds) Computational collective intelligence. Technologies and applications. ICCCI 2013. Lecture notes in computer science, vol 8083. Springer, Berlin, pp 40\u201350"},{"issue":"2014","key":"130_CR36","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.neucom.2014.03.069","volume":"146","author":"A Sharpanskykh","year":"2014","unstructured":"Sharpanskykh A, Treur J (2014) Modelling and analysis of social contagion in dynamic networks. Neurocomputing 146(2014):140\u2013150","journal-title":"Neurocomputing"},{"issue":"1955","key":"130_CR37","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1093\/biomet\/42.3-4.425","volume":"42","author":"HA Simon","year":"1955","unstructured":"Simon HA (1955) On a class of skew distribution functions. Biometrika 42(1955):425\u2013440","journal-title":"Biometrika"},{"issue":"2","key":"130_CR38","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan R (1972) Depth-first search and linear graph algorithms. SIAM J Comput 1(2):146\u2013160","journal-title":"SIAM J Comput"},{"key":"130_CR39","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s40595-016-0067-z","volume":"3","author":"J Treur","year":"2016","unstructured":"Treur J (2016a) Verification of temporal-causal network models by mathematical analysis. Vietnam J Comput Sci 3:207\u2013221","journal-title":"Vietnam J Comput Sci"},{"key":"130_CR40","series-title":"Understanding Complex Systems","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45213-5","volume-title":"Network-Oriented Modeling","author":"Jan Treur","year":"2016","unstructured":"Treur J (2016b) Network-oriented modeling: addressing complexity of cognitive, affective and social interactions. Springer Publishers, Cham"},{"key":"130_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s40649-017-0039-1","volume":"4","author":"J Treur","year":"2017","unstructured":"Treur J (2017) Modelling and analysis of the dynamics of adaptive temporal-causal network models for evolving social interactions. Comput Soc Netw 4:1\u201320","journal-title":"Comput Soc Netw"},{"key":"130_CR42","doi-asserted-by":"crossref","unstructured":"Treur J (2019) The ins and outs of network-oriented modeling: from biological networks and mental networks to social networks and beyond. In: Transactions on computational collective intelligence 32, 120\u2013139 (2019). Text of Keynote Lecture at the 10th International Conference on Computational Collective Intelligence, ICCCI\u201918","DOI":"10.1007\/978-3-662-58611-2_2"},{"key":"130_CR43","unstructured":"Treur J (2018b) Relating emerging network behaviour to network structure. In: Aiello LM, Cherifi C, Cherifi H, Lambiotte R, Li\u00f3 P, Rocha LM (eds) Proc. of the 7th international conference on complex networks and their applications, ComplexNetworks\u201918. Studies in computational intelligence 812. Springer Publishers, Cham. pp 619\u2013634"},{"key":"130_CR44","first-page":"341","volume-title":"Studies in Computational Intelligence","author":"Jan Treur","year":"2018","unstructured":"Treur J (2018c) Relating an adaptive social network\u2019s structure to its emerging behaviour based on homophily. In: Aiello LM, Cherifi C, Cherifi H, Lambiotte R, Li\u00f3 P, Rocha LM (eds) Proc. of the 7th international conference on complex networks and their applications, ComplexNetworks\u201918. Studies in computational intelligence, vol 812. Springer Publishers, Cham. pp 635\u2013651"},{"key":"130_CR45","first-page":"663","volume-title":"Studies in Computational Intelligence","author":"Jan Treur","year":"2018","unstructured":"Treur J (2018d) Mathematical analysis of a network\u2019s asymptotic behaviour based on its strongly connected components. In: Proc. of the 7th international conference on complex networks and their applications, ComplexNetworks\u201918, vol. 1. Studies in computational intelligence, vol 812. Springer Publishers, Cham. pp 663\u2013679"},{"key":"130_CR46","doi-asserted-by":"publisher","unstructured":"Turnbull L, H\u00fctt M-T, Ioannides AA, Kininmonth S, Poeppl R, Tockner K, Bracken LJ, Keesstra S, Liu L, Masselink R, Parsons AJ (2018) Connectivity and complex systems: learning from a multi-disciplinary perspective. Appl Netw Sci 3(47). \n                    https:\/\/doi.org\/10.1007\/s41109-018-0067-2","DOI":"10.1007\/s41109-018-0067-2"},{"key":"130_CR47","unstructured":"van Beukel S, Goos S, Treur J (2017) Understanding homophily and more-becomes-more through adaptive temporal-causal network models. In: De la Prieta F (ed) Trends in cyber-physical multi-agent systems. The PAAMS collection - 15th Int. Conf. PAAMS\u201917. Advances in intelligent systems and computing, vol 619. Springer, Cham. pp 16\u201329"},{"key":"130_CR48","doi-asserted-by":"crossref","unstructured":"van Beukel S, Goos S, Treur J (2019) An adaptive temporal-causal network model for social networks based on the Homophily and more-becomes-more principle. Neurocomputing 2019 in press","DOI":"10.1016\/j.neucom.2018.06.091"},{"key":"130_CR49","unstructured":"van Dijk M, Treur J (2018) Physical activity contagion and homophily in an adaptive social network model. In: Nguyen NT, Pimenidis E, Khan Z, Trawinski B (eds) Computational collective intelligence: 10th international conference, ICCCI 2018, proceedings, vol 1. Springer Verlag, Cham. pp 87\u201398 Lecture Notes in AI, vol. 11055"},{"key":"130_CR50","first-page":"357","volume-title":"Distributed computing and artificial intelligence, 15th international conference. DCAI 2018. Advances in intelligent systems and computing","author":"S van Gerwen","year":"2019","unstructured":"van Gerwen S, van Meurs A, Treur J (2019) An adaptive temporal-causal network for representing changing opinions on music releases. In: De La Prieta F, Omatu S, Fern\u00e1ndez-Caballero A (eds) Distributed computing and artificial intelligence, 15th international conference. DCAI 2018. Advances in intelligent systems and computing, vol 800. Springer, Cham, pp 357\u2013367"},{"key":"130_CR51","first-page":"89","volume-title":"Dynamics on and of complex networks, volume 2, modeling and simulation in science, engineering and technology","author":"F Vazquez","year":"2013","unstructured":"Vazquez F (2013) Opinion dynamics on coevolving networks. In: Mukherjee A, Choudhury M, Peruani F, Ganguly N, Mitra B (eds) Dynamics on and of complex networks, volume 2, modeling and simulation in science, engineering and technology. Springer, New York, pp 89\u2013107"},{"key":"130_CR52","doi-asserted-by":"publisher","first-page":"046120","DOI":"10.1103\/PhysRevE.76.046120","volume":"76","author":"F Vazquez","year":"2007","unstructured":"Vazquez F, Gonzalez-Avella JC, Egu\u00edluz VM, San Miguel M (2007) Time-scale competition leading to fragmentation and recombination transitions in the coevolution of network and states. Phys Rev E 76:046120","journal-title":"Phys Rev E"},{"key":"130_CR53","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/s10703-016-0246-7","volume":"48","author":"A Wijs","year":"2016","unstructured":"Wijs A, Katoen JP, Bo\u0161nacki D (2016) Efficient GPU algorithms for parallel decomposition of graphs into strongly connected and maximal end components. Form Meth Syst Des 48:274\u2013300","journal-title":"Form Meth Syst Des"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0130-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-019-0130-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0130-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,23]],"date-time":"2020-06-23T23:06:05Z","timestamp":1592953565000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-019-0130-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["130"],"URL":"https:\/\/doi.org\/10.1007\/s41109-019-0130-7","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"12 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 April 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"I approve the ethical code.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"I give my consent for publication.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The author declares that he has no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"39"}}