English
Related papers

Related papers: Hypergraph Ego-networks and Their Temporal Evoluti…

200 papers

In this work, we present EAGr, a system for supporting large numbers of continuous neighborhood-based ("ego-centric") aggregate queries over large, highly dynamic, and rapidly evolving graphs. Examples of such queries include computation of…

Databases · Computer Science 2014-04-29 Jayanta Mondal , Amol Deshpande

Edges in real-world graphs are typically formed by a variety of factors and carry diverse relation semantics. For example, connections in a social network could indicate friendship, being colleagues, or living in the same neighborhood.…

Social and Information Networks · Computer Science 2022-02-24 Tianxiang Zhao , Xiang Zhang , Suhang Wang

Heterogeneous networks play a key role in the evolution of communities and the decisions individuals make. These networks link different types of entities, for example, people and the events they attend. Network analysis algorithms usually…

Computers and Society · Computer Science 2016-11-17 Rumi Ghosh , Kristina Lerman

In recent years, the proliferation of social platforms has drastically transformed the way individuals interact, organize, and share information. In this scenario, we experience an unprecedented increase in the scale and complexity of…

Social and Information Networks · Computer Science 2024-11-25 Andrea Failla , Salvatore Citraro , Giulio Rossetti , Francesco Cauteruccio

Complex networked systems in fields such as physics, biology, and social sciences often involve interactions that extend beyond simple pairwise ones. Hypergraphs serve as powerful modeling tools for describing and analyzing the intricate…

Dynamical Systems · Mathematics 2025-07-25 Emilio Cruciani , Emanuela L. Giacomelli , Jinyeop Lee

Hypergraphs generalize classical graphs by allowing a single edge to connect multiple vertices, providing a natural language for modeling higher-order interactions. Superhypergraphs extend this paradigm further by accommodating nested,…

Artificial Intelligence · Computer Science 2026-03-03 Takaaki Fujita , Florentin Smarandache

Over the recent years, Graph Neural Networks have become increasingly popular in network analytic and beyond. With that, their architecture noticeable diverges from the classical multi-layered hierarchical organization of the traditional…

Machine Learning · Computer Science 2021-05-17 Stanislav Sobolevsky

Opinion dynamics is a central subject of computational social science, and various models have been developed to understand the evolution and formulation of opinions. Existing models mainly focus on opinion dynamics on graphs that only…

Social and Information Networks · Computer Science 2023-10-10 Wanyue Xu , Zhongzhi Zhang

Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its…

Physics and Society · Physics 2025-07-01 Federico Malizia , Santiago Lamata-Otín , Mattia Frasca , Vito Latora , Jesús Gómez-Gardeñes

Finding inherent or processed links within a dataset allows to discover potential knowledge. The main contribution of this article is to define a global framework that enables optimal knowledge discovery by visually rendering co-occurences…

Social and Information Networks · Computer Science 2018-09-05 Xavier Ouvrard , Jean-Marie Le Goff , Stephane Marchand-Maillet

We explore a novel method to generate and characterize complex networks by means of their embedding on hyperbolic surfaces. Evolution through local elementary moves allows the exploration of the ensemble of networks which share common…

Statistical Mechanics · Physics 2007-09-19 T. Aste , T. Di Matteo , S. T. Hyde

Graph neural network, as a powerful graph representation technique based on deep learning, has shown superior performance and attracted considerable research interest. However, it has not been fully considered in graph neural network for…

Social and Information Networks · Computer Science 2021-01-21 Xiao Wang , Houye Ji , Chuan Shi , Bai Wang , Peng Cui , P. Yu , Yanfang Ye

Our understanding of the dynamics of complex networked systems has increased significantly in the last two decades. However, most of our knowledge is built upon assuming pairwise relations among the system's components. This is often an…

Physics and Society · Physics 2020-04-15 Guilherme Ferraz de Arruda , Giovanni Petri , Yamir Moreno

Given a dynamic network, where edges appear and disappear over time, we are interested in finding sets of edges that have similar temporal behavior and form a dense subgraph. Formally, we define the problem as the enumeration of the maximal…

Social and Information Networks · Computer Science 2021-03-02 Giulia Preti , Polina Rozenshtein , Aristides Gionis , Yannis Velegrakis

Topology identification and inference of processes evolving over graphs arise in timely applications involving brain, transportation, financial, power, as well as social and information networks. This chapter provides an overview of graph…

Signal Processing · Electrical Eng. & Systems 2025-12-12 Gonzalo Mateos , Yanning Shen , Georgios B. Giannakis , Ananthram Swami

We introduce a model of adaptive temporal networks whose evolution is regulated by an interplay between node activity and dynamic exchange of information through links. We study the model by using a master equation approach. Starting from a…

Physics and Society · Physics 2016-04-18 Takaaki Aoki , Luis E. C. Rocha , Thilo Gross

Recent advances in network science have resulted in two distinct research directions aimed at augmenting and enhancing representations for complex networks. The first direction, that of high-order modeling, aims to focus on connectivity…

Social and Information Networks · Computer Science 2023-04-03 Andrea Failla , Salvatore Citraro , Giulio Rossetti

This paper presents a novel graph-based deep learning model for tasks involving relations between two nodes (edge-centric tasks), where the focus lies on predicting relationships and interactions between pairs of nodes rather than node…

Machine Learning · Computer Science 2025-07-08 Eugenio Borzone , Leandro Di Persia , Matias Gerard

This paper considers generalised network, intended as networks where (a) the edges connecting the nodes are nonlinear, and (b) stochastic processes are continuously indexed over both vertices and edges. Such topological structures are…

Social and Information Networks · Computer Science 2023-09-29 Tobia Filosi , Claudio Agostinelli , Emilio Porcu

Graph-structured data consisting of objects (i.e., nodes) and relationships among objects (i.e., edges) are ubiquitous. Graph-level learning is a matter of studying a collection of graphs instead of a single graph. Traditional graph-level…

Machine Learning · Computer Science 2022-06-01 Ge Zhang , Jia Wu , Jian Yang , Shan Xue , Wenbin Hu , Chuan Zhou , Hao Peng , Quan Z. Sheng , Charu Aggarwal