research lines

Socio-technologic systems

Marián Boguñá

In the age of Information Technology, the Internet has become our primary communication system. It is estimated that more than a billion users surf every day the web looking for information, sharing files, or developing new applications. The physical Internet is like a new world where all kind of new social and technological structures are constantly emerging. The Internet has thus become a common good, such as roads, railways, or airline connections and, as such, should be considered. The most surprising fact about the Internet is that, despite some preconceived ideas, its complex architecture is the result of a self-organized process where individual agents (Internet Service Providers or ISPs) interact locally without any central authority controlling its evolution. This turns the Internet into subject of truly scientific research.

Our main motivation for studying the Internet comes from long-standing scalability problems with the Internet routing architecture. To route information packets to a given destination, Internet routers must communicate to maintain a coherent view of the global Internet topology. The constantly increasing size and dynamics of the Internet thus leads to immense and quickly growing communication and information processing overhead, a major bottleneck in routing scalability causing concerns among Internet experts that the existing Internet routing architecture may not sustain even another decade. In our research, we assume that the Internet (and other complex networks) lives in a hidden metric space that shapes its topology. Discovery of this hidden metric space can then be used to greedily route information without detailed global knowledge of the network structure or organization.



Relevant references

Food-Bridging: A New Network Construction to Unveil the Principles of Cooking

Tiago Simas, Michal Ficek, Albert Diaz-Guilera, Pere Obrador and Pablo R. Rodriguez
Frontiers in ICT (2017)

abstract


Competition between global and local online social networks

Kaj-Kolja Kleineberg & Marián Boguñá
Sci. Rep. (2016)

abstract


The complex networks of physics

O. Fajardo
(2016)

abstract


The Physics of Complex Networks

A. Quinquillà
(2016)

abstract


Digital Ecology: Coexistence and Domination among Interacting Networks

Kaj-Kolja Kleineberg, Marian Boguña,
SCIENTIFIC REPORTS (2015)

abstract


Is bigger always better? How local online social networks can outperform global ones

Kaj-Kolja Kleineberg, Marian Boguna
arXiv:1504.01368 (2015)

abstract


Evolution of the Digital Society Reveals Balance between Viral and Mass Media Influence

Kaj-Kolja Kleineberg, Marian Boguña
PHYSICAL REVIEW X (2014)

abstract


Sustaining the Internet with hyperbolic mapping

Marian Boguña, Fragkiskos Papadopoulos, Dmitri Krioukov,
NATURE COMMUNICATIONS (2010)

abstract


Approximating PageRank from in-degree

Fortunato, S; Marián Boguñá; Flammini, A; Menczer, F
ALGORITHMS AND MODELS FOR THE WEB-GRAPH. LECTURE NOTES IN COMPUTER SCIENCE (2008)

abstract


Decoding the Structure of the WWW: A Comparative Analysis of Web Crawls

M. Angeles Serrano, Ana Maguitman, Marian Boguña, Santo Fortunato, A. Vespignani,
ACM TRANSACTIONS ON THE WEB (2007)

abstract


On Local Estimations of PageRank: A Mean Field Approach

Santo Fortunato, Marián Boguñá, Alessandro Flammini, and Filippo Menczer
Internet Mathematics (2007)

abstract


Modeling the Internet

M. Angeles Serrano, Marian Boguña, Albert Diaz-Guilera,
EUROPEAN PHYSICAL JOURNAL B (2006)

abstract


Competition and adaptation in an Internet evolution model

M. Angeles Serrano, Marian Boguña, Albert Diaz-Guilera,
PHYSICAL REVIEW LETTERS (2005)

abstract