-
Transfer Learning for Temporal Link Prediction
Authors:
Ayan Chatterjee,
Barbara Ikica,
Babak Ravandi,
John Palowitch
Abstract:
Link prediction on graphs has applications spanning from recommender systems to drug discovery. Temporal link prediction (TLP) refers to predicting future links in a temporally evolving graph and adds additional complexity related to the dynamic nature of graphs. State-of-the-art TLP models incorporate memory modules alongside graph neural networks to learn both the temporal mechanisms of incoming…
▽ More
Link prediction on graphs has applications spanning from recommender systems to drug discovery. Temporal link prediction (TLP) refers to predicting future links in a temporally evolving graph and adds additional complexity related to the dynamic nature of graphs. State-of-the-art TLP models incorporate memory modules alongside graph neural networks to learn both the temporal mechanisms of incoming nodes and the evolving graph topology. However, memory modules only store information about nodes seen at train time, and hence such models cannot be directly transferred to entirely new graphs at test time and deployment. In this work, we study a new transfer learning task for temporal link prediction, and develop transfer-effective methods for memory-laden models. Specifically, motivated by work showing the informativeness of structural signals for the TLP task, we augment a structural mapping module to the existing TLP model architectures, which learns a mapping from graph structural (topological) features to memory embeddings. Our work paves the way for a memory-free foundation model for TLP.
△ Less
Submitted 17 April, 2025; v1 submitted 15 April, 2025;
originally announced April 2025.
-
Network physics of attractive colloidal gels: Resilience, Rigidity, and Phase Diagram
Authors:
Mohammad Nabizadeh,
Farzaneh Nasirian,
Xinzhi Li,
Yug Saraswat,
Rony Waheibi,
Lilian C. Hsiao,
Dapeng Bi,
Babak Ravandi,
Safa Jamali
Abstract:
Attractive colloidal gels exhibit solid-like behavior at vanishingly small fractions of solids, owing to ramified space-spanning networks that form due to particle-particle interactions. These networks give the gel its rigidity, and as the attraction between the particles grows, so does the elasticity of the colloidal network formed. The emergence of this rigidity can be described through a mean f…
▽ More
Attractive colloidal gels exhibit solid-like behavior at vanishingly small fractions of solids, owing to ramified space-spanning networks that form due to particle-particle interactions. These networks give the gel its rigidity, and as the attraction between the particles grows, so does the elasticity of the colloidal network formed. The emergence of this rigidity can be described through a mean field approach; nonetheless, fundamental understanding of how rigidity varies in gels of different attraction strengths is lacking. Moreover, recovering an accurate gelation phase diagram based on the system's variables have been an extremely challenging task. Understanding the nature of these fractal clusters, and how rigidity emerges from their connections is key to controlling and designing gels with desirable properties. Here, we employ well-established concepts of network science to interrogate and characterize the network of colloidal gels. We construct a particle-level network, having all the spatial coordinates of colloids with different attraction levels, and also identify polydisperse rigid fractal clusters using a Gaussian Mixture Model, to form a coarse-grained cluster network that distinctly shows main physical features of the colloidal gels. A simple mass-spring model then is used to recover quantitatively the elasticity of colloidal gels from these cluster networks. Interrogating the resilience of these gel networks show that the elasticity of a gel (a dynamic property) is directly correlated to its cluster network's resilience (a static measure). Finally, we use the resilience investigations to devise [and experimentally validate] a fully resolved phase diagram for colloidal gelation, with a clear solid-liquid phase boundary using a single volume fraction of particles well beyond this phase boundary.
△ Less
Submitted 30 January, 2023;
originally announced January 2023.
-
Deterministic Random Walk Model in NetLogo and the Identification of Asymmetric Saturation Time in Random Graph
Authors:
Ayan Chatterjee,
Qingtao Cao,
Amirhossein Sajadi,
Babak Ravandi
Abstract:
Interactive programming environments are powerful tools for promoting innovative network thinking, teaching science of complexity, and exploring emergent phenomena. This paper reports on our recent development of the deterministic random walk model in NetLogo, a leading platform for computational thinking, eco-system thinking, and multi-agent cross-platform programming environment. The determinist…
▽ More
Interactive programming environments are powerful tools for promoting innovative network thinking, teaching science of complexity, and exploring emergent phenomena. This paper reports on our recent development of the deterministic random walk model in NetLogo, a leading platform for computational thinking, eco-system thinking, and multi-agent cross-platform programming environment. The deterministic random walk is foundational to modeling dynamical processes on complex networks. Inspired by the temporal visualizations offered in NetLogo, we investigated the relationship between network topology and diffusion saturation time for the deterministic random walk model. Our analysis uncovers that in Erdős-Rényi graphs, the saturation time exhibits an asymmetric pattern with a considerable probability of occurrence. This behavior occurs when the hubs, defined as nodes with relatively higher number of connections, emerge in Erdős-Rényi graphs. Yet, our analysis yields that the hubs in Barabási-Albert model stabilize the the convergence time of the deterministic random walk model. These findings strongly suggest that depending on the dynamical process running on complex networks, complementing characteristics other than the degree need to be taken into account for considering a node as a hub. We have made our development open-source, available to the public at no cost at https://github.com/bravandi/NetLogo-Dynamical-Processes.
△ Less
Submitted 9 June, 2023; v1 submitted 9 November, 2022;
originally announced November 2022.
-
The Hierarchical Organization of Syntax
Authors:
Babak Ravandi,
Valentina Concu
Abstract:
Hierarchies are the hidden backbones of complex systems and their analysis allows for a deeper understanding of their structure and how they evolve. We consider languages also to be complex adaptive systems with several intricate networks that capture their structure and function. Hence, we decided to analyze the hierarchical organization of historical syntactic networks to understand how syntax e…
▽ More
Hierarchies are the hidden backbones of complex systems and their analysis allows for a deeper understanding of their structure and how they evolve. We consider languages also to be complex adaptive systems with several intricate networks that capture their structure and function. Hence, we decided to analyze the hierarchical organization of historical syntactic networks to understand how syntax evolves over time. We created these networks from a corpus of German texts from the 11th to 17th centuries, focusing on the hierarchical levels of these networks. diachronically and to map them to specific communicative needs of speakers. We developed a framework to empirically track the emergence of syntactic structures diachronically, enabling us to map the communicative needs of speakers with these structures. We named these syntactic structures "syntactic communicative hierarchies." We showed that the communicative needs of speakers are the organizational force of syntax. Thus, we argue that the emergence of syntactic communicative hierarchies plays a crucial role in shaping syntax over time. This may indicate that languages evolve not only to increase the efficiency of transferring information, but also to increase our capacity, as a species, to communicate our needs with more and more sophisticated abstractions.
△ Less
Submitted 15 July, 2023; v1 submitted 26 November, 2021;
originally announced December 2021.
-
Network-Based Approach for Modeling and Analyzing Coronary Angiography
Authors:
Babak Ravandi,
Arash Ravandi
Abstract:
Significant intra-observer and inter-observer variability in the interpretation of coronary angiograms are reported. This variability is in part due to the common practices that rely on performing visual inspections by specialists (e.g., the thickness of coronaries). Quantitative Coronary Angiography (QCA) approaches are emerging to minimize observer's error and furthermore perform predictions and…
▽ More
Significant intra-observer and inter-observer variability in the interpretation of coronary angiograms are reported. This variability is in part due to the common practices that rely on performing visual inspections by specialists (e.g., the thickness of coronaries). Quantitative Coronary Angiography (QCA) approaches are emerging to minimize observer's error and furthermore perform predictions and analysis on angiography images. However, QCA approaches suffer from the same problem as they mainly rely on performing visual inspections by utilizing image processing techniques.
In this work, we propose an approach to model and analyze the entire cardiovascular tree as a complex network derived from coronary angiography images. This approach enables to analyze the graph structure of coronary arteries. We conduct the assessments of network integration, degree distribution, and controllability on a healthy and a diseased coronary angiogram. Through our discussion and assessments, we propose modeling the cardiovascular system as a complex network is an essential phase to fully automate the interpretation of coronary angiographic images. We show how network science can provide a new perspective to look at coronary angiograms.
△ Less
Submitted 5 September, 2019;
originally announced September 2019.
