English
Related papers

Related papers: Cumulative structure and path length in networks o…

200 papers

Social networks are of interest to researchers in part because they are thought to mediate the flow of information in communities and organizations. Here we study the temporal dynamics of communication using on-line data, including e-mail…

Physics and Society · Physics 2008-06-20 Gueorgi Kossinets , Jon Kleinberg , Duncan Watts

Our research problems can be understood with the following metaphor: In Facebook or Twitter, suppose Mike decides to send a message to a friend Jack, and Jack next decides to pass the message to one of his own friends Mary, and the process…

Social and Information Networks · Computer Science 2023-04-04 Ricky X. F. Chen

The objective of the knowledge base completion problem is to infer missing information from existing facts in a knowledge base. Prior work has demonstrated the effectiveness of path-ranking based methods, which solve the problem by…

Artificial Intelligence · Computer Science 2019-11-27 Weiyu Liu , Angel Daruna , Zsolt Kira , Sonia Chernova

How does the collaboration network of researchers coalesce around a scientific topic? What sort of social restructuring occurs as a new field develops? Previous empirical explorations of these questions have examined the evolution of…

Social and Information Networks · Computer Science 2018-01-16 Daniel T. Citron , Samuel F. Way

The structure of complex networks has been of interest in many scientific and engineering disciplines over the decades. A number of studies in the field have been focused on finding the common properties among different kinds of networks…

Social and Information Networks · Computer Science 2017-11-01 Kansuke Ikehara , Aaron Clauset

A fundamental problem in studying and modeling economic and financial systems is represented by privacy issues, which put severe limitations on the amount of accessible information. Here we introduce a novel, highly nontrivial method to…

Physics and Society · Physics 2018-12-10 Giulio Cimini , Tiziano Squartini , Andrea Gabrielli , Diego Garlaschelli

Networks are widely used in the biological, physical, and social sciences as a concise mathematical representation of the topology of systems of interacting components. Understanding the structure of these networks is one of the outstanding…

Data Analysis, Statistics and Probability · Physics 2007-06-21 M. E. J. Newman , E. A. Leicht

Concepts in a certain domain of science are linked via intrinsic connections reflecting the structure of knowledge. To get a qualitative insight and a quantitative description of this structure, we perform empirical analysis and modeling of…

Digital Libraries · Computer Science 2021-08-10 Vasyl Palchykov , Mariana Krasnytska , Olesya Mryglod , Yurij Holovatch

Complex networks are a powerful modeling tool, allowing the study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to…

Social and Information Networks · Computer Science 2014-02-04 Burcu Kantarcı , Vincent Labatut

Network science is an interdisciplinary endeavor, with methods and applications drawn from across the natural, social, and information sciences. A prominent problem in network science is the algorithmic detection of tightly-connected groups…

Data Analysis, Statistics and Probability · Physics 2010-07-14 Peter J. Mucha , Thomas Richardson , Kevin Macon , Mason A. Porter , Jukka-Pekka Onnela

Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the…

Physics and Society · Physics 2007-05-23 Gergely Palla , Imre Derenyi , Illes Farkas , Tamas Vicsek

Network-based approaches have become increasingly prominent in science education research as tools for analysing relational structures in learning, teaching, and knowledge production. This review presents a PRISMA-informed scoping analysis…

Physics and Society · Physics 2026-04-01 Paula Tuzón , Juan Antonio García-Castillo , Juan Fernández-Gracia

Large-scale human social network structure is typically inferred from digital trace samples of online social media platforms or mobile communication data. Instead, here we investigate the social network structure of a complete population,…

Physics and Society · Physics 2022-11-29 Eszter Bokányi , Eelke M. Heemskerk , Frank W. Takes

Complex networks have emerged as a simple yet powerful framework to represent and analyze a wide range of complex systems. The problem of ranking the nodes and the edges in complex networks is critical for a broad range of real-world…

Physics and Society · Physics 2017-08-30 Hao Liao , Manuel Sebastian Mariani , Matus Medo , Yi-Cheng Zhang , Ming-Yang Zhou

There is plenty of theoretical and empirical evidence that depth of neural networks is a crucial ingredient for their success. However, network training becomes more difficult with increasing depth and training of very deep networks remains…

Machine Learning · Computer Science 2015-11-04 Rupesh Kumar Srivastava , Klaus Greff , Jürgen Schmidhuber

The structure of real-world social networks in large part determines the evolution of social phenomena, including opinion formation, diffusion of information and influence, and the spread of disease. Globally, network structure is…

Social and Information Networks · Computer Science 2015-01-20 Sidharth Gupta , Xiaoran Yan , Kristina Lerman

A key ingredient of current models proposed to capture the topological evolution of complex networks is the hypothesis that highly connected nodes increase their connectivity faster than their less connected peers, a phenomenon called…

Statistical Mechanics · Physics 2009-11-07 H. Jeong , Z. Neda , A. -L. Barabasi

Multi-layered social networks consist of the fixed set of nodes linked by multiple connections. These connections may be derived from different types of user activities logged in the IT system. To calculate any structural measures for…

Social and Information Networks · Computer Science 2012-10-19 Piotr Bródka , Paweł Stawiak , Przemysław Kazienko

We propose a modeling framework for growing multiplexes where a node can belong to different networks. We define new measures for multiplexes and we identify a number of relevant ingredients for modeling their evolution such as the coupling…

Physics and Society · Physics 2013-08-01 Vincenzo Nicosia , Ginestra Bianconi , Vito Latora , Marc Barthelemy

We study navigation with limited information in networks and demonstrate that many real-world networks have a structure which can be described as favoring communication at short distance at the cost of constraining communication at long…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Rosvall , P. Minnhagen , K. Sneppen