English
Related papers

Related papers: Leveraging Evolution Dynamics to Generate Benchmar…

200 papers

Real networks exhibit nontrivial topological features such as heavy-tailed degree distribution, high clustering, and small-worldness. Researchers have developed several generative models for synthesizing artificial networks that are…

Social and Information Networks · Computer Science 2014-02-04 Sadegh Motallebi , Sadegh Aliakbary , Jafar Habibi

Many real-world networks are complex dynamical systems, where both local (e.g., changing node attributes) and global (e.g., changing network topology) processes unfold over time. Local dynamics may provoke global changes in the network, and…

Machine Learning · Computer Science 2017-10-10 Wenzhe Li , Dong Guo , Greg Ver Steeg , Aram Galstyan

Network models have been widely used to study diverse systems and analyze their dynamic behaviors. Given the structural variability of networks, an intriguing question arises: Can we infer the type of system represented by a network based…

Social and Information Networks · Computer Science 2025-05-29 Gonzalo Travieso , Joao Merenda , Odemir M. Bruno

In the study of networked systems such as biological, technological, and social networks the available data are often uncertain. Rather than knowing the structure of a network exactly, we know the connections between nodes only with a…

Social and Information Networks · Computer Science 2016-01-20 Travis Martin , Brian Ball , M. E. J. Newman

Community structure is of paramount importance for the understanding of complex networks. Consequently, there is a tremendous effort in order to develop efficient community detection algorithms. Unfortunately, the issue of a fair assessment…

Social and Information Networks · Computer Science 2017-11-28 Jebabli Malek , Cherifi Hocine , Cherifi Chantal , Hamouda Atef

Real-world complex systems such as ecological communities and neuron networks are essential parts of our everyday lives. These systems are composed of units which interact through intricate networks. The ability to predict sudden changes in…

Adaptation and Self-Organizing Systems · Physics 2019-07-05 Deniz Eroglu , Matteo Tanzi , Sebastian van Strien , Tiago Pereira

Real-world networks evolve over time via additions or removals of vertices and edges. In current network evolution models, vertex degree varies or grows arbitrarily. A recently introduced degree-preserving network growth (DPG) family of…

Combinatorics · Mathematics 2024-01-09 Péter L. Erdős , Shubha R. Kharel , Tamás R. Mezei , Zoltán Toroczkai

The evolutionary processes of complex systems contain critical information regarding their functional characteristics. The generation time of edges provides insights into the historical evolution of various networked complex systems, such…

Artificial Intelligence · Computer Science 2025-01-14 En Xu , Can Rong , Jingtao Ding , Yong Li

Complex real-world networks commonly reveal characteristic groups of nodes like communities and modules. These are of value in various applications, especially in the case of large social and information networks. However, while numerous…

Social and Information Networks · Computer Science 2013-12-30 Lovro Šubelj , Marko Bajec

This paper focuses on two fundamental tasks of graph analysis: community detection and node representation learning, which capture the global and local structures of graphs, respectively. In the current literature, these two tasks are…

Social and Information Networks · Computer Science 2019-09-18 Fan-Yun Sun , Meng Qu , Jordan Hoffmann , Chin-Wei Huang , Jian Tang

Generated networks are widely used in network-based research as a convenient simulation environment. Generating universal networks that more accurately reflect real-world patterns is a cornerstone task. This study proposes a vari-linear…

Physics and Society · Physics 2026-04-27 Jinhu Ren , Linyuan Lü

Recent years have seen a surge of interest in the analysis of complex networks, facilitated by the availability of relational data and the increasingly powerful computational resources that can be employed for their analysis. Naturally, the…

Physics and Society · Physics 2013-08-08 Jean-Charles Delvenne , Michael T. Schaub , Sophia N. Yaliraki , Mauricio Barahona

As a fundamental structure in real-world networks, in addition to graph topology, communities can also be reflected by abundant node attributes. In attributed community detection, probabilistic generative models (PGMs) have become the…

Social and Information Networks · Computer Science 2022-05-31 Ren Ren , Jinliang Shao , Adrian N. Bishop , Wei Xing Zheng

A precise definition of what constitutes a community in networks has remained elusive. Consequently, network scientists have compared community detection algorithms on benchmark networks with a particular form of community structure and…

Social and Information Networks · Computer Science 2020-05-08 Martin Rosvall , Jean-Charles Delvenne , Michael T. Schaub , Renaud Lambiotte

Differential equations are a ubiquitous tool to study dynamics, ranging from physical systems to complex systems, where a large number of agents interact through a graph with non-trivial topological features. Data-driven approximations of…

Statistical Mechanics · Physics 2024-04-26 Vaiva Vasiliauskaite , Nino Antulov-Fantulin

Groups - social communities are important components of entire societies, analysed by means of the social network concept. Their immanent feature is continuous evolution over time. If we know how groups in the social network has evolved we…

Social and Information Networks · Computer Science 2012-10-19 Piotr Bródka , Przemysław Kazienko , Bartosz Kołoszczyk

Time series of graphs are increasingly prevalent in modern data and pose unique challenges to visual exploration and pattern extraction. This paper describes the development and application of matrix factorizations for exploration and…

Social and Information Networks · Computer Science 2015-06-16 Shawn Mankad , George Michailidis

In the last few years many real-world networks have been found to show a so-called community structure organization. Much effort has been devoted in the literature to develop methods and algorithms that can efficiently highlight this hidden…

Social and Information Networks · Computer Science 2012-06-18 Michele Coscia , Fosca Giannotti , Dino Pedreschi

The study of community networks has attracted considerable attention recently. In this paper, we propose an evolving community network model based on local processes, the addition of new nodes intra-community and new links intra- or…

Physics and Society · Physics 2009-11-13 Xin-Jian Xu , Xun Zhang , J. F. F. Mendes

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. From the modeling point of view, to be of some utility, the community structure must be…

Social and Information Networks · Computer Science 2015-06-16 Günce Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut
‹ Prev 1 4 5 6 7 8 10 Next ›