English
Related papers

Related papers: Collective navigation of complex networks: Partici…

200 papers

We analyze a distributed information network in which each node has access to the information contained in a limited set of nodes (its neighborhood) at a given time. A collective computation is carried out in which each node calculates a…

Social and Information Networks · Computer Science 2014-04-18 Antonio Córdoba , Daniel Aguilar-Hidalgo , M. Carmen Lemos

We present a study of transport on complex networks with routing based on local information. Particles hop from one node of the network to another according to a set of routing rules with different degrees of congestion awareness, ranging…

Statistical Mechanics · Physics 2007-07-12 Bogdan Danila , Yong Yu , Samuel Earl , John A. Marsh , Zoltan Toroczkai , Kevin E. Bassler

Purpose: We propose a model to present a possible mechanism for obtaining sizeable behavioural structures by simulating an agent based on the evolutionary public good game with available social learning. Methods: The model considered a…

Computer Science and Game Theory · Computer Science 2019-10-29 Chulwook Park

A key functionality of emerging connected autonomous systems such as smart transportation systems, smart cities, and the industrial Internet-of-Things, is the ability to process and learn from data collected at different physical locations.…

Machine Learning · Computer Science 2021-01-26 Konstantinos Gatsis

Random scale-free networks are ultrasmall worlds. The average length of the shortest paths in networks of size N scales as lnlnN. Here we show that these ultrasmall worlds can be navigated in ultrashort time. Greedy routing on scale-free…

Disordered Systems and Neural Networks · Physics 2009-02-08 Marian Boguna , Dmitri Krioukov

Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models, among others. Both mechanisms naturally create shortcuts and hubs, which while enhancing…

Physics and Society · Physics 2023-07-03 Ernesto Estrada , Jesús Gómez-Gardeñes , Lucas Lacasa

Navigation in cluttered underwater environments is challenging, especially when there are constraints on communication and self-localisation. Part of the fully distributed underwater navigation problem has been resolved by introducing…

Robotics · Computer Science 2026-02-26 Kanzhong Yao , Ognjen Marjanovic , Simon Watson

We take a game theoretical approach to determine necessary and sufficient conditions under which we can persuade rational agents to exchange messages in pairwise exchanges over links of a dynamic network, by holding them accountable for…

Computer Science and Game Theory · Computer Science 2016-05-13 Xavier Vilaça , Luís Rodrigues

We consider a sharing economy network where agents embedded in a graph share their resources. This is a fundamental model that abstracts numerous emerging applications of collaborative consumption systems. The agents generate a random…

Computer Science and Game Theory · Computer Science 2017-03-29 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

Systems as diverse as genetic networks or the world wide web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a scale-free power-law distribution. This…

Disordered Systems and Neural Networks · Physics 2015-06-25 Albert-Laszlo Barabasi , Reka Albert

Processing large complex networks recently attracted considerable interest. Complex graphs are useful in a wide range of applications from technological networks to biological systems like the human brain. Sometimes these networks are…

Data Structures and Algorithms · Computer Science 2019-12-03 Christian Schulz

In this survey we present different approaches that allow an intelligent agent to explore autonomous its environment to gather information and learn multiple tasks. Different communities proposed different solutions, that are in many cases,…

Artificial Intelligence · Computer Science 2014-03-07 Manuel Lopes , Luis Montesano

As pedestrian navigation increasingly experiments with Generative AI, and in particular Large Language Models, the nature of routing risks transforming from a verifiable geometric task into an opaque, persuasive dialogue. While…

Human-Computer Interaction · Computer Science 2026-03-17 Ilya Ilyankou , Stefano Cavazzi , James Haworth

After the Internet and the World Wide Web have become popular and widely-available, the electronically stored online interactions of individuals have fast emerged as a challenge for researchers and, perhaps even faster, as a source of…

Social and Information Networks · Computer Science 2012-08-23 Matus Medo

Collaborative vehicle routing occurs when carriers collaborate through sharing their transportation requests and performing transportation requests on behalf of each other. This achieves economies of scale, thus reducing cost, greenhouse…

Machine Learning · Computer Science 2023-10-27 Stephen Mak , Liming Xu , Tim Pearce , Michael Ostroumov , Alexandra Brintrup

Navigating networked robot swarms often requires knowing where to go, sensing the environment, and path-planning based on the destination and barriers in the environment. Such a process is computationally intensive. Moreover, as the network…

Neural and Evolutionary Computing · Computer Science 2014-07-02 Grace Gao

This paper presents an evolution model of weighted networks in which the structural growth and weight dynamics are driven by human behavior, i.e. passenger route choice behavior. Transportation networks grow due to people's increasing…

Physics and Society · Physics 2007-09-27 Yihong Hu , Daoli Zhu , Nianqu Zhu

In this paper, we investigate recommender systems from a network perspective and investigate recommendation networks, where nodes are items (e.g., movies) and edges are constructed from top-N recommendations (e.g., related movies). In…

Information Retrieval · Computer Science 2015-07-30 Daniel Lamprecht , Markus Strohmaier , Denis Helic

The common sense suggests that networks are not random mazes of purposeless connections, but that these connections are organised so that networks can perform their functions well. One function common to many networks is targeted transport…

Physics and Society · Physics 2015-07-24 András Gulyás , József Bíró , Attila Kőrösi , Gábor Rétvári , Dmitri Krioukov

A continuously evolving geography requires a good understanding in networks. As such, this paper accounts for theories and applications of complex networks and their role both in geography in general, as well as in determining various…

Social and Information Networks · Computer Science 2019-06-24 Alexandra Barina , Gabriel Barina , Mihai Udrescu
‹ Prev 1 4 5 6 7 8 10 Next ›