English
Related papers

Related papers: Graph versioning for evolving urban data

200 papers

In the current era of neural networks and big data, higher dimensional data is processed for automation of different application areas. Graphs represent a complex data organization in which dependencies between more than one object or…

Machine Learning · Computer Science 2019-12-23 Ihsan Ullah , Mario Manzo , Mitul Shah , Michael Madden

Given the size of modern cities in the urbanising age, it is beyond the perceptual capacity of most people to develop a good knowledge about the beauty and ugliness of the city at every street corner. Correspondingly, for planners, it is…

Computer Vision and Pattern Recognition · Computer Science 2016-08-12 Lun Liu , Hui Wang , Chunyang Wu

The web of data has brought forth the need to preserve and sustain evolving information within linked datasets; however, a basic requirement of data preservation is the maintenance of the datasets' structural characteristics as well. As…

Scaling has been proposed as a powerful tool to analyze the properties of complex systems, and in particular for cities where it describes how various properties change with population. The empirical study of scaling on a wide range of…

Physics and Society · Physics 2018-04-18 Jules Depersin , Marc Barthelemy

Graph learning methods have recently been receiving increasing interest as means to infer structure in datasets. Most of the recent approaches focus on different relationships between a graph and data sample distributions, mostly in…

Machine Learning · Computer Science 2020-03-23 Hermina Petric Maretic , Pascal Frossard

Analyses of urban scaling laws assume that observations in different cities are independent of the existence of nearby cities. Here we introduce generative models and data-analysis methods that overcome this limitation by modelling…

Physics and Society · Physics 2021-01-21 Eduardo G. Altmann

This work seeks to tackle the inherent complexity of dataspaces by introducing a novel data structure that can represent datasets across multiple levels of abstraction, ranging from local to global. We propose the concept of a multilevel…

Data Structures and Algorithms · Computer Science 2025-04-01 Marco Caputo , Michele Russo , Emanuela Merelli

With the ongoing emergence of smart and distributed grids, it becomes increasingly important to understand as well as improve legacy infrastructure while operating a much more interconnected and fragile architecture. To support this…

Human-Computer Interaction · Computer Science 2022-04-13 Maximilian T. Fischer , Daniel A. Keim

For many graph-related problems, it can be essential to have a set of structurally diverse graphs. For instance, such graphs can be used for testing graph algorithms or their neural approximations. However, to the best of our knowledge, the…

Machine Learning · Computer Science 2024-12-13 Fedor Velikonivtsev , Mikhail Mironov , Liudmila Prokhorenkova

This is a survey of the exciting recent progress made in understanding the complexity of distributed subgraph finding problems. It overviews the results and techniques for assorted variants of subgraph finding problems in various models of…

Data Structures and Algorithms · Computer Science 2025-08-28 Keren Censor-Hillel

Time-evolving traffic flow forecasting are playing a vital role in intelligent transportation systems and smart cities. However, the dynamic traffic flow forecasting is a highly nonlinear problem with complex temporal-spatial dependencies.…

Machine Learning · Computer Science 2025-08-05 Zhenan Lin , Yuni Lai , Wai Lun Lo , Richard Tai-Chiu Hsung , Harris Sik-Ho Tsang , Xiaoyu Xue , Kai Zhou , Yulin Zhu

World population is raising, especially the part of people living in cities. With increased population and complex roles regarding their inhabitants and their surroundings, cities concentrate difficulties for design, planning and analysis.…

Other Computer Science · Computer Science 2018-03-13 Remi Cura , Julien Perret , Nicolas Paparoditis

One of the hot topics in machine learning is the field of GNN. The complexity of graph data has imposed significant challenges on existing machine learning algorithms. Recently, many studies on extending deep learning approaches for graph…

Machine Learning · Computer Science 2024-03-22 László Kovács , Ali Jlidi

Urban development is shaped by historical, geographical, and economic factors, presenting challenges for planners in understanding urban form. This study models commute flows across multiple U.S. cities, uncovering consistent patterns in…

Physics and Society · Physics 2024-11-11 Margarita Mishina , Mingyi He , Venu Garikapati , Stanislav Sobolevsky

Here we present a holistic approach for data exploration on dense knowledge graphs as a novel approach with a proof-of-concept in biomedical research. Knowledge graphs are increasingly becoming a vital factor in knowledge mining and…

Artificial Intelligence · Computer Science 2019-12-16 Jens Dörpinghaus , Alexander Apke , Vanessa Lage-Rupprecht , Andreas Stefan

Graph neural networks have emerged as a leading architecture for many graph-level tasks, such as graph classification and graph generation. As an essential component of the architecture, graph pooling is indispensable for obtaining a…

Machine Learning · Computer Science 2023-06-23 Chuang Liu , Yibing Zhan , Jia Wu , Chang Li , Bo Du , Wenbin Hu , Tongliang Liu , Dacheng Tao

Evolving trees arise in many real-life scenarios from computer file systems and dynamic call graphs, to fake news propagation and disease spread. Most layout algorithms for static trees do not work well in an evolving setting (e.g., they…

Computational Geometry · Computer Science 2022-08-29 Kathryn Gray , Mingwei Li , Reyan Ahmed , Stephen Kobourov

The adaptive processing of graph data is a long-standing research topic which has been lately consolidated as a theme of major interest in the deep learning community. The snap increase in the amount and breadth of related research has come…

Machine Learning · Computer Science 2020-06-16 Davide Bacciu , Federico Errica , Alessio Micheli , Marco Podda

Since long, corporations are looking for knowledge sources which can provide structured description of data and can focus on meaning and shared understanding. Structures which can facilitate open world assumptions and can be flexible enough…

Artificial Intelligence · Computer Science 2014-03-31 Iti Mathur , Nisheeth Joshi , Hemant Darbari , Ajai Kumar

Vector data is prevalent across business and scientific applications, and its popularity is growing with the proliferation of learned embeddings. Vector data collections often reach billions of vectors with thousands of dimensions, thus,…

Information Retrieval · Computer Science 2025-09-08 Ilias Azizi , Karima Echihabi , Themis Palpanas