Abstract
AbstractTrophic analysis exposes the underlying hierarchies present in large complex systems. This allows one to use data to diagnose the sources, propagation paths, and basins of influence of shocks or information among variables or agents, which may be utilised to analyse dynamics in social, economic and historical data sets. Often, the analysis of static networks provides an aggregated picture of a dynamical process and explicit temporal information is typically missing or incomplete. Yet, for many networks, particularly historical ones, temporal information is often implicit, for example in the direction of edges in a network. In this paper, we show that the application of trophic analysis allows one to use the network structure to infer temporal information. We demonstrate this on a sociohistorical network derived from the study of hadith, which are narratives about the Prophet Muhammad’s actions and sayings that cite the people that transmitted the narratives from one generation to the next before they were systematically written down. We corroborate the results of the trophic analysis with a partially specified time labelling of a subset of the transmitters. The results correlate in a manner consistent with an observed history of information transmission flowing through the network. Thus, we show that one may reconstruct a temporal structure for a complex network in which information diffuses from one agent to another via social links and thus allows for the reconstruction of an event based temporal network from an aggregated static snapshot. Our paper demonstrates the utility of trophic analysis in revealing novel information from hierarchical structure, thus showing its potential for probing complex systems, particularly those with an inherent asymmetry.
Funder
University of California, Davis
Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Computer Networks and Communications,Multidisciplinary
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献