Filters








324 Hits in 5.5 sec

Maximum Entropy Models of Shortest Path and Outbreak Distributions in Networks [article]

Christian Bauckhage, Kristian Kersting, Fabian Hadiji
2015 arXiv   pre-print
Because of the combinatorial nature of networks, we apply maximum entropy arguments to derive a general, physically plausible model.  ...  In particular, we establish the generalized Gamma distribution as a continuous characterization of shortest path length histograms of networks or arbitrary topology.  ...  THEORETICAL MODEL Analytically tractable models of shortest path length distributions and outbreak data are of considerable interest in the study of epidemic processes on networks.  ... 
arXiv:1501.04232v1 fatcat:wamjvej7gze7pe3peaa5g3py6i

Estimation of swine movement network at farm level in the US from the Census of Agriculture data

Sifat A. Moon, Tanvir Ferdousi, Adrian Self, Caterina M. Scoglio
2019 Scientific Reports  
Swine movement networks among farms/operations are an important source of information to understand and prevent the spread of diseases, nearly nonexistent in the United States.  ...  First, we use a probabilistic approach based on the maximum information entropy method to estimate the movement probabilities among different swine populations.  ...  The work has been financially supported by the NSF\NIH\USDA\BBSRC Ecology and  ... 
doi:10.1038/s41598-019-42616-w pmid:30996237 pmcid:PMC6470308 fatcat:gmzwrtrmgrfpbh3magstniifdy

Identify Influential Social Network Spreaders

Chung-Yuan Huang, Yu-Hsiang Fu, Chuen-Tsai Sun
2014 2014 IEEE International Conference on Data Mining Workshop  
The two-step framework described in this paper uses a robust and reliable measure that combines global diversity and local features to identify the most influential network nodes.  ...  Results from a series of Susceptible-Infected-Recovered (SIR) epidemic simulations indicate that our proposed method performs well and stably in single initial spreader scenarios associated with various  ...  For example, a maximum entropy of represents a case in which a node is capable of connecting equally with all layers of a network, and a minimum entropy of 0 represents a case in which all connections  ... 
doi:10.1109/icdmw.2014.31 dblp:conf/icdm/HuangFS14 fatcat:2qbquoxearesran5r5d63hd5p4

Impact of origin-destination information in epidemic spreading

Sergio Gómez, Alberto Fernández, Sandro Meloni, Alex Arenas
2019 Scientific Reports  
One of them is that of accounting for the influence of origin and destination patterns in the flow of the carriers of an epidemic.  ...  Here we compute origin-destination patterns compatible with empirical data of coarse grained flows in the air transportation network.  ...  We have decided just to select the shortest path (in number of hops) and, if it is not unique, one of them is chosen at random with equal probability.  ... 
doi:10.1038/s41598-019-38722-4 pmid:30783178 pmcid:PMC6381217 fatcat:yqv4hlsq6vhl3kdpdz6p5i4yam

Estimation of swine movement network at farm level in the US from the Census of Agriculture data [article]

Sifat Afroj Afroj Moon, Tanvir Ferdousi, Adrian Self, Caterina Scoglio
2018 bioRxiv   pre-print
Swine movement networks among farms/operations are an important source of information to understand and prevent the spread of diseases, nearly nonexistent in the United States.  ...  First, we use a probabilistic approach based on the maximum entropy method to estimate the movement probabilities among different swine populations.  ...  Knowledge of these nodes can be useful in controlling outbreaks 28 . Let, p st be the number of shortest paths from s ∈ N to t ∈ N.  ... 
doi:10.1101/488767 fatcat:3zeyxtmwjfcl5lxf4p6eqtzerm

Effective spreading from multiple leaders identified by percolation in the susceptible-infected-recovered (SIR) model

Shenggong Ji, Linyuan Lü, Chi Ho Yeung, Yanqing Hu
2017 New Journal of Physics  
The method utilizes the similarities between the segmented networks before percolation and the coverage of information propagation in each social cluster to obtain a set of distributed and coordinated  ...  Our tests of implementing the susceptible-infected-recovered model on Facebook and Enron email networks show that this method outperforms conventional centrality-based methods in terms of spreadability  ...  First, we generate a random network of size 500 and with node degrees distributed in a power-law with exponent 2.2 using the configuration model [28] .  ... 
doi:10.1088/1367-2630/aa76b0 fatcat:7w7ujlhkufdxvfv3zgop6bwxbu

Unifying continuous, discrete, and hybrid susceptible-infected-recovered processes on networks [article]

Lucas Böttcher, Nino Antulov-Fantulin
2020 arXiv   pre-print
We introduce a framework to model continuous, discrete, and hybrid forms of (non-)Markovian susceptible-infected-recovered (SIR) stochastic processes on networks.  ...  The hybrid SIR processes that we study in this paper describe infections as discrete-time Markovian and recovery events as continuous-time non-Markovian processes, which mimic the distribution of cell  ...  [17, 18] and map non-Markovian SIR processes with general waiting-time distributions to a shortest-path problem [19, 20] in a weighted spreading network.  ... 
arXiv:2002.11765v2 fatcat:bzuel3ciz5grhaiu4jtv6mtyma

Hierarchical Structures in Livestock Trade Networks—A Stochastic Block Model of the German Cattle Trade Network

Laura Brzoska, Mareike Fischer, Hartmut H. K. Lentz
2020 Frontiers in Veterinary Science  
We make use of a rather new method known as stochastic block modeling (SBM) in order to divide the network into smaller units.  ...  Trade of cattle between farms forms a complex trade network. We investigate partitions of this network for cattle trade in Germany.  ...  The maximum shortest path length is called diameter and has a value of 17 for the studied network.  ... 
doi:10.3389/fvets.2020.00281 pmid:32537461 pmcid:PMC7266987 fatcat:mgtlgli55ra7pj36myb562ldn4

Optimal surveillance network design: a value of information model

Matteo Convertino, Yang Liu, Haejin Hwang
2014 Complex Adaptive Systems Modeling  
networks in which people, food, and species move.  ...  Results: Independently of the outbreak epidemiology, the maximization of the VoI leads to a minimum increase in accuracy of 40% compared to the random surveillance model.  ...  Thus, both average effective distance (d mn ) and average shortest path tree (that is the shortest path among many effective distances) responsible of outbreak spreading (D mn ) depend only on the static  ... 
doi:10.1186/s40294-014-0006-8 fatcat:3rseahtvfrdovlksfiga3u6k7u

Key Node Ranking in Complex Networks: A Novel Entropy and Mutual Information-Based Approach

Li, Cai, Li, Du
2019 Entropy  
Numerous problems in many fields can be solved effectively through the approach of modeling by complex network analysis.  ...  In this paper, a novel entropy and mutual information-based centrality approach (EMI) is proposed, which attempts to capture a far wider range and a greater abundance of information for assessing how vital  ...  Acknowledgments: The authors are very grateful for the insightful comments and suggestions of the anonymous reviewers and the editor who have helped to significantly improve the quality of this article  ... 
doi:10.3390/e22010052 pmid:33285827 pmcid:PMC7516483 fatcat:ydtrhvcdvbdz5mlvrpitzabpeu

Effective distances for epidemics spreading on complex networks

Flavio Iannelli, Andreas Koher, Dirk Brockmann, Philipp Hövel, Igor M. Sokolov
2017 Physical review. E  
The comparison with direct simulations of arrival times reveals a higher correlation compared to the shortest path approach used previously.  ...  In addition our method allows to connect fundamental observables in epidemic spreading with the cumulant generating function of the hitting time for a Markov chain.  ...  For unweighted networks both shortest-path and random-walk effective distances approach maximum correlation with the simulated arrival time, as the shortest path tends to dominate in the disease evolution  ... 
doi:10.1103/physreve.95.012313 pmid:28208446 fatcat:bcxeoj63oncobl2qpgov7r7hoa

Generation of swine movement network and analysis of efficient mitigation strategies for African swine fever virus

Tanvir Ferdousi, Sifat Afroj Moon, Adrian Self, Caterina Scoglio, Willem F. de Boer
2019 PLoS ONE  
Animal movement networks are essential in understanding and containing the spread of infectious diseases in farming industries.  ...  As a potentially devastating candidate, we simulate the spread of African swine fever virus (ASFV) in our generated network and analyze how the network structure affects the disease spread.  ...  We would also like to thank the developers of the GEMFsim [33] tool which was used to run outbreak simulations.  ... 
doi:10.1371/journal.pone.0225785 pmid:31805117 pmcid:PMC6894757 fatcat:flhrkzltrvgjvdgmbyvnjfiqfe

Using global diversity and local topology features to identify influential network spreaders

Yu-Hsiang Fu, Chung-Yuan Huang, Chuen-Tsai Sun
2015 Physica A: Statistical Mechanics and its Applications  
Betweenness centrality, which assesses the degree to which a node lies on the shortest path between two other nodes, determines network flow.  ...  layers and influencing large numbers of neighbors in the local layers of a complex network.  ...  Acknowledgments The work was supported in part by a Grant from the Republic of China National Science Council (MOST-103-2221-E-182-052).  ... 
doi:10.1016/j.physa.2015.03.042 fatcat:ec67ftabmfdjdari2xx7hvwrty

Predicting epidemic outbreak from individual features of the spreaders

Renato Aparecido Pimentel da Silva, Matheus Palhares Viana, Luciano da Fontoura Costa
2012 Journal of Statistical Mechanics: Theory and Experiment  
network models and real-world data.  ...  Such distribution is also considered for the ER and BA models, where we observe topological effects on the correlations.  ...  If D is the diameter of the network -that is, the maximum length of the shortest paths between any pairs of vertices.  ... 
doi:10.1088/1742-5468/2012/07/p07005 fatcat:nruobk3phne7zdg3tngifa2iu4

Generation of swine movement network and analysis of efficient mitigation strategies for African swine fever virus [article]

Tanvir Ferdousi, Sifat Afroj Moon, Adrian Self, Caterina Scoglio
2019 arXiv   pre-print
Animal movement networks are essential in understanding and containing the spread of infectious diseases in farming industries.  ...  As a potentially devastating candidate, we simulate the spread of African swine fever virus (ASFV) in our generated network and analyze how the network structure affects the disease spread.  ...  Acknowledgments The work has been financially supported by the NSF\NIH\USDA\BBSRC Ecology and Evolution of Infectious Diseases (EEID) Program through USDA-NIFA Award 2015-67013-23818 and by the State of  ... 
arXiv:1911.04447v1 fatcat:fx2lzusscjdbpknhkqr5ffbjl4
« Previous Showing results 1 — 15 out of 324 results