English
Related papers

Related papers: Variable Markov dynamics as a multi-focal lens to …

200 papers

Discovering communities in complex networks helps to understand the behaviour of the network. Some works in this promising research area exist, but communities uncovering in time-dependent and/or multiplex networks has not deeply…

Physics and Society · Physics 2016-04-05 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

Social and Information Networks · Computer Science 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

The process of transforming observed data into predictive mathematical models of the physical world has always been paramount in science and engineering. Although data is currently being collected at an ever-increasing pace, devising…

Dynamical Systems · Mathematics 2018-01-08 Maziar Raissi , Paris Perdikaris , George Em Karniadakis

Unreliable network data can cause community-detection methods to overfit and highlight spurious structures with misleading information about the organization and function of complex systems. Here we show how to detect significant flow-based…

Physics and Society · Physics 2020-07-09 Jelena Smiljanić , Daniel Edler , Martin Rosvall

Numerous networked systems feature a structure of nontrivial communities, which often correspond to their functional modules. Such communities have been detected in real-world biological, social and technological systems, as well as in…

Physics and Society · Physics 2025-07-08 Charo I. del Genio

The most widely used techniques for community detection in networks, including methods based on modularity, statistical inference, and information theoretic arguments, all work by optimizing objective functions that measure the quality of…

Social and Information Networks · Computer Science 2020-05-13 Maria A. Riolo , M. E. J. Newman

In signed networks, some existing community detection methods treat negative connections as intercommunity links and positive ones as intracommunity links. However, it is important to recognize that negative links on real-world networks…

Physics and Society · Physics 2023-08-17 Peng Zhang , Xianyu Xu , Leyang Xue

Visual dynamic complexity is a ubiquitous, hidden attribute of the visual world that every dynamic vision system is faced with. However, it is implicit and intractable which has never been quantitatively described due to the difficulty in…

Robotics · Computer Science 2021-05-21 Qinbing Fu , Tian Liu , Xuelong Sun , Huatian Wang , Jigen Peng , Shigang Yue , Cheng Hu

The main goal of the multitasking optimization paradigm is to solve multiple and concurrent optimization tasks in a simultaneous way through a single search process. For attaining promising results, potential complementarities and synergies…

Neural and Evolutionary Computing · Computer Science 2020-10-01 Eneko Osaba , Esther Villar-Rodriguez , Javier Del Ser

Community structure exists in many real-world networks and has been reported being related to several functional properties of the networks. The conventional approach was partitioning nodes into communities, while some recent studies start…

Physics and Society · Physics 2011-08-15 Youngdo Kim , Hawoong Jeong

One of the most widely used methods for community detection in networks is the maximization of the quality function known as modularity. Of the many maximization techniques that have been used in this context, some of the most conceptually…

Physics and Society · Physics 2015-11-24 Xiao Zhang , M. E. J. Newman

Community detection in networks is the process of identifying unusually well-connected sub-networks and is a central component of many applied network analyses. The paradigm of modularity optimization stipulates a partition of the network's…

Applications · Statistics 2017-08-16 Weston D. Viles , A. James O'Malley

We show here that the problem of maximizing a family of quantitative functions, encompassing both the modularity (Q-measure) and modularity density (D-measure), for community detection can be uniformly understood as a combinatoric…

Physics and Society · Physics 2015-05-27 Jonathan Q. Jiang , Lisa J. McQuay

Dynamic heterogeneous networks describe the temporal evolution of interactions among nodes and edges of different types. While there is a rich literature on finding communities in dynamic networks, the application of these methods to…

Computation · Statistics 2022-11-01 Maoyu Zhang , Jingfei Zhang , Wenlin Dai

Many evolving complex systems can be modeled via dynamic networks. An important problem in dynamic network research is community detection, which identifies groups of topologically related nodes. Typically, this problem is approached by…

Social and Information Networks · Computer Science 2016-05-06 Yuriy Hulovatyy , Tijana Milenkovic

We introduce a network (graph) theoretic community-based framework to extract vortical structures that serve the role of connectors for the vortical interactions in two- and three-dimensional isotropic turbulence. The present framework…

Fluid Dynamics · Physics 2021-07-01 Muralikrishnan Gopalakrishnan Meena , Kunihiko Taira

In many complex systems, networks and graphs arise in a natural manner. Often, time evolving behavior can be easily found and modeled using time-series methodology. Amongst others, two common research problems in network analysis are…

Social and Information Networks · Computer Science 2020-07-02 Rex C. Y. Cheung , Alexander Aue , Seungyong Hwang , Thomas C. M. Lee

Community detection is a fundamental problem in network analysis which is made more challenging by overlaps between communities which often occur in practice. Here we propose a general, flexible, and interpretable generative model for…

Machine Learning · Statistics 2015-03-16 Yuan Zhang , Elizaveta Levina , Ji Zhu

Research into detection of dense communities has recently attracted increasing attention within network science, various metrics for detection of such communities have been proposed. The most popular metric -- Modularity -- is based on the…

Physics and Society · Physics 2025-04-30 Ke-ke Shang , Michael Small , Yan Wang , Di Yin , Shu Li

Multi-view data arises frequently in modern network analysis e.g. relations of multiple types among individuals in social network analysis, longitudinal measurements of interactions among observational units, annotated networks with noisy…

Statistics Theory · Mathematics 2024-01-17 Xiaodong Yang , Buyu Lin , Subhabrata Sen