Johnny Jingze Li, Sebastian Prado Guerra, Kalyan Basu, Gabriel Silva
{"title":"一种量化网络拓扑中突现效应的分类框架","authors":"Johnny Jingze Li, Sebastian Prado Guerra, Kalyan Basu, Gabriel Silva","doi":"arxiv-2311.17403","DOIUrl":null,"url":null,"abstract":"Emergent effect is crucial to the understanding of properties of complex\nsystems that do not appear in their basic units, but there has been a lack of\ntheories to measure and understand its mechanisms. In this paper, we\nestablished a framework based on homological algebra that formulates emergence\nas the mathematical structure of derived functors, and then applied it to\nnetwork models to develop a computational measure of emergence. This framework\nties the emergence of a system to its network topology and local structures,\npaving the way to predict and understand the cause of emergent effects. We show\nin our numerical result that our measure of emergence correlates with the\nexisting information-theoretic measure of emergence as information loss.","PeriodicalId":501305,"journal":{"name":"arXiv - PHYS - Adaptation and Self-Organizing Systems","volume":"20 2","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A categorical framework for quantifying emergent effects in network topology\",\"authors\":\"Johnny Jingze Li, Sebastian Prado Guerra, Kalyan Basu, Gabriel Silva\",\"doi\":\"arxiv-2311.17403\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Emergent effect is crucial to the understanding of properties of complex\\nsystems that do not appear in their basic units, but there has been a lack of\\ntheories to measure and understand its mechanisms. In this paper, we\\nestablished a framework based on homological algebra that formulates emergence\\nas the mathematical structure of derived functors, and then applied it to\\nnetwork models to develop a computational measure of emergence. This framework\\nties the emergence of a system to its network topology and local structures,\\npaving the way to predict and understand the cause of emergent effects. We show\\nin our numerical result that our measure of emergence correlates with the\\nexisting information-theoretic measure of emergence as information loss.\",\"PeriodicalId\":501305,\"journal\":{\"name\":\"arXiv - PHYS - Adaptation and Self-Organizing Systems\",\"volume\":\"20 2\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-11-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - PHYS - Adaptation and Self-Organizing Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2311.17403\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - Adaptation and Self-Organizing Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2311.17403","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A categorical framework for quantifying emergent effects in network topology
Emergent effect is crucial to the understanding of properties of complex
systems that do not appear in their basic units, but there has been a lack of
theories to measure and understand its mechanisms. In this paper, we
established a framework based on homological algebra that formulates emergence
as the mathematical structure of derived functors, and then applied it to
network models to develop a computational measure of emergence. This framework
ties the emergence of a system to its network topology and local structures,
paving the way to predict and understand the cause of emergent effects. We show
in our numerical result that our measure of emergence correlates with the
existing information-theoretic measure of emergence as information loss.