English
Related papers

Related papers: A distance-based tool-set to track inconsistent ur…

200 papers

Complex networks are a powerful modeling tool, allowing the study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to…

Social and Information Networks · Computer Science 2014-02-04 Burcu Kantarcı , Vincent Labatut

We use a set of four theoretical navigability indices for street maps to investigate the shape of the resulting street networks, if they are grown by optimizing these indices. The indices compare the performance of simulated navigators…

Physics and Society · Physics 2013-01-25 Sang Hoon Lee , Petter Holme

What is a complex network? How do we characterize complex networks? Which systems can be studied from a network approach? In this text, we motivate the use of complex networks to study and understand a broad panoply of systems, ranging from…

Physics and Society · Physics 2007-11-27 Pedro G. Lind

Complex network theory aims to model and analyze complex systems that consist of multiple and interdependent components. Among all studies on complex networks, topological structure analysis is of the most fundamental importance, as it…

Social and Information Networks · Computer Science 2010-09-15 Bo Yang , Jiming Liu

Urban socioeconomic modeling has predominantly concentrated on extensive location and neighborhood-based features, relying on the localized population footprint. However, networks in urban systems are common, and many urban modeling methods…

Machine Learning · Computer Science 2025-07-08 Devashish Khulbe , Alexander Belyi , Stanislav Sobolevsky

We demonstrate that a graph-based search algorithm-relying on the construction of an approximate neighborhood graph-can directly work with challenging non-metric and/or non-symmetric distances without resorting to metric-space mapping…

Information Retrieval · Computer Science 2019-10-09 Leonid Boytsov , Eric Nyberg

Visualization of the adjacency matrix enables us to capture macroscopic features of a network when the matrix elements are aligned properly. Community structure, a network consisting of several densely connected components, is a…

Physics and Society · Physics 2023-07-11 Masaki Ochi , Tatsuro Kawamoto

We propose a novel measure to assess the presence of meso-scale structures in complex networks. This measure is based on the identification of regular patterns in the adjacency matrix of the network, and on the calculation of the quantity…

Physics and Society · Physics 2015-06-18 Massimiliano Zanin , Pedro A. Sousa , Ernestina Menasalvas

Cities can be seen as the epitome of complex systems. They arise from a set of interactions and components so diverse that is almost impossible to describe them exhaustively. Amid this diversity, we chose an object which orchestrates the…

Physics and Society · Physics 2015-12-07 Claire Lagesse

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

Graph comparison plays a major role in many network applications. We often need a similarity metric for comparing networks according to their structural properties. Various network features - such as degree distribution and clustering…

Social and Information Networks · Computer Science 2013-07-16 Sadegh Aliakbary , Sadegh Motallebi , Jafar Habibi , Ali Movaghar

Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for…

Physics and Society · Physics 2016-12-30 Albert Solé-Ribalta , Sergio Gómez , Alex Arenas

We address the problem of efficient and unobstructed surveillance or communication in complex environments. On one hand, one wishes to use a minimal number of sensors to cover the environment. On the other hand, it is often important to…

Machine Learning · Computer Science 2023-09-18 Lukas Taus , Yen-Hsi Richard Tsai

The structure of road networks plays a pivotal role in shaping transportation dynamics. It also provides insights into how drivers experience city streets and helps uncover each urban environment's unique characteristics and challenges.…

Social and Information Networks · Computer Science 2025-11-11 Anu Kuncheria , Joan L. Walker , Jane Macfarlane

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

The spatial configuration of urban amenities and the streets connecting them collectively provide the structural backbone of a city, influencing its accessibility, vitality, and ultimately the well-being of its residents. Most accessibility…

Physics and Society · Physics 2023-11-03 Bibandhan Poudyal , Gourab Ghoshal , Alec Kirkley

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

Recent theoretical and empirical studies have focused on the structural properties of complex relational networks in social, biological and technological systems. Here we study the basic properties of twenty 1-square-mile samples of street…

Physics and Society · Physics 2009-11-11 Alessio Cardillo , Salvatore Scellato , Vito Latora , Sergio Porta

Deep learning applications in shaping ad hoc planning proposals are limited by the difficulty in integrating professional knowledge about cities with artificial intelligence. We propose a novel, complementary use of deep neural networks and…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Zhou Fang , Ying Jin , Tianren Yang

A city is not a tree but a semi-lattice. To use a perhaps more familiar term, a city is a complex network. The complex network constitutes a unique topological perspective on cities and enables us to better understand the kind of problem a…

Physics and Society · Physics 2020-09-04 Bin Jiang