{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T01:17:59Z","timestamp":1760231879022,"version":"build-2065373602"},"reference-count":43,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,5,22]],"date-time":"2022-05-22T00:00:00Z","timestamp":1653177600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Alan Turing Institute","doi-asserted-by":"publisher","award":["EP\/N510129\/1","IES R2 192206"],"award-info":[{"award-number":["EP\/N510129\/1","IES R2 192206"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Royal Society","award":["EP\/N510129\/1","IES R2 192206"],"award-info":[{"award-number":["EP\/N510129\/1","IES R2 192206"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Sensing and processing information from dynamically changing environments is essential for the survival of animal collectives and the functioning of human society. In this context, previous work has shown that communication between networked agents with some preference towards adopting the majority opinion can enhance the quality of error-prone individual sensing from dynamic environments. In this paper, we compare the potential of different types of complex networks for such sensing enhancement. Numerical simulations on complex networks are complemented by a mean-field approach for limited connectivity that captures essential trends in dependencies. Our results show that, whilst bestowing advantages on a small group of agents, degree heterogeneity tends to impede overall sensing enhancement. In contrast, clustering and spatial structure play a more nuanced role depending on overall connectivity. We find that ring graphs exhibit superior enhancement for large connectivity and that random graphs outperform for small connectivity. Further exploring the role of clustering and path lengths in small-world models, we find that sensing enhancement tends to be boosted in the small-world regime.<\/jats:p>","DOI":"10.3390\/e24050738","type":"journal-article","created":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T02:57:02Z","timestamp":1653274622000},"page":"738","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Sensing Enhancement on Social Networks: The Role of Network Topology"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0197-8612","authenticated-orcid":false,"given":"Markus","family":"Brede","sequence":"first","affiliation":[{"name":"School of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0316-8306","authenticated-orcid":false,"given":"Guillermo","family":"Romero-Moreno","sequence":"additional","affiliation":[{"name":"School of Informatics, University of Edinburgh, Edinburgh EH8 3FF, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,5,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Pitcher, T.J. (1986). Functions of Shoaling Behaviour in Teleosts. The Behaviour of Teleost Fishes, Springer.","DOI":"10.1007\/978-1-4684-8261-4"},{"key":"ref_2","first-page":"007102","article-title":"Fast and accurate decisions through collective vigilance in fish shoals","volume":"2001","author":"Ward","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Seeley, T.D. (2010). Honeybee Democracy, Princeton University Press.","DOI":"10.1515\/9781400835959"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1023\/A:1006574607845","article-title":"Schooling as a strategy for taxis in a noisy environment","volume":"12","year":"1998","journal-title":"Evol. Ecol."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Bauer, S., Nolet, B., Giske, J., Chapman, J., \u00c5kesson, S., Hedenstr\u00f6m, A., and Fryxell, J. (2011). Cues and decision rules in animal migration. Animal Migration: A Synthesis, Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780199568994.003.0006"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.tree.2005.05.008","article-title":"Consensus decision making in animals","volume":"20","author":"Conradt","year":"2005","journal-title":"Trends Ecol. Evol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1126\/science.1225883","article-title":"Emergent Sensing of Complex Environments by Mobile Animal Groups","volume":"339","author":"Berdahl","year":"2013","journal-title":"Science"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"4373","DOI":"10.1098\/rspb.2009.1244","article-title":"Flexible task allocation and the organization of work in ants","volume":"276","author":"Robinson","year":"2009","journal-title":"Proc. R. Soc. B Biol. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1162\/ARTL_a_00206","article-title":"Evolution of Swarming Behavior Is Shaped by How Predators Attack","volume":"22","author":"Olson","year":"2016","journal-title":"Artif. Life"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.tree.2005.01.010","article-title":"Information and its use by animals in evolutionary ecology","volume":"20","author":"Dall","year":"2005","journal-title":"Trends Ecol. Evol."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Sumpter, D.J. (2010). Collective Animal Behavior, Princeton University Press.","DOI":"10.1515\/9781400837106"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1567","DOI":"10.1098\/rstb.2002.1066","article-title":"Information flow, opinion polling and collective intelligence in house-hunting social insects","volume":"357","author":"Franks","year":"2002","journal-title":"Philos. Trans. R. Soc. Lond. Ser. B Biol. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"16997","DOI":"10.1038\/s41598-020-73853-z","article-title":"Optimal collective decision making: Consensus, accuracy and the effects of limited access to information","volume":"10","author":"Zafeiris","year":"2020","journal-title":"Sci. Rep."},{"key":"ref_14","unstructured":"Surowiecki, J. (2004). The Wisdom of Crowds: Why the Many Are Smarter than the Few and How Collective Wisdom Shapes Business, Economies, Societies, and Nations, Doubleday Books."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11721-012-0075-2","article-title":"Swarm robotics: A review from the swarm engineering perspective","volume":"7","author":"Brambilla","year":"2013","journal-title":"Swarm Intell."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1292","DOI":"10.1109\/TAC.2004.832203","article-title":"Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment","volume":"49","author":"Ogren","year":"2004","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.cobeha.2017.03.004","article-title":"Collective decision-making","volume":"16","author":"Bose","year":"2017","journal-title":"Curr. Opin. Behav. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s11721-019-00169-8","article-title":"Collective decisionmaking in dynamic environments","volume":"13","author":"Prasetyo","year":"2019","journal-title":"Swarm Intell."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1007\/s10458-015-9323-3","article-title":"Collective decision with 100 Kilobots: Speed versus accuracy in binary discrimination problems","volume":"30","author":"Valentini","year":"2016","journal-title":"Auton. Agents Multi-Agent Syst."},{"key":"ref_20","unstructured":"Valentini, G., Hamann, H., and Dorigo, M. (2014, January 5\u20139). Self-organized collective decision making: The weighted voter model. Proceedings of the 2014 International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS \u201914), International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3428","DOI":"10.1038\/s41598-019-40141-4","article-title":"Phase transitions and asymmetry between signal comprehension and production in biological communication","volume":"9","author":"Salahshour","year":"2019","journal-title":"Sci. Rep."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"068101","DOI":"10.1103\/PhysRevLett.123.068101","article-title":"Phase Diagram and Optimal Information Use in a Collective Sensing System","volume":"123","author":"Salahshour","year":"2019","journal-title":"Phys. Rev. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Soorati, M.D., Krome, M., Mora-Mendoza, M., Ghofrani, J., and Hamann, H. (2019, January 3\u20138). Plasticity in Collective Decision-Making for Robots: Creating Global Reference Frames, Detecting Dynamic Environments, and Preventing Lock-ins. Proceedings of the 2019 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Macau, China.","DOI":"10.1109\/IROS40897.2019.8967777"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"eabf1416","DOI":"10.1126\/scirobotics.abf1416","article-title":"When less is more: Robot swarms adapt better to changes with constrained communication","volume":"6","author":"Talamali","year":"2021","journal-title":"Sci. Robot."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"e2106292118","DOI":"10.1073\/pnas.2106292118","article-title":"Dynamical system model predicts when social learners impair collective performance","volume":"118","author":"Yang","year":"2021","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"E5070","DOI":"10.1073\/pnas.1615978114","article-title":"Network dynamics of social influence in the wisdom of crowds","volume":"114","author":"Becker","year":"2017","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_27","unstructured":"Gottfried, J., and Shearer, E. (2019, September 05). News Use across Social Media Platforms 2016. Pew Research Centre. Available online: http:\/\/www.journalism.org."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1111\/jcc4.12185","article-title":"Effects of the news-finds-me perception in communication: Social media use implications for news seeking and learning about politics","volume":"22","author":"Weeks","year":"2017","journal-title":"J. Comput. Mediat. Commun."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Brede, M., and Romero-Moreno, G. (2021). Sensing enhancement on complex networks. Conference on Complex Networks and their Applications, Springer.","DOI":"10.1007\/978-3-030-93413-2_30"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1328","DOI":"10.1038\/s41467-018-03740-9","article-title":"Optimal diversification strategies in the networks of related products and of related research areas","volume":"9","author":"Alshamsi","year":"2018","journal-title":"Nat. Commun."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2457","DOI":"10.1098\/rspb.2003.2527","article-title":"Speed versus accuracy in collective decision making","volume":"270","author":"Franks","year":"2003","journal-title":"Proc. R. Soc. Lond. Ser. B Biol. Sci."},{"key":"ref_32","first-page":"290","article-title":"On random graphs. I","volume":"6","year":"1959","journal-title":"Publ. Math."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","year":"1999","journal-title":"Science"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2019small-world\u2019 networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1214\/aop\/1176996306","article-title":"Ergodic theorems for weakly interacting infinite systems and the voter model","volume":"3","author":"Holley","year":"1975","journal-title":"Ann. Probab."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2618","DOI":"10.1016\/j.physleta.2007.11.069","article-title":"Synchrony-optimized networks of non-identical Kuramoto oscillators","volume":"372","author":"Brede","year":"2008","journal-title":"Phys. Lett. A"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"188701","DOI":"10.1103\/PhysRevLett.95.188701","article-title":"Entangled Networks, Synchronization, and Optimal Network Topology","volume":"95","author":"Donetti","year":"2005","journal-title":"Phys. Rev. Lett."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"5033","DOI":"10.1073\/pnas.91.11.5033","article-title":"A measure for brain complexity: Relating functional segregation and integration in the nervous system","volume":"91","author":"Tononi","year":"1994","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"200","DOI":"10.3389\/fnins.2010.00200","article-title":"Modular and hierarchically modular organization of brain networks","volume":"4","author":"Meunier","year":"2010","journal-title":"Front. Neurosci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"033031","DOI":"10.1088\/1367-2630\/17\/3\/033031","article-title":"Opinion control in complex networks","volume":"17","author":"Masuda","year":"2015","journal-title":"New J. Phys."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"34","DOI":"10.3389\/frobt.2018.00034","article-title":"How the strength of predispositions to resist control can change strategies for optimal opinion control in the voter model","volume":"5","author":"Brede","year":"2018","journal-title":"Front. Robot. AI"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"028701","DOI":"10.1103\/PhysRevLett.91.028701","article-title":"Does a single zealot affect an infnite group of voters?","volume":"91","author":"Mobilia","year":"2003","journal-title":"Phys. Rev. Lett."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Romero, M.G., Chakraborty, S., and Brede, M. (2021). Shadowing and shielding: Effective heuristics for continuous influence maximisation in the voting dynamics. PLoS ONE, 16.","DOI":"10.1371\/journal.pone.0252515"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/5\/738\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:16:36Z","timestamp":1760138196000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/5\/738"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,22]]},"references-count":43,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["e24050738"],"URL":"https:\/\/doi.org\/10.3390\/e24050738","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,5,22]]}}}