{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:02:51Z","timestamp":1742997771139,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030653460"},{"type":"electronic","value":"9783030653477"}],"license":[{"start":{"date-parts":[[2020,12,20]],"date-time":"2020-12-20T00:00:00Z","timestamp":1608422400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,12,20]],"date-time":"2020-12-20T00:00:00Z","timestamp":1608422400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-65347-7_45","type":"book-chapter","created":{"date-parts":[[2020,12,19]],"date-time":"2020-12-19T07:03:42Z","timestamp":1608361422000},"page":"544-555","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Evolution of Similar Configurations in Graph Dynamical Systems"],"prefix":"10.1007","author":[{"given":"Joshua D.","family":"Priest","sequence":"first","affiliation":[]},{"given":"Madhav V.","family":"Marathe","sequence":"additional","affiliation":[]},{"given":"S. S.","family":"Ravi","sequence":"additional","affiliation":[]},{"given":"Daniel J.","family":"Rosenkrantz","sequence":"additional","affiliation":[]},{"given":"Richard E.","family":"Stearns","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,12,20]]},"reference":[{"issue":"2","key":"45_CR1","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s12572-018-0237-6","volume":"11","author":"A Adiga","year":"2019","unstructured":"Adiga, A., Kuhlman, C.J., Marathe, M.V., Mortveit, H.S., Ravi, S.S., Vullikanti, A.: Graphical dynamical systems and their applications to bio-social systems. Springer Int. J. Adv. Eng. Sci. Appl. Math. 11(2), 153\u2013171 (2019)","journal-title":"Springer Int. J. Adv. Eng. Sci. Appl. Math."},{"key":"45_CR2","unstructured":"Ahmed, N.K., Alo, R.A., Amelink, C.T., et\u00a0al.: net.science: a cyberinfrastructure for sustained innovation in network science and engineering. In: Gateway (2020)"},{"issue":"8","key":"45_CR3","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1016\/j.jcss.2006.03.006","volume":"72","author":"CL Barrett","year":"2006","unstructured":"Barrett, C.L., Hunt III, H.B., Marathe, M.V., Ravi, S.S., Rosenkrantz, D.J., Stearns, R.E.: Complexity of reachability problems for finite discrete dynamical systems. J. Comput. Syst. Sci. 72(8), 1317\u20131345 (2006)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"45_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.tcs.2007.04.026","volume":"386","author":"C Barrett","year":"2007","unstructured":"Barrett, C., Hunt III, H.B., Marathe, M.V., Ravi, S.S., Rosenkrantz, D.J., Stearns, R.E., Thakur, M.: Predecessor existence problems for finite discrete dynamical systems. Theoret. Comput. Sci. 386(1), 3\u201337 (2007)","journal-title":"Theoret. Comput. Sci."},{"key":"45_CR5","unstructured":"Chistikov, D., Lisowski, G., Paterson, M., Turrini, P.: Convergence of opinion diffusion is PSPACE-complete. CoRR abs\/1912.09864 (2019). http:\/\/arxiv.org\/abs\/1912.09864"},{"issue":"1","key":"45_CR6","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0304-3975(94)00293-R","volume":"148","author":"B Durand","year":"1995","unstructured":"Durand, B.: A random NP-complete problem for inversion of 2D cellular automata. Theoret. Comput. Sci. 148(1), 19\u201332 (1995)","journal-title":"Theoret. Comput. Sci."},{"key":"45_CR7","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-540-72200-7_23","volume-title":"Logic Programming and Nonmonotonic Reasoning","author":"M Gebser","year":"2007","unstructured":"Gebser, M., Kaufmann, B., Neumann, A., Schaub, T.: Clasp: a conflict-driven answer set solver. In: Baral, C., Brewka, G., Schlipf, J. (eds.) Logic Programming and Nonmonotonic Reasoning, pp. 260\u2013265. Springer, Heidelberg (2007)"},{"key":"45_CR8","unstructured":"The Glucose SAT solver (2016). https:\/\/www.labri.fr\/perso\/lsimon\/glucose\/"},{"issue":"3","key":"45_CR9","first-page":"453","volume":"1","author":"F Green","year":"1987","unstructured":"Green, F.: NP-complete problems in Cellular Automata. Complex Syst. 1(3), 453\u2013474 (1987)","journal-title":"Complex Syst."},{"key":"45_CR10","unstructured":"Gutowitz, H.: Cellular Automata: Theory and Experiment. North Holland (1989)"},{"key":"45_CR11","unstructured":"Hagberg, A., Schult, D., Swart, P.: NetworkX reference (2020). https:\/\/networkx.github.io\/documentation\/latest\/_downloads\/networkx_reference.pdf"},{"issue":"25","key":"45_CR12","doi-asserted-by":"publisher","first-page":"14796","DOI":"10.1073\/pnas.2036429100","volume":"100","author":"S Kauffman","year":"2003","unstructured":"Kauffman, S., Peterson, C., Samuelsson, B., Troein, C.: Random Boolean network models and the yeast transcriptional network. Proc. Natl. Acad. Sci. (PNAS) 100(25), 14796\u201314799 (2003)","journal-title":"Proc. Natl. Acad. Sci. (PNAS)"},{"issue":"49","key":"45_CR13","doi-asserted-by":"publisher","first-page":"17102","DOI":"10.1073\/pnas.0407783101","volume":"101","author":"S Kauffman","year":"2004","unstructured":"Kauffman, S., Peterson, C., Samuelsson, B., Troein, C.: Genetic networks with canalyzing Boolean rules are always stable. Proc. Natl. Acad. Sci. (PNAS) 101(49), 17102\u201317107 (2004)","journal-title":"Proc. Natl. Acad. Sci. (PNAS)"},{"key":"45_CR14","unstructured":"Kawachi, A., Ogihara, M., Uchizawa, K.: Generalized predecessor existence problems for Boolean finite dynamical systems. In: 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), pp. 8:1\u20138:13 (2017)"},{"key":"45_CR15","doi-asserted-by":"crossref","unstructured":"Kosub, S., Homan, C.M.: Dichotomy results for fixed point counting in Boolean dynamical systems. In: Proceedings of the 10th Italian Conference on Theoretical Computer Science, pp. 163\u2013174 (2007)","DOI":"10.1142\/9789812770998_0018"},{"key":"45_CR16","doi-asserted-by":"crossref","unstructured":"Marathe, M.V., Ravi, S.S., Rosenkrantz, D.J., Stearns, R.E.: Computational aspects of fault location and resilience problems for interdependent infrastructure networks. In: International Conference on Complex Networks and their Applications, pp. 879\u2013890. Springer, Heidelberg (2018)","DOI":"10.1007\/978-3-030-05411-3_70"},{"key":"45_CR17","volume-title":"An Introduction to Sequential Dynamical Systems","author":"H Mortveit","year":"2007","unstructured":"Mortveit, H., Reidys, C.: An Introduction to Sequential Dynamical Systems. Springer, New York (2007)"},{"key":"45_CR18","volume-title":"The Structure and Dynamics of Networks","author":"M Newman","year":"2006","unstructured":"Newman, M., Barab\u00e1si, A.L., Watts, D.J.: The Structure and Dynamics of Networks. Princeton University Press, Princeton (2006)"},{"key":"45_CR19","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.ic.2017.07.008","volume":"256","author":"M Ogihara","year":"2017","unstructured":"Ogihara, M., Uchizawa, K.: Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs. Inf. Comput. 256, 226\u2013236 (2017)","journal-title":"Inf. Comput."},{"key":"45_CR20","unstructured":"Priest, J.D., Marathe, M.V., Ravi, S.S., Rosenkrantz, D.J., Stearns, R.E.: Evolution of similar configurations in graph dynamical systems. Technical Report for 2020, Network Systems Science and Advanced Computing (NSSAC) Division, Biocomplexity Institute and Initiative, University of Virginia, Charlottesville, VA, USA. https:\/\/drive.google.com\/file\/d\/1Bc2idtlFnk7uidLnDEi6U3iggET0O0dh\/view?usp=sharing"},{"key":"45_CR21","unstructured":"Rosenkrantz, D.J., Marathe, M.V., Ravi, S.S., Stearns, R.E.: Testing phase space properties of synchronous dynamical systems with nested canalyzing local functions. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2018, Stockholm, Sweden, 10\u201315 July 2018, pp. 1585\u20131594 (2018)"},{"key":"45_CR22","unstructured":"Information regarding SAT solvers (2018). http:\/\/www.satlive.org"},{"key":"45_CR23","doi-asserted-by":"crossref","unstructured":"Tosic, P.T.: On the complexity of enumerating possible dynamics of sparsely connected Boolean network automata with simple update rules. In: Automata 2010 - 16th International Workshop on CA and DCS, pp. 125\u2013144 (2010)","DOI":"10.46298\/dmtcs.2757"},{"key":"45_CR24","unstructured":"Tosic, P.T.: Phase transitions in possible dynamics of cellular and graph automata models of sparsely interconnected multi-agent systems. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2017, S\u00e3o Paulo, Brazil, 8-12 May 2017, pp. 474\u2013483 (2017)"},{"key":"45_CR25","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0378-8733(95)00256-1","volume":"18","author":"TW Valente","year":"1996","unstructured":"Valente, T.W.: Social network thresholds in the diffusion of innovations. Soc. Netw. 18, 69\u201389 (1996)","journal-title":"Soc. Netw."},{"key":"45_CR26","unstructured":"Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific (1987)"},{"key":"45_CR27","volume-title":"An Introduction to Multi-Agent Systems","author":"M Wooldridge","year":"2002","unstructured":"Wooldridge, M.: An Introduction to Multi-Agent Systems. Wiley, West Sussex (2002)"}],"container-title":["Studies in Computational Intelligence","Complex Networks & Their Applications IX"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-65347-7_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T00:50:04Z","timestamp":1670374204000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-65347-7_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,20]]},"ISBN":["9783030653460","9783030653477"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-65347-7_45","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2020,12,20]]},"assertion":[{"value":"20 December 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS 2020","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madrid","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 December 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}