CDI-Type I: Modeling and Predicting State-Topology Coevolution of Complex Adaptive Networks
Project Homepage
This project is supported by the NSF Cyber-enabled Discovery and Innovation Program (Award #: NSF BCS-1027752).
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.
[About] [Software] [Team] [Publications] [Events] [Resources] [Contact Us]
About the Project
The rapidly growing complex network science has presented novel approaches to complex systems modeling that were not fully foreseen even in a decade ago. It addresses the self-organization of complex network structure and its implications for system behavior, which holds significant cross-disciplinary relevance to many fields of natural and social sciences, particularly in today's highly networked social/political/economical circumstances.
Interestingly, complex network science has so far addressed either "dynamics on networks" (state transition on a network with a fixed topology) or "dynamics of networks" (topological transformation of a network with no dynamic state changes) almost separately. In many real-world complex biological and social networks, however, these two dynamics interact with each other and coevolve over the same time scales. Modeling and predicting state-topology coevolution is now recognized as one of the most significant challenges in complex network science.
In this project, the researchers will establish a generalized modeling framework that can effectively describe state-topology coevolution of complex adaptive networks and develop computational methods for automatic discovery of dynamical rules that best capture both state transition and topological transformation in the empirical data. To achieve this goal, graph rewriting systems will be used as a means of unified representation of state transition and topological transformation. Network evolution will be formulated in two parts, extraction and replacement of subnetworks. For each part, algorithms for automatic rule discovery will be explored and developed. Their effectiveness will be evaluated through application to real-world network data. This project will produce a novel theoretical framework and a computational toolkit that will transform the ways of studying the dynamics on and of complex networks.
The outcomes of this project will be disseminated via various channels and integrated in multiple educational programs at Binghamton University and other institutions. The developed algorithms and software tools will be made freely available to researchers and other professionals for their own use. The developed framework will also serve as a generalized conceptual/mathematical "language" for modeling, analyzing and discussing the dynamics of various complex systems, which will galvanize interdisciplinary discussion and collaboration across many different areas of applications. Two graduate research assistants will be supported. Members of underrepresented groups (women, minority individuals) will be particularly encouraged in the recruitment process.
Software
Research Team
Principal investigator
- Hiroki Sayama, D.Sc. (PI; Associate Professor, Departments of Bioengineering & Systems Science and Industrial Engineering)
Students
Collaborators
Research:
- Thilo Gross, Ph.D. (Director, Dynamics of Biological Networks Group, University of Bristol, UK)
- Jin Akaishi, Ph.D. (Assistant Professor, Kumamoto National College of Technology, Japan)
- Junichi Yamanoi, Ph.D. (Associate Professor, Chuo University, Japan)
- Zhirong Bao, Ph.D. (Memorial Sloan-Kettering Cancer Center, NY)
Education (NetSci High):
Non-Academic Partners
Publications
Journal Articles
- Deanna Blansky, Christina Kavanaugh, Cara Boothroyd, Brianna Benson, Julie Gallagher, John Endress, and Hiroki Sayama, Spread of academic success in a high school social network, PLOS ONE, 8(2), e55944, 2013. Available online
- Hiroki Sayama, Irene Pestov, Jeffrey Schmidt, Benjamin James Bush, Chun Wong, Junichi Yamanoi, and Thilo Gross, Modeling complex systems with adaptive networks, Computers and Mathematics with Applications, in press. Abstract/PDF
- Junichi Yamanoi and Hiroki Sayama, Post-merger cultural integration from a social network perspective: A computational modeling approach, Computational and Mathematical Organization Theory, in press.
- Hiroki Sayama and Jin Akaishi, Characterizing interdisciplinarity of researchers and research topics using web search engines, PLoS ONE, 7(6): e38747, 2012. Available online.
- Shelley D. Dionne, Jin Akaishi, Xiujian Chen, Alka Gupta, Hiroki Sayama, Francis J. Yammarino, Andra Serban, Chanyu Hao, Hadassah J. Head and Benjamin James Bush, Retrospective relatedness reconstruction: Applications to adaptive social networks and social sentiment, Organizational Research Methods, 15: 663-692, 2012. Abstract/PDF
Conference Proceedings
- Jeffrey Schmidt and Hiroki Sayama, Designing and evaluating algorithms for automated discovery of adaptive network models based on Generative Network Automata, Proceedings of the Fourth IEEE Symposium on Artificial Life (IEEE ALIFE 2013), Singapore, 2013, IEEE, in press.
- Hiroki Sayama, Modeling co-evolution of states and topologies of adaptive networks, Proceedings of EvoNet2012: ALIFE 13 Workshop on Evolving Networks, from Systems/Synthetic Biology to Computational Neuroscience, pp.3-6. Proceedings available online.
- Irene Pestov, Hiroki Sayama and Chun Wong, Modeling discrete distributed heterogeneous systems, Proceedings of the Ninth International Conference on Modeling, Simulation and Visualization Methods (MSV'12), Las Vegas, NV, 2012.
- Hiroki Sayama, Adaptive networks: An emerging research theme on state-topology coevolution in complex networks, in Hiroki Sayama, Ali A. Minai, Dan Braha, and Yaneer Bar-Yam, eds., Unifying Themes in Complex Systems Volume VIII: Proceedings of the Eighth International Conference on Complex Systems (ICCS 2011), New England Complex Systems Institute Series on Complexity, NECSI Knowledge Press, 2011, p.416. PDF
- Jeffrey Schmidt, Benjamin James Bush, and Hiroki Sayama, A Python implementation of generative network automata, in Hiroki Sayama, Ali A. Minai, Dan Braha, and Yaneer Bar-Yam, eds., Unifying Themes in Complex Systems Volume VIII: Proceedings of the Eighth International Conference on Complex Systems (ICCS 2011), New England Complex Systems Institute Series on Complexity, NECSI Knowledge Press, 2011, pp.439-440. PDF
- Hiroki Sayama and Junichi Yamanoi, An adaptive network model of cultural integration in corporate merger, in Hiroki Sayama, Ali A. Minai, Dan Braha, and Yaneer Bar-Yam, eds., Unifying Themes in Complex Systems Volume VIII: Proceedings of the Eighth International Conference on Complex Systems (ICCS 2011), New England Complex Systems Institute Series on Complexity, NECSI Knowledge Press, 2011, pp.435-436. PDF
- Benjamin James Bush, Jeffrey Schmidt, and Hiroki Sayama, Behavior and centrality in idea exchanging adaptive social networks, in Hiroki Sayama, Ali A. Minai, Dan Braha, and Yaneer Bar-Yam, eds., Unifying Themes in Complex Systems Volume VIII: Proceedings of the Eighth International Conference on Complex Systems (ICCS 2011), New England Complex Systems Institute Series on Complexity, NECSI Knowledge Press, 2011, pp.437-438. PDF
- Hiroki Sayama, Adaptive networks: An emerging research theme on state-topology coevolution in complex networks, IPSJ SIG Mathematical Modelling and Problem Solving Technical Report 2010-MPS-081, no. 28, Fukuoka, Japan, December 16-17, 2010. PDF (Won the Best Presentation Award)
- Hiroki Sayama, An algorithm for automatically discovering dynamical rules of adaptive network evolution from empirical data, Proceedings of the 5th International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems (BIONETICS 2010 -- Boston, MA, December 1-3, 2010), Jun Suzuki and Tadashi Nakano, eds., LNICST 87, pp.497–504, 2012. Springer. PDF
- Jin Akaishi, Hiroki Sayama, Shelley D. Dionne, Xiujian Chen, Alka Gupta, Chanyu Hao, Andra Serban, Benjamin James Bush, Hadassah J. Head, and Francis J. Yammarino, Reconstructing history of social network evolution using web search engines, Proceedings of the 5th International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems (BIONETICS 2010 -- Boston, MA, December 1-3, 2010), Jun Suzuki and Tadashi Nakano, eds., LNICST 87, pp.155–162, 2012. Springer. PDF
Presentations
- Junichi Yamanoi and Hiroki Sayama, Post-merger cultural integration from a social network perspective: A computational modeling approach, Collective Dynamics of Complex Systems (CoCo) Seminar, Binghamton University, Binghamton, NY, September 19, 2012. Video
- Hiroki Sayama, An informal seminar talk about adaptive networks and generative network automata, given to graduate students at the Institute for Complex Systems Simulation of the University of Southampton, UK, August 7, 2012, Southampton, UK.
- Deanna Blansky, Christina Kavanaugh, Cara Boothroyd, Brianna Benson, Julie Gallagher, John Endress, and Hiroki Sayama, A possible spread of academic success in a high school social network: A two-year study, presented as a poster at NetSci 2012: International School and Conference on Network Science, June 18-22, 2012, Evanston, IL.
- Hiroki Sayama, Introducing network science to high schools: Merits, issues, and tips, from a professor's perspective, to be presented at NetSciEd Satellite Symposium at NetSci2012: Education -- Infuse Network Science into K-12 and Undergraduate Education, June 18, 2012, Evanston, IL.
- Junichi Yamanoi and Hiroki Sayama, Post-merger cultural integration from a social network perspective: A computational modeling approach, presented at the Fifth Intra-Organizational Network Conference (ION 5), April 14-15, 2012, Lexington, KY.
- Jeffrey Schmidt, GNApy: A Python implementation of generative network automata, Collective Dynamics of Complex Systems (CoCo) Seminar, Binghamton University, Binghamton, NY, October 5, 2011. Video
- Hiroki Sayama, Computer programming for adaptive network modeling, a one-day seminar given at Defence Research and Development Canada Centre for Operational Research and Analysis, September 30, 2012, Ottawa, ON, Canada.
- Hiroki Sayama, Adaptive networks: An emerging research theme on state-topology coevolution in complex networks, invited talk at Electrical & Computer Engineering Research Seminar Series, Binghamton University, Binghamton, NY, September 20, 2011.
- Hiroki Sayama, Spatial artificial chemistries: Recent developments, a tutorial talk at the Artificial Chemical Computing Systems Tutorial at the Eleventh European Conference on Artificial Life (ECAL 2011), Paris, France, 2011.
- Hiroki Sayama and Jin Akaishi, Characterizing interdisciplinarity of scientists and research topics using web search engines, presented as a talk at NetSci 2011: International School and Conference on Network Science, June 6-10, 2011, Budapest, Hungary.
- Hiroki Sayama and Junichi Yamanoi, An adaptive network model of cultural integration in corporate merger, presented as a talk at NetSci 2011: International School and Conference on Network Science, June 6-10, 2011, Budapest, Hungary.
- Cara Boothroyd, Brianna Benson, Deanna Blansky, Christina Kavanaugh, Julie Gallagher, John Endress, Benjamin James Bush, and Hiroki Sayama, Academic achievement and personal satisfaction in high school social networks, presented as a poster at the NetSci High: International High School Student Poster Competition on Network Science, in NetSci 2011: International School and Conference on Network Science, June 6-10, 2011, Budapest, Hungary.
- Jessica Calderone, Emma Valentine, Josie Trichka, Julie Gallagher, Benjamin James Bush, Jin Akaishi, and Hiroki Sayama, A comparative study on the social networks of fictional characters, presented as a poster at the NetSci High: International High School Student Poster Competition on Network Science, in NetSci 2011: International School and Conference on Network Science, June 6-10, 2011, Budapest, Hungary.
- Hiroki Sayama, Computational approaches to adaptive network modeling, invited talk at the Adaptive Network Dynamics minisymposium in SIAM Conference on Applications of Dynamical Systems (DS11), Snowbird, UT, May 22-26, 2011.
Annual reports
Events
- STCAN 2010: Special Track on State-Topology Coevolution in Adaptive Networks. In the 5th International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems (BIONETICS 2010), Boston, MA, December 1-3, 2010.
- Adaptive Network Dynamics Mini-Symposium. In SIAM Conference on Applications of Dynamical Systems (DS11), Snowbird, UT, May 22-26, 2011.
- STCAN 2011: Workshop on State-Topology Coevolution in Adaptive Networks. In the Eighth International Conference on Complex Systems (ICCS 2011), Boston, MA, June 26-July 1, 2011.
- NetSci High: High School Student Research on Network Science
- NetSciEd Satellite Symposium at the 2012 International School and Conference on Network Science (NetSci 2012), Evanston, IL, June 18, 2012.
- Workshop on K-12 Science Education Outreach @ BU, Binghamton, NY, October 19, 2012.
- STCAN 2013: State-Topology Coevolution in Adaptive Networks. In NetSci 2013: International School and Conference on Network Science, Copenhagen, Denmark, June 3, 2013.
Online Resources
- Adaptive Networks Wiki
- Further readings
- [Book] Thilo Gross and Hiroki Sayama, eds., Adaptive Networks: Theory, Models and Applications, Springer/NECSI Studies on Complexity Series, Springer, 2009.
- [Book Chapter] Hiroki Sayama and Craig Laramee, Generative network automata: A generalized framework for modeling adaptive network dynamics using graph rewritings, in T. Gross and H. Sayama, eds., Adaptive Networks: Theory, Models and Applications, Springer/NECSI Studies on Complexity Series, pp.311-332, Springer, 2009. Preprint available (arXiv:0901.0216)
- [Proceedings] Hiroki Sayama, Generative network automata: A generalized framework for modeling complex dynamical systems with autonomously varying topologies, Proceedings of the First IEEE Symposium on Artificial Life (IEEE-CI-ALife '07), Honolulu, HI, 2007, IEEE, pp.214-221. PDF
Contact Us
Please address any inquiries about this project to:
Hiroki Sayama, D.Sc.
Director, Collective Dynamics of Complex Systems Research Group
Associate Professor, Departments of Bioengineering & Systems Science and Industrial Engineering
Binghamton University, State University of New York
P.O. Box 6000, Binghamton, NY 13902-6000
Email: sayama@binghamton.edu
Tel: (607) 777-4439
Fax: (607) 777-5780
© Copyright 2011-2013 Collective Dynamics of
Complex Systems Research Group, Binghamton University