English
Related papers

Related papers: Mathematics for some classes of networks

200 papers

Quantification is well known to be a major obstacle in the construction of a probabilistic network, especially when relying on human experts for this purpose. The construction of a qualitative probabilistic network has been proposed as an…

Artificial Intelligence · Computer Science 2013-01-07 Silja Renooij , Linda C. van der Gaag

We analyze a science collaboration network, i.e. a network whose nodes are scientists with edges connecting them for each paper published together. Furthermore we develop a model for the simulation of discontiguous small-world networks that…

Statistical Mechanics · Physics 2007-05-23 Felix Putsch

Given a valued graph, where both the nodes and the edges of the graph are associated with one or several values, any network function for a given node must be defined in terms of that node and its connected nodes in the graph. Generally,…

Social and Information Networks · Computer Science 2022-09-16 Li-Chun Zhang

Network topology is a fundamental aspect of network science that allows us to gather insights into the complicated relational architectures of the world we inhabit. We provide a first specific study of neighbourhood degree sequences in…

Social and Information Networks · Computer Science 2019-06-11 Keith M. Smith

In recent years, we have observed a significant trend towards filling the gap between social network analysis and control. This trend was enabled by the introduction of new mathematical models describing dynamics of social groups, the…

Systems and Control · Computer Science 2017-10-16 Anton V. Proskurnikov , Roberto Tempo

Much of applied network analysis concerns with studying the existing relationships between a set of agents; however, little focus has been given to the considerations of how to represent observed phenomena as a network object. In the case…

Social and Information Networks · Computer Science 2018-06-13 Sirui Wang , Mei Wang

Recently there has been a dramatic increase in the performance of recognition systems due to the introduction of deep architectures for representation learning and classification. However, the mathematical reasons for this success remain…

Machine Learning · Computer Science 2017-12-14 Rene Vidal , Joan Bruna , Raja Giryes , Stefano Soatto

To most mathematicians and computer scientists the word ``tree'' conjures up, in addition to the usual image, the image of a connected graph with no circuits. In the last few years various types of trees have been the subject of much…

Group Theory · Mathematics 2016-09-06 John W. Morgan

Many physical and biological systems can be studied using complex network theory, a new statistical physics understanding of graph theory. The recent application of complex network theory to the study of functional brain networks generated…

Neurons and Cognition · Quantitative Biology 2014-06-17 D. Papo , M. Zanin , J. A. Pineda-Pardo , S. Boccaletti , J. M. Buldú

Neural network-based machine learning is capable of approximating functions in very high dimension with unprecedented efficiency and accuracy. This has opened up many exciting new possibilities, not just in traditional areas of artificial…

Numerical Analysis · Mathematics 2020-12-30 Weinan E

Network connectivity is usually addressed for convex domains where a direct line of sight exists between any two transmitting/receiving nodes. Here, we develop a general theory for the network connectivity properties across a small opening,…

Disordered Systems and Neural Networks · Physics 2013-12-13 Orestis Georgiou , Carl P. Dettmann , Justin Coon

Graph theory is now becoming a standard tool in system-level neuroscience. However, endowing observed brain anatomy and dynamics with a complex network structure does not entail that the brain actually works as a network. Asking whether the…

Neurons and Cognition · Quantitative Biology 2024-12-24 D. Papo , J. M. Buldú

Purpose: to provide a view and analysis of the immediate field of journals which surround a number of key heterodox economics journals. Design/methodology/approach: Using citation data from the Science and Social Science Citation Index, the…

Digital Libraries · Computer Science 2009-11-13 Wilfred Dolfsma , Loet Leydesdorff

When we represent logical, connective implications by directed edges, the resulting set of directed edges can be regarded as a complex network. In this article, we compose a network model that represents a deductive-logic-like structure…

Social and Information Networks · Computer Science 2015-07-06 Koji Sawa

The main problem we address in this paper is whether function determines form when a society of agents organizes itself for some purpose or whether the organizing method is more important than the functionality in determining the structure…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Tanya Araujo , R. Vilela Mendes

A typical complex system should be described by a supernetwork or a network of networks, in which the networks are coupled to some other networks. As the first step to understanding the complex systems on such more systematic level,…

Physics and Society · Physics 2015-05-20 Xiu-Lian Xu , Yan-Qin Qu , Shan Guan , Yu-Mei Jiang , Da-Ren He

We study the family of network models derived by requiring the expected properties of a graph ensemble to match a given set of measurements of a real-world network, while maximizing the entropy of the ensemble. Models of this type play the…

Statistical Mechanics · Physics 2009-11-10 Juyong Park , M. E. J. Newman

The study of temporal networks is motivated by the simple and important observation that just as network structure can affect dynamics, so can structure in time. Just as network topology can teach us about the system in question, so can its…

Physics and Society · Physics 2021-03-26 Petter Holme , Jari Saramäki

Networks are mathematical structures that are universally used to describe a large variety of complex systems such as the brain or the Internet. Characterizing the geometrical properties of these networks has become increasingly relevant…

Physics and Society · Physics 2015-05-26 Zhihao Wu , Giulia Menichetti , Christoph Rahmede , Ginestra Bianconi

A substantial volume of research has been devoted to studies of community structure in networks, but communities are not the only possible form of large-scale network structure. Here we describe a broad extension of community structure that…

Social and Information Networks · Computer Science 2015-08-26 M. E. J. Newman , Tiago P. Peixoto