English
Related papers

Related papers: Community core detection in transportation network…

200 papers

In this article, we present a distributed framework for collecting and analyzing environmental and location data recorded by human users (carriers) with the use of portable sensors. We demonstrate the data mining analysis potential among…

Human-Computer Interaction · Computer Science 2013-08-02 John Gekas

Congestion in transport networks is a topic of theoretical interest and practical importance. In this paper we study the flow of vehicles in urban street networks. In particular, we use a cellular automata model to simulate the motion of…

Physics and Society · Physics 2010-12-16 Salvatore Scellato , Luigi Fortuna , Mattia Frasca , Jesús Gómez-Gardeñes , Vito Latora

The different approaches developed to analyze the structure of complex networks have generated a large number of studies. In the field of social networks at least, studies mainly address the detection and analysis of communities. In this…

Social and Information Networks · Computer Science 2020-06-11 Djellabi Mehdi , Jouve Bertrand , Amblard Frédéric

Core-periphery structure, the arrangement of a network into a dense core and sparse periphery, is a versatile descriptor of various social, biological, and technological networks. In practice, different core-periphery algorithms are often…

Social and Information Networks · Computer Science 2021-04-23 Ryan J. Gallagher , Jean-Gabriel Young , Brooke Foucault Welles

The extraction of a clear and simple footprint of the structure of large, weighted and directed networks is a general problem that has many applications. An important example is given by origin-destination matrices which contain the…

Many real-world networks are so large that we must simplify their structure before we can extract useful information about the systems they represent. As the tools for doing these simplifications proliferate within the network literature,…

Physics and Society · Physics 2015-05-13 M. Rosvall , D. Axelsson , C. T. Bergstrom

Cities thrive on social interactions that foster well-being, innovation, and prosperity; yet, exogenous shocks such as pandemics, hurricanes, and wildfires can severely disrupt them. Different urban venues exhibit widely divergent response…

Social and Information Networks · Computer Science 2026-02-24 Lin Chen , Fengli Xu , Esteban Moro , Pan Hui , Yong Li , James Evans

In this paper, we pose a hypothesis that the structure of communities in complex networks may result from their latent fractal properties. This hypothesis is based not only on the general observation that many real networks have multilevel…

Physics and Society · Physics 2023-09-21 Mateusz Samsel , Kordian Makulski , Michał Łepek , Agata Fronczak , Piotr Fronczak

A dynamic factor model with a mixture distribution of the loadings is introduced and studied for multivariate, possibly high-dimensional time series. The correlation matrix of the model exhibits a block structure, reminiscent of correlation…

Methodology · Statistics 2023-07-20 Shankar Bhamidi , Dhruv Patel , Vladas Pipiras , Guorong Wu

Detecting community structure in social networks is a fundamental problem empowering us to identify groups of actors with similar interests. There have been extensive works focusing on finding communities in static networks, however, in…

Social and Information Networks · Computer Science 2018-02-26 Saeed Haji Seyed Javadi , Pedram Gharani , Shahram Khadivi

In human crowds as well as in many animal societies, local interactions among individuals often give rise to self-organized collective organizations that offer functional benefits to the group. For instance, flows of pedestrians moving in…

The community structure of a complex network can be determined by finding the partitioning of its nodes that maximizes modularity. Many of the proposed algorithms for doing this work by recursively bisecting the network. We show that this…

Computers and Society · Computer Science 2015-05-13 Yudong Sun , Bogdan Danila , Kresimir Josic , Kevin E. Bassler

We use the concept of the network communicability (Phys. Rev. E 77 (2008) 036111) to define communities in a complex network. The communities are defined as the cliques of a communicability graph, which has the same set of nodes as the…

Physics and Society · Physics 2009-07-17 Ernesto Estrada , Naomichi Hatano

A multiplex network models different modes of interaction among same-type entities. In this article we provide a taxonomy of community detection algorithms in multiplex networks. We characterize the different algorithms based on various…

Social and Information Networks · Computer Science 2021-01-21 Matteo Magnani , Obaida Hanteer , Roberto Interdonato , Luca Rossi , Andrea Tagarelli

Today, the advancements in urban technology have transformed into the concept of smart cities. These smart cities are envisioned to be heavily dependent on wireless sensor networks and internet of things. In this context, a number of…

Networking and Internet Architecture · Computer Science 2019-06-10 Mohsin Khalil , Ammar Khalid , Farid Ullah Khan , Akmal Shabbir

We propose a new local community detection algorithm that finds communities by identifying borderlines between them using boundary nodes. Our method performs label propagation for community detection, where nodes decide their labels based…

Physics and Society · Physics 2018-10-17 Mursel Tasgin , Haluk O. Bingol

Community structure is a key feature omnipresent in real-world network data. Plethora of methods have been proposed to reveal subsets of densely interconnected nodes using criteria such as the modularity index. These approaches have been…

Social and Information Networks · Computer Science 2026-01-21 Alexandre Cionca , Chun Hei Michael Chan , Dimitri Van De Ville

Detecting communities has long been popular in the research on networks. It is usually modeled as an unsupervised clustering problem on graphs, based on heuristic assumptions about community characteristics, such as edge density and node…

Social and Information Networks · Computer Science 2018-04-24 Carl Yang , Hanqing Lu , Kevin Chen-Chuan Chang

Human mobility is increasing in its volume, speed and reach, leading to the movement and introduction of pathogens through infected travelers. An understanding of how areas are connected, the strength of these connections and how this…

Physics and Society · Physics 2018-02-02 Emanuele Strano , Matheus P. Viana , Alessandro Sorichetta , Andrew J. Tatem

The problem of finding clusters in complex networks has been extensively studied by mathematicians, computer scientists and, more recently, by physicists. Many of the existing algorithms partition a network into clear clusters, without…

Disordered Systems and Neural Networks · Physics 2009-11-11 David Gfeller , Jean-Cédric Chappelier , Paolo De Los Rios