English
Related papers

Related papers: God ($\equiv Elohim$), the first small world netwo…

200 papers

Many real life networks, such as the World Wide Web, transportation systems, biological or social networks, achieve both a strong local clustering (nodes have many mutual neighbors) and a small diameter (maximum distance between any two…

Condensed Matter · Physics 2009-11-07 Francesc Comellas , Michael Sampels

The concept of the cosmic web, viewing the Universe as a set of discrete galaxies held together by gravity, is deeply engrained in cosmology. Yet, little is known about the most effective construction and the characteristics of the…

Cosmology and Nongalactic Astrophysics · Physics 2016-04-14 B. C. Coutinho , Sungryong Hong , Kim Albrecht , Arjun Dey , Albert-László Barabási , Paul Torrey , Mark Vogelsberger , Lars Hernquist

In this paper we quantify our limited information horizon, by measuring the information necessary to locate specific nodes in a network. To investigate different ways to overcome this horizon, and the interplay between communication and…

Disordered Systems and Neural Networks · Physics 2015-06-25 M. Rosvall , K. Sneppen

Economy, and consequently trade, is a fundamental part of human social organization which, until now, has not been studied within the network modelling framework. Networks are mathematical tools used in the modelling of a wide variety of…

Disordered Systems and Neural Networks · Physics 2009-11-10 M. Angeles Serrano , Marian Boguna

The degree distribution, referred to as the delta-sequence of a network is studied. Using the non-normalized Lorenz curve, we apply a generalized form of the classical majorization partial order. Next, we introduce a new class of small…

General Mathematics · Mathematics 2024-03-28 Leo Egghe

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Joao Barros

Most complex systems can be captured by graphs or networks. Networks connect nodes (e.g.\ neurons) through edges (synapses), thus summarizing the system's structure. A popular way of interrogating graphs is community detection, which…

Physics and Society · Physics 2024-09-23 Luis F Seoane

Recent genomic and bioinformatic advances have motivated the development of numerous random network models purporting to describe graphs of biological, technological, and sociological origin. The success of a model has been evaluated by how…

Molecular Networks · Quantitative Biology 2007-05-23 Manuel Middendorf , Etay Ziv , Carter Adams , Jen Hom , Robin Koytcheff , Chaya Levovitz , Gregory Woods , Linda Chen , Chris Wiggins

We propose a method for demonstrating sub community structure in scientific networks of relatively small size from analyzing databases of publications. Research relationships between the network members can be visualized as a graph with…

Social and Information Networks · Computer Science 2017-05-05 Steven B. Bradlow , Konstantinos Kapenekakis , Georgios Kydonakis , Xinwei Li , Jiarui Xu

Many real systems have been modelled in terms of network concepts, and written texts are a particular example of information networks. In recent years, the use of network methods to analyze language has allowed the discovery of several…

Computation and Language · Computer Science 2016-06-28 Henrique F. de Arruda , Luciano da F. Costa , Diego R. Amancio

By dividing potential energy landscapes into basins of attractions surrounding minima and linking those basins that are connected by transition state valleys, a network description of energy landscapes naturally arises. These networks are…

Statistical Mechanics · Physics 2007-05-23 Jonathan P. K. Doye , Claire P. Massen

We present a network model in which words over a specific alphabet, called {\it structures}, are associated to each node and undirected edges are added depending on some distance between different structures. It is shown that this model can…

Social and Information Networks · Computer Science 2015-05-20 P. Frisco

Understanding the spatial networks formed by the trajectories of mobile users can be beneficial to applications ranging from epidemiology to local search. Despite the potential for impact in a number of fields, several aspects of human…

Social and Information Networks · Computer Science 2015-03-18 Anastasios Noulas , Blake Shaw , Renaud Lambiotte , Cecilia Mascolo

The use of science to understand its own structure is becoming popular, but understanding the organization of knowledge areas is still limited because some patterns are only discoverable with proper computational treatment of large-scale…

Social and Information Networks · Computer Science 2016-04-25 Filipi N. Silva , Diego R. Amancio , Maria Bardosova , Osvaldo N. Oliveira , Luciano da F. Costa

Lexico-semantic networks represent words as nodes and their semantic relatedness as edges. While such networks are traditionally constructed using embeddings from encoder-based models or static vectors, embeddings from decoder-only large…

Computation and Language · Computer Science 2025-05-20 Zhu Liu , Ying Liu , KangYang Luo , Cunliang Kong , Maosong Sun

Natural Language Processing and Machine Learning have considerably advanced Computational Literary Studies. Similarly, the construction of co-occurrence networks of literary characters, and their analysis using methods from social network…

Computation and Language · Computer Science 2022-10-17 Vincenzo Perri , Lisi Qarkaxhija , Albin Zehe , Andreas Hotho , Ingo Scholtes

We investigate small-world networks from the point of view of their origin. While the characteristics of small-world networks are now fairly well understood, there is as yet no work on what drives the emergence of such a network…

Disordered Systems and Neural Networks · Physics 2009-10-31 Nisha Mathias , Venkatesh Gopal

The authorship attribution is a problem of considerable practical and technical interest. Several methods have been designed to infer the authorship of disputed documents in multiple contexts. While traditional statistical methods based…

Computation and Language · Computer Science 2018-03-28 Jeaneth Machicao , Edilson A. Corrêa , Gisele H. B. Miranda , Diego R. Amancio , Odemir M. Bruno

Small-world networks, known for high local clustering and short path lengths, are a fundamental structure in many real-world systems, including social, biological, and technological networks. We apply the theory of (marked) local…

Probability · Mathematics 2026-04-29 Yeganeh Alimohammadi , Senem Işık , Amin Saberi

During the last three decades the Internet has experienced fascinating evolution, both exponential growth in traffic and rapid expansion in topology. The size of the Internet becomes enormous, yet the network is very `small' in the sense…

Networking and Internet Architecture · Computer Science 2010-03-31 Shi Zhou