English
Related papers

Related papers: The Iterated Local Directed Transitivity Model for…

200 papers

Online social networks have emerged as useful tools to communicate or share information and news on a daily basis. One of the most popular networks is Twitter, where users connect to each other via directed follower relationships.…

Social and Information Networks · Computer Science 2022-09-07 Christoph Schweimer

Time series graphical models have recently received considerable attention for characterizing (conditional) dependence structures in multivariate time series. In many applications, the multivariate series exhibit variable-partitioned…

Methodology · Statistics 2026-04-09 Qin Fang , Xinghao Qiao , Zihan Wang

Recently, methods that represent data as a graph, such as graph neural networks (GNNs) have been successfully used to learn data representations and structures to solve classification and link prediction problems. The applications of such…

Machine Learning · Computer Science 2022-10-04 Usman Mahmood , Zening Fu , Vince Calhoun , Sergey Plis

Directed graphs occur throughout statistical modeling of networks, and exchangeability is a natural assumption when the ordering of vertices does not matter. There is a deep structural theory for exchangeable undirected graphs, which…

Statistics Theory · Mathematics 2016-12-19 Diana Cai , Nathanael Ackerman , Cameron Freer

It has often been taken as a working assumption that directed links in information networks are frequently formed by "short-cutting" a two-step path between the source and the destination -- a kind of implicit "link copying" analogous to…

Machine Learning · Statistics 2010-03-15 Daniel M. Romero , Jon Kleinberg

Networks observed in real world like social networks, collaboration networks etc., exhibit temporal dynamics, i.e. nodes and edges appear and/or disappear over time. In this paper, we propose a generative, latent space based, statistical…

Social and Information Networks · Computer Science 2018-11-08 Shubham Gupta , Gaurav Sharma , Ambedkar Dukkipati

In this paper we investigate a relaxed concept of controllability, known in the literature as herdability, namely the capability of a system to be driven towards the(interior of the) positive orthant. Specifically, we investigate…

Optimization and Control · Mathematics 2021-08-05 Giulia De Pasquale , Maria Elena Valcher

Temporal networks model a variety of important phenomena involving timed interactions between entities. Existing methods for machine learning on temporal networks generally exhibit at least one of two limitations. First, time is assumed to…

Machine Learning · Computer Science 2022-10-04 Sudhanshu Chanpuriya , Ryan A. Rossi , Sungchul Kim , Tong Yu , Jane Hoffswell , Nedim Lipka , Shunan Guo , Cameron Musco

Dynamic transportation networks have been analyzed for years by means of static graph-based indicators in order to study the temporal evolution of relevant network components, and to reveal complex dependencies that would not be easily…

Machine Learning · Statistics 2022-02-25 Hector Rodriguez-Deniz , Mattias Villani , Augusto Voltes-Dorta

The behaviour of many real-world phenomena can be modelled by nonlinear dynamical systems whereby a latent system state is observed through a filter. We are interested in interacting subsystems of this form, which we model by a set of…

Machine Learning · Computer Science 2017-02-20 Oliver M. Cliff , Mikhail Prokopenko , Robert Fitch

Spreading on networks is influenced by a number of factors including different parts of the inter-event time distribution (IETD), the topology of the network and non-stationarity. In order to understand the role of these factors we study…

Physics and Society · Physics 2015-06-19 Dávid X. Horváth , János Kertész

Neural network models in neuroscience allow one to study how the connections between neurons shape the activity of neural circuits in the brain. In this chapter, we study Combinatorial Threshold-Linear Networks (CTLNs) in order to…

Neurons and Cognition · Quantitative Biology 2018-04-05 Katherine Morrison , Carina Curto

Large unweighted directed graphs are commonly used to capture relations between entities. A fundamental problem in the analysis of such networks is to properly define the similarity or dissimilarity between any two vertices. Despite the…

Machine Learning · Statistics 2015-11-03 Tatsunori B. Hashimoto , Yi Sun , Tommi S. Jaakkola

We consider the problem of molecular graph generation using deep models. While graphs are discrete, most existing methods use continuous latent variables, resulting in inaccurate modeling of discrete graph structures. In this work, we…

Machine Learning · Computer Science 2021-06-03 Youzhi Luo , Keqiang Yan , Shuiwang Ji

Structural balance theory predicts that triads in networks gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for…

Social and Information Networks · Computer Science 2024-05-07 Rezvaneh Rezapour , Ly Dinh , Lan Jiang , Jana Diesner

In this paper, we employ the decomposition of a directed network as an undirected graph plus its associated node metadata to characterise the cyclic structure found in directed networks by finding a Minimal Cycle Basis of the undirected…

Social and Information Networks · Computer Science 2022-04-06 Vaiva Vasiliauskaite , Tim S. Evans , Paul Expert

The topology of social networks can be understood as being inherently dynamic, with edges having a distinct position in time. Most characterizations of dynamic networks discretize time by converting temporal information into a sequence of…

Data Analysis, Statistics and Probability · Physics 2012-12-03 Aaron Clauset , Nathan Eagle

Network structures are extremely important to the study of political science. Much of the data in its subfields are naturally represented as networks. This includes trade, diplomatic and conflict relationships. The social structure of…

Methodology · Statistics 2011-05-05 Drew Conway

Learning latent representations of nodes in graphs is an important and ubiquitous task with widespread applications such as link prediction, node classification, and graph visualization. Previous methods on graph representation learning…

Machine Learning · Computer Science 2019-06-18 Aravind Sankar , Yanhong Wu , Liang Gou , Wei Zhang , Hao Yang

Temporal Graph Learning (TGL) has become a robust framework for discovering patterns in dynamic networks and predicting future interactions. While existing research has largely concentrated on learning from individual networks, this study…