Probabilistic Prediction in Scale-Free Networks: Diameter Changes
نویسندگان
چکیده
منابع مشابه
Probabilistic prediction in scale-free networks: diameter changes.
In complex systems, responses to small perturbations are too diverse to definitely predict how much they would be, and then such diverse responses can be predicted in a probabilistic way. Here we study such a problem in scale-free networks, for example, the diameter changes by the deletion of a single vertex for various in silico and real-world scale-free networks. We find that the diameter cha...
متن کاملDominating Scale-Free Networks Using Generalized Probabilistic Methods
We study ensemble-based graph-theoretical methods aiming to approximate the size of the minimum dominating set (MDS) in scale-free networks. We analyze both analytical upper bounds of dominating sets and numerical realizations for applications. We propose two novel probabilistic dominating set selection strategies that are applicable to heterogeneous networks. One of them obtains the smallest p...
متن کاملExactly scale-free scale-free networks
Many complex natural and physical systems exhibit patterns of interconnection that conform, approximately, to a network structure referred to as scale-free. Preferential attachment is one of many algorithms that have been introduced to model the growth and structure of scale-free networks. With so many different models of scale-free networks it is unclear what properties of scale-free networks ...
متن کاملProbabilistic Faults Prediction in Cellular Networks
This paper summarises work in progress and reports on preliminary results on faults prediction modelling. Cellular networks are uncertain in their behaviours and therefore we use a Bayesian network to model them. We derive probabilistic models of the cellular network system in which the independence relations between the variables of interest are represented explicitly. We use a directed graph ...
متن کاملNucleation in scale-free networks.
We have studied nucleation dynamics of the Ising model in scale-free networks whose degree distribution follows a power law with the exponent γ by using the forward flux sampling method and focusing on how the network topology would influence the nucleation rate and pathway. For homogeneous nucleation, the new phase clusters grow from those nodes with smaller degree, while the cluster sizes fol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2003
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.91.058701