Publications related to Degree distribution

Networks of Ethereum Non-Fungible Tokens: A graph-based analysis of the ERC-721 ecosystem

Non-fungible tokens (NFTs) as a decentralized proof of ownership represent one of the main reasons why Ethereum is a disruptive technology. This paper presents the first systematic study of the interactions occurring in a number of NFT ecosystems. We illus ...

IEEE2021

True scale-free networks hidden by finite size effects

Andrea Rinaldo, Samir Suweis, Amos Maritan

We analyze about 200 naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statisti ...

National Academy of Sciences2021

When Can Two Unlabeled Networks Be Aligned Under Partial Overlap?

Matthias Grossglauser, Ehsan Kazemi, Lyudmila Yartseva

Network alignment refers to the problem of matching the vertex sets of two unlabeled graphs, which can be viewed as a generalization of the classic graph isomorphism problem. Network alignment has applications in several fields, including social network an ...

2015

An Information-Centric Communication Infrastructure for Real-Time State Estimation of Active Distribution Networks

Mario Paolone, Paolo Romano, Marco Pignati, Teklemariam Tsegay Tesfay, Styliani Sarri

The evolution toward emerging active distribution networks (ADNs) can be realized via a real-time state estimation (RTSE) application facilitated by the use of phasor measurement units (PMUs). A critical challenge in deploying PMU-based RTSE applications a ...

Ieee-Inst Electrical Electronics Engineers Inc2015

Connection-type-specific biases make uniform random network models consistent with cortical recordings

Wulfram Gerstner, Carl Petersen, Michael Avermann, Tim Vogels, Christian Tomm

Uniform random sparse network architectures are ubiquitous in computational neuroscience, but the implicit hypothesis that they are a good representation of real neuronal networks has been met with skepticism. Here we used two experimental data sets, a stu ...

American Physiological Society2014

Bootstrap Percolation in Power-Law Random Graphs

Léo Hamed Amini

A bootstrap percolation process on a graph is an "infection" process which evolves in rounds. Initially, there is a subset of infected nodes and in each subsequent round each uninfected node which has at least infected neighbours becomes infected and remai ...

Springer2014

Metastable densities for the contact process on power law random graphs

Thomas Mountford, Daniel Rodrigues Valesin

We consider the contact process on a random graph with a fixed degree distribution given by a power law. We follow the work of Chatterjee and Durrett [2], who showed that for arbitrarily small infection parameter lambda, the survival time of the process is ...

Univ Washington, Dept Mathematics2013

Privacy and Dynamics of Social Networks

Pedram Pedarsani

Over the past decade, investigations in different fields have focused on studying and understanding real networks, ranging from biological to social to technological. These networks, called complex networks, exhibit common topological features, such as a h ...

EPFL2013

Analysing Neuronal Network Architectures : From Weight Distributions to Structure and Back

Christian Tomm

The connections cortical neurons forms are different in each individual human or animal. Although there are known and determined large scale connections between areas of the brain that are common across individuals, the local connectivity on smaller scales ...

EPFL2012

Degree Distribution Optimization in Raptor Network Coding

Pascal Frossard, Nikolaos Thomos

We consider a multi-source delivery system, where Raptor coding at sources and linear network coding in overlay nodes work in concert for efficient data delivery in networks with diversity. Such a combination permits to increase throughput and loss resilie ...

2011

Spanning traceroutes over modular networks and general scaling degree distributions

Andrea Rinaldo, Amos Maritan

We analyze the class of networks characterized by modular structure where a sequence of l Erdos-Renyi random networks of size N >> 1 with random average degrees is joined by links whose structure must remain immaterial. We find that traceroutes spanning th ...

American Physical Society2010

Product Multicommodity Flow in Wireless Networks

Olivier Lévêque

We provide a tight approximate characterization of the n-dimensional product multicommodity flow (PMF) region for a wireless network of n nodes. Separate characterizations in terms of the spectral properties of appropriate network graphs are obtained in bo ...

2008

Uncovering the topology of configuration space networks

Paolo De Los Rios, David Sébastien Morton de Lachapelle, David Gfeller

The configuration space network (CSN) of a dynamical system is an effective approach to represent the ensemble of configurations sampled during a simulation and their dynamic connectivity. To elucidate the connection between the CSN topology and the underl ...

2007

Generic emergent overlays in arbitrary peer identifier spaces

Karl Aberer, Wojciech Galuba

Unstructured overlay networks are driven by simple protocols that are easy to analyze and implement. The lack of structure, however, leads to weak message delivery guarantees and poor scaling. Structured overlays impose a global overlay topology that is th ...

2007

A statistical physics perspective of complex networks : from the architecture of the Internet and the brain to the spreading of an epidemic

Thomas Petermann

A statistical physics perspective of complex networks: from the architecture of the Internet and the brain to the spreading of an epidemic Statistical physics has revealed itself as the ideal framework to describe large networks appearing in a variety of d ...

EPFL2005