English
Related papers

Related papers: Hierarchical-Graph-Structured Edge Partition Model…

200 papers

We propose a novel probabilistic framework to model continuous-time interaction events data. Our goal is to infer the \emph{implicit} community structure underlying the temporal interactions among entities, and also to exploit how the…

Social and Information Networks · Computer Science 2020-06-24 Sikun Yang , Heinz Koeppl

In complex networks, especially social networks, networks could be divided into disjoint partitions that the ratio between the number of internal edges (the edges between the vertices within same partition) to the number of outer edges…

Social and Information Networks · Computer Science 2019-02-07 Hamid Shahrivari Joghan , Alireza Bagheri , Meysam Azad

A stable population network is hard to interrupt without any ecological consequences. A communication blockage between patches may destabilize the populations in the ecological network. This work deals with the construction of a safe cut…

Dynamical Systems · Mathematics 2018-04-25 Dinesh Kumar , Jatin Gupta , Soumyendu Raha

Learning graph representations is a fundamental task aimed at capturing various properties of graphs in vector space. The most recent methods learn such representations for static networks. However, real world networks evolve over time and…

Social and Information Networks · Computer Science 2019-08-22 Palash Goyal , Sujit Rokka Chhetri , Arquimedes Canedo

Many social and biological networks consist of communities - groups of nodes within which connections are dense, but between which connections are sparser. Recently, there has been considerable interest in designing algorithms for detecting…

Physics and Society · Physics 2009-11-11 Chunguang Li , Philip K. Maini

A wide range of complex systems can be modeled as networks with corresponding constraints on the edges and nodes, which have been extensively studied in recent years. Nowadays, with the progress of information technology, systems that…

Physics and Society · Physics 2016-05-24 Han Zhang , Chang-Dong Wang , Jian-Huang Lai , Philip S. Yu

We develop novel hierarchical reciprocal graphical models to infer gene networks from heterogeneous data. In the case of data that can be naturally divided into known groups, we propose to connect graphs by introducing a hierarchical prior…

Methodology · Statistics 2018-01-23 Yang Ni , Peter Mueller , Yitan Zhu , Yuan Ji

Dynamic networks are commonly used in applications where relational data is observed over time. Statistical models for such data should capture not only the temporal dependencies between networks observed in time, but also the structural…

Methodology · Statistics 2017-04-10 Jihui Lee , Gen Li , James D. Wilson

We propose a first-order autoregressive (i.e. AR(1)) model for dynamic network processes in which edges change over time while nodes remain unchanged. The model depicts the dynamic changes explicitly. It also facilitates simple and…

Methodology · Statistics 2022-05-12 Binyan Jiang , Jailing Li , Qiwei Yao

Tiered latent representations and latent spaces for molecular graphs provide a simple but effective way to explicitly represent and utilize groups (e.g., functional groups), which consist of the atom (node) tier, the group tier and the…

Machine Learning · Computer Science 2019-08-26 Daniel T. Chang

Modern social networks frequently encompass multiple distinct types of connectivity information; for instance, explicitly acknowledged friend relationships might complement behavioral measures that link users according to their actions or…

Social and Information Networks · Computer Science 2015-06-17 Brandon Oselio , Alex Kulesza , Alfred O. Hero

Graph auto-encoders have proved to be useful in network embedding task. However, current models only consider explicit structures and fail to explore the informative latent structures cohered in networks. To address this issue, we propose a…

Machine Learning · Computer Science 2021-10-01 Minglong Lei , Yong Shi , Lingfeng Niu

Networks and data supported on graphs have become ubiquitous in the sciences and engineering. This paper studies the 'blind' community detection problem, where we seek to infer the community structure of a graph model given the observation…

Social and Information Networks · Computer Science 2020-10-28 T. Mitchell Roddenberry , Michael T. Schaub , Hoi-To Wai , Santiago Segarra

We develop a Bayesian hierarchical model to identify communities in networks for which we do not observe the edges directly, but instead observe a series of interdependent signals for each of the nodes. Fitting the model provides an…

Social and Information Networks · Computer Science 2020-02-12 Till Hoffmann , Leto Peel , Renaud Lambiotte , Nick S. Jones

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of groups and individuals, where these groups may overlap. Group memberships are generated through the bipartite configuration model.…

Probability · Mathematics 2026-01-14 Remco van der Hofstad , Julia Komjathy , Viktoria Vadon

Network dynamics may be viewed as a process of change in the edge structure of a network, in the vertex set on which edges are defined, or in both simultaneously. Though early studies of such processes were primarily descriptive, recent…

Methodology · Statistics 2011-03-29 Zack W. Almquist , Carter T. Butts

The study of network data in the social and health sciences frequently concentrates on two distinct tasks (1) detecting community structures among nodes and (2) associating covariate information to edge formation. In much of this data, it…

Methodology · Statistics 2021-12-14 Heather Mathews , Alexander Volfovsky

Community discovery is a central problem in the analysis of dynamic social networks. Traditional community discovery methods mainly focus on the formation and dissolution of links between nodes, and therefore often fail to capture the…

Social and Information Networks · Computer Science 2026-05-25 Yingnan Xu , Shuangshuang Chu

Interaction graphs, such as those recording emails between individuals or transactions between institutions, tend to be sparse yet structured, and often grow in an unbounded manner. Such behavior can be well-captured by structured,…

Machine Learning · Computer Science 2019-10-15 Elahe Ghalebi , Hamidreza Mahyar , Radu Grosu , Graham W. Taylor , Sinead A. Williamson

Spatiotemporal graph represents a crucial data structure where the nodes and edges are embedded in a geometric space and can evolve dynamically over time. Nowadays, spatiotemporal graph data is becoming increasingly popular and important,…

Machine Learning · Computer Science 2022-03-02 Yuanqi Du , Xiaojie Guo , Hengning Cao , Yanfang Ye , Liang Zhao