Logo image
Understanding how time and memory interact with network topology in real-world systems with selected applications
Dissertation   Open access

Understanding how time and memory interact with network topology in real-world systems with selected applications

Adam George Craig
Doctor of Philosophy (Ph.D.), Drexel University
Mar 2022
DOI:
https://doi.org/10.17918/00000944
pdf
Craig_Adam_20224.56 MBDownloadView

Abstract

Bibliographical citations--Analysis Random walks (Mathematics)--Computer programs Semantic Web Complex networks PORTAL-DOORS Project Spectral dimension
Networks are an increasingly common way of summarizing complex systems, especially those in which interacting components transmit information. We here show that reintroducing motion and memory to these static representations of nodes and edges provides new insights into network structure. We analyzed memory biased random walks (MBRW) to show that spectral dimension, a random-walk based measure of network dimensionality, relate more strongly to the kinds of community structure found in a wide variety of real-world biological networks than do shortest-path based methods that analyze static network structure to calculate network fractal dimension and that MBRW generalized spectral dimension is a more effective means of exploring the heterogeneity of such networks than is simple random walk (RW) spectral dimension. Additionally, we find that all the measures considered show a pronounced finite size effect over the range of sizes within which the real-world networks fall (fewer than 10,000 nodes), reflecting the disparity between the infinite recursive hierarchy of structure implied by the concept of fractality and the limited sizes of networks describing real-world systems. However, the systematic study of complex systems, including the scientific community itself, demands not only analytical methods but infrastructure for managing the descriptions of their components and interactions. To this end, we propose an approach to using the Nexus-PORTALDOORS (NPDS) metadata and data management system to store semantic representations of the statements and attributions of those statements found in scholarly research articles in order to better trace the flow of ideas from paper to paper and compare it to the network of citations in order to measure adherence to good citation practices and promote proper attribution in a way that will eventually be able to scale with the ever-growing output of the modern biomedical science and engineering community.

Metrics

57 File views/ downloads
68 Record Views

Details

Logo image