Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
【Original】Optimization of industrial distribution based on small world networks
1. Optimization of Industrial Distribution
Based on Small-world Networks
—A Case Study of Chaoyang District, Beijing, China
Yibo Yang
Beijing University of Technology
October 2011
2. Outline
Introduction
○ Networks is everywhere
Small-world Network and Application
○ Evolving of Small-world Networks
○ Application in Industrial Distribution
○ Proof of Feasibility
A Case Study of Chaoyang District, Beijing, China
○ Introduction to Chaoyang District
○ Industrial Networks Structure Networks
○ Critical Chain Analysis
○ Distribution Networks Buffer
○ Brief AON Chart
2 Beijing University of Technology
3. Introduction
• Networks is everywhere
Related to statistical physics, applied mathematics, information
engineering, sociology, biology, management science, etc.
World Wide Web Food Web Social Networks
Copyright: http://marlonacosta.com/ Copyright: www.tutorvista.com Copyright: www.pixmule.com
3 Beijing University of Technology
4. Small-world Network Model and Application
• Small-world Network Model
○ Systems can be highly clustered, like regular lattices.
○ Systems have small characteristic path lengths, like random graphs.
The structure of Small-world network
Copyright: www.urbagram.net
4 Beijing University of Technology
5. • Evolving of Small-world Networks
○ Growth: the network initially has m0 nodes and e0 edges, each time
adding 1 new nodes and m edges.
○ Preferential attachment: selected M nodes (M ≥ m) as a new small
world from the existing network randomly. Newly joined nodes
according to the priority of connection probability to select connect
to the local world's m nodes.
○ Ki: vertex degree of the i node
○ SW: Small-world Networks composed of new selected M nodes
5 Beijing University of Technology
6. • Application in Industrial Distribution
○ Growth: after years of development, the city has a relatively stable
industrial system which formed by a relatively independent industry.
○ Preferential attachment: when a new industry appears, it will give
priority to the related industries of the city; then, In the following
time, Industrial systems will follow a similar law of evolution.
A Case of Industry Evolution
6 Beijing University of Technology
7. • Proof of Feasibility:
• Characteristic of industries linked
adaptability
exogeneity transitivity
reactivity
imbalance
jump
path
dependence
7 Beijing University of Technology
8. R(v j ) 1 dvi 1 dvi R(v j )
(ki ) R(vi ) (1 ) (1 )
jB ( vi ) N (v j ) vi dt vi dt jB(vi ) N (v j )
8 Beijing University of Technology
9. • System Dynamics Equations
ki 1 R(v j ) 1 R(v j )
(l n) (l m n)[(1 ) ] (l n) [(1 ) ]
t N jB ( vi ) N (v j ) N jB ( vi ) N (v j )
into the initial conditions: ki (ti ) m
3l 3m n 2l 2m
1 2
l mn l mn
Evolution of the industrial system of urban
area has a characteristic of scale-free
9 Beijing University of Technology
10. Introduction to Chaoyang District
• Chaoyang District is a district of northeastern Beijing, China,
occupying 475 square kilometers urban area. It is the
largest district
• A total population of
3,642,000 in 2005
• Commercial center
○ over 3,000 foreign
companies
○ 112 Global 500
Companies
○ 47 headquarters of
multinational
companies Chaoyang-World
Chaoyang-beijing
Copyright: http://www.bing.com/maps
Copyright: WWW. wikipedia.org/wki/Chaoyang_District,_Beijing`
10 Beijing University of Technology
11. Industrial Networks Structure Overall
High-tech manufacturing industry Public software services industry
11 Beijing University of Technology
12. • Overall structure shows the feature of “small
world networks”
• Obvious characteristics of scale-free networks
○ The distribution of each node (degree) is uneven
• Degree of majority of nodes is small
• Degree of small classes of nodes is large
○ The characteristics of the local concentration
• High-tech manufacturing industry
• Public software services industry
12 Beijing University of Technology
13. Small Sub-world Networks 1
• High-tech manufacturing industry
Bb2 : food manufacturing industry Bb4 : tobacco industry
Bb5 : textile industry Bb9 : furniture manufacturing industry
Bb13: petroleum ,nuclear fuel industry Bb18: plastic products industry
Bb19 : non-metallic mineral industry Bb21 :non-ferrous metal refining industry
Bb22: metal products industry Bb25 :automotive industry
Bb27 :high-tech manufacturing and software services industry
Bb29: handicrafts and other manufacturing
Ca6 :Loading, Unloading and Other Transport Services
13 Beijing University of Technology
15. Small Sub-world Networks 2
• Public software services industry
Cb2: computer services industry
Cb3: software industry
Bc1: electricity, heat production and supply industry
Ca1: transport industry
Ce1 :Banking
Ce3 :insurance
15 Beijing University of Technology
16. Node ID Clustering Coefficients Nrm Degree
Bc1 1.000 82.090
Ca1 1.000 79.104
Cb2 1.000 82.090
Cb3 1.000 83.582
Ce1 1.000 98.507
Ce3 1.000 98.507
Both high-tech manufacturing industry
and public software services industry are
all in their own “small world”
16 Beijing University of Technology
19. Brief AON Chart
18 17 16 14 13 12 1
15 9 6 11 2 5 4
3 10 7
8
19 Beijing University of Technology
20. References
• Aldrich, H. E., & Kim, P. H. (2007). Small worlds, infinite possibilities? How social networks
affect entrepreneurial team formation and search. Strategic Entrepreneurship Journal, 1(1-
2), 147-165.
• ChinaTouristMaps. (2011). Map of Chaoyang District Beijing. from
http://www.chinatouristmaps.com/provinces/beijing/chaoyang-district.html
• Engel, J. S., & Del-Palacio, I. (2009). Global networks of clusters of innovation:
Accelerating the innovation process. Business Horizons, 52(5), 493-503.
• Frommer, I., & Pundoor, G. (2003). Small-worlds: A review of recent books. Networks,
41(3), 174-180.
• Jerome S. Engel, Itxaso del-palacio. Global Networks of Clusters of Innovation:
Accelerating the Innovation Process[J].Business Horizons,2009,25(5):493-503
• Kristian Moller, Senja Svahn How to Influence the Birth of New Business Fields
[J].Industrial Marketing Management,2009(38):450-458
• Möller, K., & Svahn, S. (2009). How to influence the birth of new business fields —
Network perspective. Industrial Marketing Management, 38(4), 450-458.
• Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of `small-world' networks.
nature, 393(6684), 440-442.
20 Beijing University of Technology
21. Thank you!
Contact us:
yiboobaby@gmail.com;
yiboobaby@163.com
21 Beijing University of Technology