Estimating node connectedness in spatial network under stochastic link disconnection based on efficient sampling

Estimating node connectedness in spatial network under stochastic link disconnection based on efficient sampling

Abstract Many networks including spatial networks, social networks, and web networks, are not deterministic but probabilistic due to the uncertainty of link existence. From networks with such uncertainty, to extract densely connected nodes, we propose connectedness centrality and its extended versio...

Full description

Bibliographic Details
Main Authors: Takayasu Fushimi, Kazumi Saito, Tetsuo Ikeda, Kazuhiro Kazama
Format: Article
Language:English
Published: SpringerOpen 2019-08-01
Series:Applied Network Science
Subjects:
Spatial network
Uncertain graph
Centrality measure
Facility location problem
Connected component decomposition
Graph sampling
Online Access:http://link.springer.com/article/10.1007/s41109-019-0187-3

Internet

http://link.springer.com/article/10.1007/s41109-019-0187-3

Similar Items