2019
DOI: 10.1007/s41109-019-0187-3
|View full text |Cite
|
Sign up to set email alerts
|

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 version, group connectedness centrality, where the connectedness of each node is defined as the expected size of its connected component over all possible graphs produced by an uncertain graph. In a large-scale network, however, s… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
5
0

Year Published

2019
2019
2022
2022

Publication Types

Select...
5
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 7 publications
(5 citation statements)
references
References 31 publications
0
5
0
Order By: Relevance
“…Landmark nodes are special nodes in the network, typically aiding to speed up internal computations such as centrality measures. This is of interest in case of dealing with large-scale networks or with near real-time operations [179,180]. For instance, in the work of Giudicciani et al [181] landmark nodes are selected as nodes in the boundary of network communities (nodes with links connecting nodes of other community).…”
Section: Complex Network For Control and Optimisationmentioning
confidence: 99%
“…Landmark nodes are special nodes in the network, typically aiding to speed up internal computations such as centrality measures. This is of interest in case of dealing with large-scale networks or with near real-time operations [179,180]. For instance, in the work of Giudicciani et al [181] landmark nodes are selected as nodes in the boundary of network communities (nodes with links connecting nodes of other community).…”
Section: Complex Network For Control and Optimisationmentioning
confidence: 99%
“…Landmark nodes are special nodes in the network, typically aiding to speed up internal computations such as centrality measures. This is of interest in case of dealing with large-scale networks or with near real-time operations [170,171]. For instance, in the work of Giudicciani et al [172] landmark nodes are selected as nodes in the boundary of network communities (nodes with links connecting nodes of other community).…”
Section: Complex Network For Control and Optimisationmentioning
confidence: 99%
“…Human behavior is a critical factor in how these interactions enable pathogens to disseminate, evolve, and manifest as infectious diseases [5] (pp. [3][4][5][6][7][8][9][10][11][12][13][14]. Therefore, collective and coordinated actions are required to manage public bad risks (risk governance) like infectious diseases.…”
Section: Introductionmentioning
confidence: 99%
“…Third, we explored the use of spatial analytical methods to understand the dynamic relationship between the multiple related socio-ecological factors, decision making, and resilience. To do so, we developed a computational program that includes both decisional and spatial dimensions to assist with analyzing the game's results (inspired by principles of neighbors, connectedness, and centrality analysis [13,14].…”
Section: Introductionmentioning
confidence: 99%