English
Related papers

Related papers: Urban Analytics: Multiplexed and Dynamic Community…

200 papers

Dynamic networks, especially those representing social networks, undergo constant evolution of their community structure over time. Nodes can migrate between different communities, communities can split into multiple new communities,…

Social and Information Networks · Computer Science 2017-08-29 Timothy La Fond , Geoffrey Sanders , Christine Klymko , Van Emden Henson

Graphs have often been used to answer questions about the interaction between real-world entities by taking advantage of their capacity to represent complex topologies. Complex networks are known to be graphs that capture such non-trivial…

Machine Learning · Computer Science 2022-06-03 Gabriel Spadon , Jose F. Rodrigues-Jr

One perspective to view the economic development of cities is through the presence of multinational firms; how subsidiaries of various organizations are set up throughout the globe and how cities are connected to each other through these…

Social and Information Networks · Computer Science 2023-04-13 Mohammed Adil Saleem , Faraz Zaidi , Celine Rozenblat

Understanding and potentially predicting or even controlling urban labour markets represents a great challenge for workers and policy makers alike. Cities are effective engines of economic growth and prosperity and incubate complex dynamics…

Physics and Society · Physics 2022-02-28 Xiangnan Feng , Alex Rutherford

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes…

Social and Information Networks · Computer Science 2024-10-31 Anna Badalyan , Nicolò Ruggeri , Caterina De Bacco

The topological organization of several world cities are studied according to respective representations by complex networks. As a first step, the city maps are processed by a recently developed methodology that allows the most significant…

Physics and Society · Physics 2018-09-26 Guilherme S. Domingues , Filipi N. Silva , Cesar H. Comin , Luciano da F. Costa

We propose and study a set of algorithms for discovering community structure in networks -- natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative…

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

The investigation of community structures in networks is an important issue in many domains and disciplines. This problem is relevant for social tasks (objective analysis of relationships on the web), biological inquiries (functional…

Statistical Mechanics · Physics 2009-11-10 Filippo Radicchi , Claudio Castellano , Federico Cecconi , Vittorio Loreto , Domenico Parisi

Complex networks tend to display communities which are groups of nodes cohesively connected among themselves in one group and sparsely connected to the remainder of the network. Detecting such communities is an important computational…

Computer Science and Game Theory · Computer Science 2021-02-02 Elham Havvaei , Narsingh Deo

Urban analytics utilizes extensive datasets with diverse urban information to simulate, predict trends, and uncover complex patterns within cities. While these data enables advanced analysis, it also presents challenges due to its…

Machine Learning · Computer Science 2025-09-09 Ximena Pocco , Waqar Hassan , Karelia Salinas , Vladimir Molchanov , Luis G. Nonato

Community or modular structure is considered to be a significant property of large scale real-world graphs such as social or information networks. Detecting influential clusters or communities in these graphs is a problem of considerable…

Social and Information Networks · Computer Science 2019-02-06 Prakhar Ganesh , Saket Dingliwal , Rahul Agarwal

Real world complex networks often exhibit multiplex structure, connecting entities from different aspects of physical systems such as social, transportation and biological networks. Little is known about general properties of such networks…

Social and Information Networks · Computer Science 2019-11-28 Blaž Škrlj , Benjamin Renoust

Large-scale human social network structure is typically inferred from digital trace samples of online social media platforms or mobile communication data. Instead, here we investigate the social network structure of a complete population,…

Physics and Society · Physics 2022-11-29 Eszter Bokányi , Eelke M. Heemskerk , Frank W. Takes

Complex systems are usually illustrated by networks which captures the topology of the interactions between the entities. To better understand the roles played by the entities in the system one needs to uncover the underlying community…

Social and Information Networks · Computer Science 2016-05-23 Han Zhang , Chang-Dong Wang , Jian-Huang Lai , Philip S. Yu

The study of time-varying (dynamic) networks (graphs) is of fundamental importance for computer network analytics. Several methods have been proposed to detect the effect of significant structural changes in a time series of graphs. The…

Social and Information Networks · Computer Science 2017-07-25 Peter Wills , Francois G. Meyer

As Natural Language Processing (NLP) systems become increasingly integrated into human social life, these technologies will need to increasingly rely on social intelligence. Although there are many valuable datasets that benchmark isolated…

Computers and Society · Computer Science 2024-03-25 Minzhi Li , Weiyan Shi , Caleb Ziems , Diyi Yang

Overlapping communities are key characteristics of the structure and function analysis of complex networks. Shared or overlapping nodes within overlapping communities can form either subcommunities or act as intersections between larger…

Social and Information Networks · Computer Science 2025-12-19 Vesa Kuikka , Kosti Koistinen , Kimmo K Kaski

Bikesharing schemes are transportation systems that not only provide an efficient mode of transportation in congested urban areas, but also improve last-mile connectivity with public transportation and local accessibility. Bikesharing…

Social and Information Networks · Computer Science 2019-06-06 Fernando Munoz-Mendez , Konstantin Klemmer , Ke Han , Stephen Jarvis

Nowadays, networks are almost ubiquitous. In the past decade, community detection received an increasing interest as a way to uncover the structure of networks by grouping nodes into communities more densely connected internally than…

Data Structures and Algorithms · Computer Science 2015-03-20 Erwan Le Martelot , Chris Hankin

We present a principled approach for detecting overlapping temporal community structure in dynamic networks. Our method is based on the following framework: find the overlapping temporal community structure that maximizes a quality function…

Social and Information Networks · Computer Science 2013-03-29 Yudong Chen , Vikas Kawadia , Rahul Urgaonkar