English
Related papers

Related papers: How We Ruined The Internet

200 papers

In our more and more interconnected world, a specific risk is that of a cyber-epidemic (or cyber-pandemic), produced either accidentally or intentionally, where a cyber virus propagates from device to device up to undermining the global…

Cryptography and Security · Computer Science 2022-07-13 D. Aleja , G. Contreras-Aso , K. Alfaro-Bittner , E. Primo , R. Criado , M. Romance , S. Boccaletti

Two important aspects of the Internet, namely the properties of its topology and the characteristics of its data traffic, have attracted growing attention of the physics community. My thesis has considered problems of both aspects. First I…

Networking and Internet Architecture · Computer Science 2008-10-08 Attila Fekete

In several applications in distributed systems, an important design criterion is ensuring that the network is sparse, i.e., does not contain too many edges, while achieving reliable connectivity. Sparsity ensures communication overhead…

Social and Information Networks · Computer Science 2025-08-19 Mansi Sood , Eray Can Elumar , Osman Yagan

A common property of many large networks, including the Internet, is that the connectivity of the various nodes follows a scale-free power-law distribution, P(k)=ck^-a. We study the stability of such networks with respect to crashes, such…

Disordered Systems and Neural Networks · Physics 2009-10-31 Reuven Cohen , Keren Erez , Daniel ben-Avraham , Shlomo Havlin

This supplement documents the intellectual trajectory that led to the Category Mistake framework and the Forward-In-Time-Only (FITO) analysis presented in our recent arXiv papers. The ideas crystallized over fifteen years of research,…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-19 Paul Borrill

The unauthorized use of personal data for commercial purposes and the clandestine acquisition of private data for training machine learning models continue to raise concerns. In response to these issues, researchers have proposed…

Cryptography and Security · Computer Science 2023-05-19 Bin Fang , Bo Li , Shuang Wu , Ran Yi , Shouhong Ding , Lizhuang Ma

Solutions relying on artificial intelligence are devised to predict data patterns and answer questions that are clearly defined, involve an enumerable set of solutions, clear rules, and inherently binary decision mechanisms. Yet, as they…

Computers and Society · Computer Science 2020-10-30 Niya Stoimenova , Rebecca Price

Today, the vast majority of the world's digital information is represented using the fundamental assumption, introduced by Claude Shannon in 1948, that ``...the semantic aspects of communication are irrelevant to the engineering problem (of…

Information Theory · Computer Science 2025-09-16 Luis A. Lastras , Barry Trager , Jonathan Lenchner , Wojtek Szpankowski , Chai Wah Wu , Mark Squillante , Ron Fagin , Alex Gray

This paper gives an absolute new search system that builds the information retrieval infrastructure for Internet. Now most search engine companies are mainly concerned with how to make profit from company users by advertisement and ranking…

Digital Libraries · Computer Science 2007-05-23 Wang Liang , Guo Yiping , Fang Ming

Can we infer all the failed components of an infrastructure network, given a sample of reachable nodes from supply nodes? One of the most critical post-disruption processes after a natural disaster is to quickly determine the damage or…

Through the 1990s to 2012 the internet changed the world of computing drastically. It started its journey with parallel computing after it advanced to distributed computing and further to grid computing. And in present scenario it creates a…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-08-09 Gaurav Mittal , Dr. Nishtha Kesswani , Kuldeep Goswami

Many biological phenomena or social events critically depend on how information evolves in complex networks. However, a general theory to characterize information evolution is yet absent. Consequently, numerous unknowns remain about the…

Biological Physics · Physics 2022-07-20 Yang Tian , Guoqi Li , Pei Sun

One key consequence of the information revolution is a significant increase and a contamination of our information supply. The practice of fact checking won't suffice to eliminate the biases in text data we observe, as the degree of…

Computation and Language · Computer Science 2019-06-11 Sihao Chen , Daniel Khashabi , Wenpeng Yin , Chris Callison-Burch , Dan Roth

Networks are useful descriptions of the structure of many complex systems. Unsurprisingly, it is thus important to analyze the robustness of networks in many scientific disciplines. In applications in communication, logistics, finance,…

Physics and Society · Physics 2024-09-16 Alice C. Schwarze , Jessica Jiang , Jonny Wray , Mason A. Porter

In this paper, we study network reliability in relation to a periodic time-dependent utility function that reflects the system's functional performance. When an anomaly occurs, the system incurs a loss of utility that depends on the…

Information Theory · Computer Science 2023-01-16 Ali Maatouk , Fadhel Ayed , Shi Biao , Wenjie Li , Harvey Bao , Enrico Zio

"Emergence", the phenomenon where a complex system displays properties, behaviours, or dynamics not trivially reducible to its constituent elements, is one of the defining properties of complex systems. Recently, there has been a concerted…

Information Theory · Computer Science 2023-01-11 Thomas F. Varley

In classical network reliability analysis, the system under study is a network with perfect nodes but imperfect link, that fail stochastically and independently. There, the goal is to find the probability that the resulting random graph is…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-06 Eduardo Canale , Pablo Romero , Gerardo Rubino

With social media, the flow of uncertified information is constantly increasing, with the risk that more people will trust low-credible information sources. To design effective strategies against this phenomenon, it is of paramount…

Physics and Society · Physics 2023-07-10 Enrico Maria Fenoaltea , Alejandro Lage-Castellanos

The practice of scientific research is often thought of as individuals and small teams striving for disciplinary advances. Yet as a whole, this endeavor more closely resembles a complex system of natural computation, in which information is…

Social and Information Networks · Computer Science 2019-06-19 Jordan D. Dworkin , Russell T. Shinohara , Danielle S. Bassett

Affordances, a foundational concept in human-computer interaction and design, have traditionally been explained by direct-perception theories, which assume that individuals perceive action possibilities directly from the environment.…

Human-Computer Interaction · Computer Science 2025-01-22 Yi-Chi Liao , Christian Holz