1800-303-6789 Gmail Tech Support, Gmail Support, Gmail Contact
Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li
-
Upload
dora-sellers -
Category
Documents
-
view
34 -
download
0
description
Transcript of Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li
![Page 1: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/1.jpg)
Hong Zhang
The Hong Kong Polytechnic [email protected]
and
Zhilin LiThe Hong Kong Polytechnic University
Structural Holes for Forming
Hierarchical Road Network
The 24th International Cartographic ConferenceSantiago, Chile ∙ November 15-21, 2009
![Page 2: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/2.jpg)
Outline
Why study road network?
Review of road network research Representation and modeling
Properties
Road structure VS human behaviors
Structural holes: concepts and methodology
Application of structural holes to road networks From road network to ego network
Theoretical analysis
Experimental testing
Conclusions
![Page 3: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/3.jpg)
Road as blood vessel in city
(b) Hong Kong
City vs Human body
Network & Flows vs Blood vessel & blood
(c) Jeddah
(http://www.spacesyntax.com/)
(a) “The Image of City” (Kevin Lynch, 1960)
![Page 4: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/4.jpg)
Road impact our lives
(a) road and regional development (b) road and urban design
(c) retail location
![Page 5: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/5.jpg)
Outline
Why study road network?
Review of road network research Representation and modeling
Properties
Road structure VS human behaviors
Structural holes: concepts and methodology
Application of structural holes to road networks From road network to ego network
Theoretical analysis
Experimental testing
Conclusions
![Page 6: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/6.jpg)
GraphObject Primal graph Dual graph
Characteristicpoints
Axial line
Stroke(70 degree)
Named street
Fig. 3: a sample street network of London
Representation and Modelling(1)
![Page 7: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/7.jpg)
GraphObject Primal graph Dual graph
ICN
Segment
Alternativechain
Fig. 3: a sample street network of London
Representation and Modelling(2)
![Page 8: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/8.jpg)
Fractal
Small-world
Scale-free
Self-organized
Hierarchical
Properties
Fig. 5: Hierarchies emerged from traffic flow distribution (Adapted from Jiang 2009)
![Page 9: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/9.jpg)
Spatial cognition
Navigation
Path selection
Traffic flow
Location
Real estate develop
Pollution
Crime
……
Road structure and human behaviours
![Page 10: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/10.jpg)
Limitations of current study
(c) Observation window (Hillier and Iida 2005)
(a) Navigation (Rosvall et al. 2005)
(b) flow dimension and flow capacity (Jiang 2008) (d) Facilitating sensors
![Page 11: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/11.jpg)
Objective
Develop a new technique for
forming
hierarchical road network
![Page 12: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/12.jpg)
Outline
Why study road network?
Review of road network research Representation and modeling
Properties
Road structure VS human behaviors
Structural holes: concepts and methodology
Application of structural holes to road networks From road network to ego network
Theoretical analysis
Experimental testing
Conclusions
![Page 13: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/13.jpg)
Social network Structural hole is a concept rooted in social science.
Social sciences focus on structure and conceptualize social structure as a network of social ties (Nooy, et al., 2005).
Examine the structure of the entire social group, or turn to the position of each individual in the local network.
(a) Social network
(b) Complete network (c) Egocentric or personal network
![Page 14: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/14.jpg)
Structural hole and ego network
An ego network is defined as a road network consisting of a single actor (ego) together with the actors they are directly connected to (or alters) and all the links among them
Structural hole is an approach developed by Burt (1995) to define the positional status of each node in its ego network
The structural hole theory believes that in a social network, the individual’s advantage or power is based on his or her control over the spread of information, goods or services between his or her immediate neighbors, and the absence of a tie between either ego or alter and other alters would induce a structural hole
![Page 15: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/15.jpg)
Three simple ego networks
(a) complete ego-network (b) ego-control network (c) ego-passive network
![Page 16: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/16.jpg)
Proportional link strength
(a) complete ego-network (b) ego-control network (c) ego-passive network
alter1
alter2
ego
0.5
0.5 1
1
0.5
0.5
0.5
0.5
0.5
0.5
alter1
alter2 ego
0.5
0.5
1
1
alter1
alter2 ego
![Page 17: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/17.jpg)
Centrality Rank
2
2'ij ij ij ij iq qj ne ne,
q
C p p p p p j i ,q i q i,q j
iij k
p1
(j∈ine),
qjiqij ppp '(j, q∈ine and q ≠j)
Proportional Strength
Indirect Link Strength
Constraint
Aggregate Constraint
Centrality Rank
i is nes
AC C s i ,s i
1 1i ne
i iss
CR s i ,s iAC C
0.
5
0.5
0.5
0.5
0.5
0.5
alter1
alter2
ego
![Page 18: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/18.jpg)
Outline
Why study road network?
Review of road network research Representation and modeling
Properties
Road structure VS human behaviors
Structural holes: concepts and methodology
Application of structural holes to road networks From road network to ego network
Theoretical analysis
Experimental testing
Conclusions
![Page 19: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/19.jpg)
From road network to ego network
Build stroke
Produce connectivity graph
Derive ego network
Natural movement
Deflection angle
a b
cα
β
a b
c
a b
Road a Road b
build stroke Connectivity graph
![Page 20: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/20.jpg)
Theoretical illustration
Fig. 11: The sampled Road networks and their connectivity graphs
(a) A regular road network
(c) An irregular road network
(b) Its connectivity graph
(d) Its connectivity graph
S2
S10
S35
S33
S78
S2
S2 S2
S35
S7
![Page 21: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/21.jpg)
Experimental testing: data source
(a) A map of Sweden (b) Sydost road map (c) Its Connectivity graph
Note: Figure (a) and (b) are by courtesy of Bin Jiang
![Page 22: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/22.jpg)
Experimental testing: results
(a) Road hierarchies (b) Traffic flow distribution pattern
Top 1%Top 5%Top 20%The rest
![Page 23: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/23.jpg)
Conclusions
Structural holes can be used for ranking road networks
There is a positive relationship between centrality rank and traffic flow
Weighted link strength and k-step aggregate constraint
![Page 24: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/24.jpg)
Acknowledgements
This research is supported by the Hong Kong Polytechnic University and RGC of HK (PolyU5221/07E)
The data about Sydost highway network is provided by Bin Jiang
The San Francisco sampled road network is obtained from TIGER data of U.S.Census Bureau (http://www.census.gov/geo/www/tiger/)
![Page 25: Hong Zhang The Hong Kong Polytechnic University oceanzhhd@gmail and Zhilin Li](https://reader035.fdocuments.in/reader035/viewer/2022070401/56813697550346895d9e2544/html5/thumbnails/25.jpg)
Thank you!
Questions?