English
Related papers

Related papers: Community core detection in transportation network…

200 papers

A new method for identifying soft communities in networks is proposed. Reference nodes, either selected using a priori information about the network or according to relevant node measurements, are obtained. Distance vectors between each…

Physics and Society · Physics 2018-02-05 Paulo J. P. de Souza , Cesar H. Comin , Luciano da F. Costa

Meso-scale structures, such as core-periphery (CP) and community structure, have attracted significant attention in modern network science. While communities are characterized by dense intra-group and sparse inter-group connections, CP…

Social and Information Networks · Computer Science 2025-11-25 Imran Ansari , Pawanesh Pawanesh

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

Urban road networks are typical complex systems, which are crucial to our society and economy. In this study, topological characteristics of a number of urban road networks based on purely physical roads rather than routes of vehicles or…

Physics and Society · Physics 2019-07-30 Wen-Long Shang , Huibo Bi , Yanyan Chen , Washington Ochieng

The paper investigates the problem of finding communities in complex network systems, the detection of which allows a better understanding of the laws of their functioning. To solve this problem, two approaches are proposed based on the use…

Physics and Society · Physics 2021-02-23 Olexandr Polishchuk

Complex networks are a powerful paradigm to model complex systems. Specific network models, e.g., multilayer networks, temporal networks, and signed networks, enrich the standard network representation with additional information to better…

Data Structures and Algorithms · Computer Science 2019-06-05 Edoardo Galimberti

Human mobility is subject to collective dynamics that are the outcome of numerous individual choices. Smart card data which originated as a means of facilitating automated fare collections has emerged as an invaluable source for analyzing…

Physics and Society · Physics 2022-08-11 Oded Cats

We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and…

Physics and Society · Physics 2016-09-08 Mason A. Porter , Jukka-Pekka Onnela , Peter J. Mucha

Core-periphery structure is a common property of complex networks, which is a composition of tightly connected groups of core vertices and sparsely connected periphery vertices. This structure frequently emerges in traffic systems, biology,…

Social and Information Networks · Computer Science 2019-05-28 Junteng Jia , Austin R. Benson

A major issue for policy makers and planners is the definition of the "ideal" regional partition, i.e. the delimitation of sub-regional domains showing a sufficient level of homogeneity with respect to some specific territorial features. In…

Physics and Society · Physics 2011-03-15 Andrea De Montis , Simone Caschili , Alessandro Chessa

Scientific collaboration is a significant behavior in knowledge creation and idea exchange. To tackle large and complex research questions, a trend of team formation has been observed in recent decades. In this study, we focus on…

Social and Information Networks · Computer Science 2024-06-12 Shuo Yu , Fayez Alqahtani , Amr Tolba , Ivan Lee , Tao Jia , Feng Xia

The organisation of a network in a maximal set of nodes having at least $k$ neighbours within the set, known as $k$-core decomposition, has been used for studying various phenomena. It has been shown that nodes in the innermost $k$-shells…

Physics and Society · Physics 2020-09-08 Irene Malvestio , Alessio Cardillo , Naoki Masuda

We consider the problem of detecting communities or modules in networks, groups of vertices with a higher-than-average density of edges connecting them. Previous work indicates that a robust approach to this problem is the maximization of…

Data Analysis, Statistics and Probability · Physics 2007-05-23 M. E. J. Newman

A number of recent studies have focused on the statistical properties of networked systems such as social networks and the World-Wide Web. Researchers have concentrated particularly on a few properties which seem to be common to many…

Statistical Mechanics · Physics 2009-11-07 Michelle Girvan , M. E. J. Newman

Understanding the morphology of an urban system is an important step toward unveiling the dynamical processes of its growth and development. At the foundation of every urban system, transportation system is undeniably a crucial component in…

Physics and Society · Physics 2019-04-23 Hoai Nguyen Huynh , Evgeny Makarov , Erika Fille Legara , Christopher Monterola , Lock Yue Chew

The analysis of multilayer networks is among the most active areas of network science, and there are now several methods to detect dense "communities" of nodes in multilayer networks. One way to define a community is as a set of nodes that…

Social and Information Networks · Computer Science 2016-05-24 Lucas G. S. Jeub , Michael W. Mahoney , Peter J. Mucha , Mason A. Porter

Studies using massive, passively data collected from communication technologies have revealed many ubiquitous aspects of social networks, helping us understand and model social media, information diffusion, and organizational dynamics. More…

Physics and Society · Physics 2015-02-04 Jameson L. Toole , Carlos Herrera-Yague , Christian M. Schneider , Marta C. Gonzalez

Shared travel has gradually become one of the hot topics discussed on social networking platforms such as Micro Blog. In a timely manner, deeper network community detection on the evaluation content of shared travel in social networks can…

Social and Information Networks · Computer Science 2022-06-23 Jie Gao , Junping Du , Yingxia Shao , Ang Li , Zeli Guan

Network structures, consisting of nodes and edges, have applications in almost all subjects. A set of nodes is called a community if the nodes have strong interrelations. Industries (including cell phone carriers and online social media…

Social and Information Networks · Computer Science 2019-02-13 Haoye Lu , Amiya Nayak

Theory of complex networks proved successful in the description of a variety of static networks ranging from biology to computer and social sciences and to economics and finance. Here we use network models to describe the evolution of a…

Physics and Society · Physics 2014-08-25 Zhen Zhu , Federica Cerina , Alessandro Chessa , Guido Caldarelli , Massimo Riccaboni