{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T13:20:56Z","timestamp":1762953656237,"version":"3.37.3"},"reference-count":30,"publisher":"Wiley","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000181","name":"AFOSR","doi-asserted-by":"crossref","award":["FA9550-15-1-0383","N00244-15-1-0046"],"award-info":[{"award-number":["FA9550-15-1-0383","N00244-15-1-0046"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"name":"ONR\/Naval Postgraduate School Research Initiative","award":["FA9550-15-1-0383","N00244-15-1-0046"],"award-info":[{"award-number":["FA9550-15-1-0383","N00244-15-1-0046"]}]},{"name":"DoD STTR with Securboration, Inc.","award":["FA9550-15-1-0383","N00244-15-1-0046"],"award-info":[{"award-number":["FA9550-15-1-0383","N00244-15-1-0046"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2017]]},"abstract":"<jats:p>Complex systems consist of multiple interacting subsystems, whose nonlinear interactions can result in unanticipated (emergent) system events. Extant systems analysis approaches fail to detect such emergent properties, since they analyze each subsystem separately and arrive at decisions typically through linear aggregations of individual analysis results. In this paper, we propose a quantitative definition of emergence for complex systems. We also propose a framework to detect emergent properties given observations of its subsystems. This framework, based on a probabilistic graphical model called Bayesian Knowledge Bases (BKBs), learns individual subsystem dynamics from data, probabilistically and structurally fuses said dynamics into a single complex system dynamics, and detects emergent properties. Fusion is the central element of our approach to account for situations when a common variable may have different probabilistic distributions in different subsystems. We evaluate our detection performance against a baseline approach (Bayesian Network ensemble) on synthetic testbeds from UCI datasets. To do so, we also introduce a method to simulate and a metric to measure discrepancies that occur with shared\/common variables. Experiments demonstrate that our framework outperforms the baseline. In addition, we demonstrate that this framework has uniform polynomial time complexity across all three learning, fusion, and reasoning procedures.<\/jats:p>","DOI":"10.1155\/2017\/3460919","type":"journal-article","created":{"date-parts":[[2017,9,12]],"date-time":"2017-09-12T17:05:09Z","timestamp":1505235909000},"page":"1-24","source":"Crossref","is-referenced-by-count":13,"title":["Automatic Emergence Detection in Complex Systems"],"prefix":"10.1155","volume":"2017","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2923-5113","authenticated-orcid":true,"given":"Eugene","family":"Santos","sequence":"first","affiliation":[{"name":"Thayer School of Engineering, Dartmouth College, Hanover, NH, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6453-1682","authenticated-orcid":true,"given":"Yan","family":"Zhao","sequence":"additional","affiliation":[{"name":"Thayer School of Engineering, Dartmouth College, Hanover, NH, USA"}]}],"member":"311","reference":[{"year":"1843","key":"1"},{"year":"1923","key":"2"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2006.01.009"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61891-8"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1111\/0029-4624.31.s11.17"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1126\/science.1116681"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/BF00872110"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1080\/095281399146571"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2011.01.008"},{"year":"1988","key":"10"},{"key":"11","first-page":"142","volume":"1","year":"1980","journal-title":"Contemporary Mathematics"},{"issue":"2","key":"13","first-page":"194","volume":"8","year":"2011","journal-title":"J. Inf. Comput. Sci"},{"journal-title":"Inesc-id Tec. Rep","first-page":"1","year":"2009","key":"14"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8640.1994.tb00166.x"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/BF02294361"},{"key":"17","first-page":"2149","volume":"7","year":"2006","journal-title":"Journal of Machine Learning Research (JMLR)"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994016"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994110"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1504"},{"issue":"2-3","key":"22","first-page":"131","volume":"29","year":"1997","journal-title":"Machine Learning"},{"key":"23","first-page":"185","volume":"12","year":"1999","journal-title":"Adv. Kernel Methods"},{"issue":"1","key":"24","doi-asserted-by":"crossref","first-page":"159","DOI":"10.2307\/2074954","volume":"23","year":"1994","journal-title":"Contemporary Sociology"},{"issue":"3","key":"25","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1109\/TGE.1977.6498972","volume":"15","year":"1977","journal-title":"IEEE Trans Geosci Electron"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1023\/B:AMAI.0000012874.65239.b0"},{"volume":"2008","issue":"14\/8","year":"2013","key":"30"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(90)90060-D"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(93)90036-B"},{"journal-title":"Jt. Work. Real-Time Decis. Support Diagnosis","year":"2002","key":"34"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-9399(2002)128:4(380)"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2017\/3460919.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2017\/3460919.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2017\/3460919.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,9,12]],"date-time":"2017-09-12T17:05:16Z","timestamp":1505235916000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/complexity\/2017\/3460919\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":30,"alternative-id":["3460919","3460919"],"URL":"https:\/\/doi.org\/10.1155\/2017\/3460919","relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2017]]}}}