English
Related papers

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

200 papers

We introduce the concept of efficiency of a network, measuring how efficiently it exchanges information. By using this simple measure small-world networks are seen as systems that are both globally and locally efficient. This allows to give…

Condensed Matter · Physics 2009-11-07 Vito Latora , Massimo Marchiori

Text network analysis has received increasing attention as a consequence of its wide range of applications. In this work, we extend a previous work founded on the study of topological features of mesoscopic networks. Here, the geometrical…

Computation and Language · Computer Science 2018-07-10 Henrique F. de Arruda , Vanessa Q. Marinho , Thales S. Lima , Diego R. Amancio , Luciano da F. Costa

Web services growth makes the composition process a hard task to solve. This numerous interacting elements can be adequately represented by a network. Discovery and composition can benefit from the knowledge of the network structure. In…

Software Engineering · Computer Science 2013-05-02 Chantal Cherifi , Jean-Francois Santucci

The study of social networks is a burgeoning research area. However, most existing work deals with networks that simply encode whether relationships exist or not. In contrast, relationships in signed networks can be positive ("like",…

Social and Information Networks · Computer Science 2013-03-06 Kai-Yang Chiang , Cho-Jui Hsieh , Nagarajan Natarajan , Ambuj Tewari , Inderjit S. Dhillon

Quantitative descriptions of network structure in big data can provide fundamental insights into the function of interconnected complex systems. Small-world structure, commonly diagnosed by high local clustering yet short average path…

Neurons and Cognition · Quantitative Biology 2015-05-12 Sarah Feldt Muldoon , Eric W. Bridgeford , Danielle S. Bassett

We investigate several geometric models of network which simultaneously have some nice global properties, that the small diameter property, the small-community phenomenon, which is defined to capture the common experience that (almost)…

Probability · Mathematics 2011-07-29 Angsheng Li , Pan Peng

Topology of urban environments can be represented by means of graphs. We explore the graph representations of several compact urban patterns by random walks. The expected time of recurrence and the expected first passage time to a node…

Physics and Society · Physics 2008-04-21 Ph. Blanchard , D. Volchenkov

In recent years, a new interest for the use of graph-theory based networks has emerged within the field of cognitive science. This has played a key role in mining the large amount of data generated by word association norms. In the present…

Computational Engineering, Finance, and Science · Computer Science 2021-10-19 Dounia Lakhzoum , Marie Izaute , Ludovic Ferrand

The technique of building of networks of hierarchies of terms based on the analysis of chosen text corpora is offered. The technique is based on the methodology of horizontal visibility graphs. Constructed and investigated language network,…

Computation and Language · Computer Science 2014-05-26 Dmitry Lande

Concepts of complex networks have been used to obtain metrics that were correlated to text quality established by scores assigned by human judges. Texts produced by high-school students in Portuguese were represented as scale-free networks…

Physics and Society · Physics 2009-11-11 Lucas Antiqueira , Maria das Gracas V. Nunes , Osvaldo N. Oliveira , Luciano da F. Costa

In complex networks a common task is to identify the most important or "central" nodes. There are several definitions, often called centrality measures, which often lead to different results. Here we study extensively correlations between…

Physics and Society · Physics 2009-11-13 Magnus Jungsbluth , Bernd Burghardt , Alexander K. Hartmann

The Small-World phenomenon, popularly known as six degrees of separation, has been mathematically formalized by Watts and Strogatz in a study of the topological properties of a network. Small-worlds networks are defined in terms of two…

Statistical Mechanics · Physics 2009-10-31 Massimo Marchiori , Vito Latora

The language of graph theory, or network science, has proven to be an exceptional tool for addressing myriad problems in neuroscience. Yet, the use of networks is predicated on a critical simplifying assumption: that the quintessential unit…

Neurons and Cognition · Quantitative Biology 2016-01-14 Chad Giusti , Robert Ghrist , Danielle S. Bassett

Networked structure emerged from a wide range of fields such as biological systems, World Wide Web and technological infrastructure. A deeply insight into the topological complexity of these networks has been gained. Some works start to pay…

Physics and Society · Physics 2012-02-03 Jiang Xiongfei

Understanding the features of and mechanisms behind language learning can provide insights into the general process of knowledge acquisition. Recent methods from network science applied to language learning have advanced the field,…

Neurons and Cognition · Quantitative Biology 2017-09-04 Ann E. Sizemore , Elisabeth A. Karuza , Chad Giusti , Danielle S. Bassett

Several complex systems are characterized by presenting intricate characteristics taking place at several scales of time and space. These multiscale characterizations are used in various applications, including better understanding…

Computation and Language · Computer Science 2023-05-12 Bárbara C. e Souza , Filipi N. Silva , Henrique F. de Arruda , Giovana D. da Silva , Luciano da F. Costa , Diego R. Amancio

Community structure is one of the key properties of real-world complex networks. It plays a crucial role in their behaviors and topology. While an important work has been done on the issue of community detection, very little attention has…

Social and Information Networks · Computer Science 2015-04-02 Malek Jebabli , Hocine Cherifi , Chantal Cherifi , Atef Hamouda

Motivated by widely observed examples in nature, society and software, where groups of already related nodes arrive together and attach to an existing network, we consider network growth via sequential attachment of linked node groups, or…

Statistical Mechanics · Physics 2009-04-30 Vladimir Filkov , Zachary M. Saul , Soumen Roy , Raissa M. D'Souza , Premkumar T. Devanbu

In this paper we propose some new measures of language development using network analyses, which is inspired by the recent surge of interests in network studies of many real-world systems. Children's and care-takers' speech data from a…

Computation and Language · Computer Science 2007-05-23 J-Y Ke , Y. Yao

Small-world networks provide an interesting framework for studying the interplay between regular and random graphs, where links are located in a regular and random way, respectively. On one hand, the random links make the model to obey some…

Statistical Mechanics · Physics 2024-04-12 M. Ostilli