Abstract
Emergent methods for self-organizing a new type of Small-World (SW) network with less average path-length than that obtained with conventional small-world networks are presented. One method is inspired by an Ant-Colony Optimization (ACO) algorithm, and the other is based on a weighted Monte-Carlo generation method for random graphs. The resultant network architecture common to these methods is a multi-star network, which yields a large clustering coefficient and the shortest average path-length among the conventional complex networks such as a Watts-Strogatz model and a Barabási-Albert model etc., from both a theoretical and an experimental analysis of the properties of those networks. Considering the advantageous properties of the multi-star network in real-world applications, it could be used to analyze human networks in SNS such as Twitter and Blog. Another possible application would be in the field of logistics. For example, the conventional airline network could become more efficient and convenient in the future than the current one because of fewer transits and a shorter cruising distance on average from any starting point to any destination on Earth. abstract environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Milgram, S.: The Small-World Problem. Psychology Today, 61–67 (1967)
Watts, J.D.: Small Worlds, The Dynamics of Networks between Order and Randomness. Princeton University Press (1999)
Barabasi, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science, 509–512 (1999)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks, p. 221. Oxford University Press (2003)
Yahoo’s SW experiment using Facebook, http://www.zdnet.com/blog/facebook/yahoo-facebook-test-8220six-degrees-of-separation-8221-idea/2678
Masuda, N., Konno, N.: Complex Networks, From Fundamentals to Applications, Kindai Kagaku-sha (2010) (in Japanese)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence, From Natural to Artificial Systems. Oxford University Press (1999)
Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numerishe Mathematik 1, 269–271 (1959)
Boeing 787 Dream Liner, http://www.newairplane.com/
Beaverstock, J.V., Smith, R.G., Taylor, P.J.: A Roster of World Cities. Cities 15(6), 445–458 (1999)
Sawai, H., Suzuki, H., Ohsaki, H.: Biologically Inspired Modeling of Smart Grid for Dynamic Power-Flow Control. In: Proceedings of CD-ROM, Bionetics 2010 (December 2010)
Sawai, H., Suzuki, H., Ohsaki, H.: Biologically Inspired Modeling of Smart Grid for Dynamic Power-Flow Control under Power Failure. IJAACS (Int. Journal of Adaptive and Autonomous Communication Systems) (in press, 2012)
Smart City Projects, e.g., www.smartcity-planning.co.jp/2011/news_jp/441/ , www.city.yokohama.lg.jp/ondan/yscp/ , www.amsterdamsmartcity.nl/#/en
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sawai, H. (2012). Exploring a New Small-World Network for Real-World Applications. In: Benlamri, R. (eds) Networked Digital Technologies. NDT 2012. Communications in Computer and Information Science, vol 293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30507-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-30507-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30506-1
Online ISBN: 978-3-642-30507-8
eBook Packages: Computer ScienceComputer Science (R0)