Skip to main content
SpringerLink
Log in

Model for Generation of Social Network Considering Human Mobility

  • Conference paper
  • First Online:
Advances in Intelligent Networking and Collaborative Systems (INCoS 2018)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 23))

  • 1008 Accesses

Abstract

It is well known that many actual networks have the scale-free property that the degree distribution follows the power law. This property is found in many actual networks in the real world such as the Internet, WWW, a food chain network, an airline network, and a human relations network. As for a generation mechanism of a human relations network, we should consider the human mobility that, in general, a person moves around, meets another person, and makes friend relations stochastically. However, there are few models considering human mobility so far. In this paper, we propose a new model that generates a human relations network considering human mobility, and we show that this model has the scale-free property by numerical experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Przemyslaw, A.G., Jose, J.R., Bruno, G., Victor, M.E.: Entangling mobility and interactions in social media. PLoS ONE 9(3), 1–19 (2014)

    Google Scholar 

  2. Barabasi, A., Reka, A.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  3. Reuven, C., Shlomo, H.: Scale-free networks are ultrasmall. Phys. Rev. Lett 90(5), 058701 (2003)

    Article  Google Scholar 

  4. Bollobas, B., Oliver, R., Joel, S., Gabor, T.: The degree sequence of a scale-free random graph process. Random Struct Algorithms 18, 279–290 (2001)

    Article  MathSciNet  Google Scholar 

  5. Bollobas, B., Oliver, R.: The diameter of a scale-free random graph. Combinatorica 24(1), 5–34 (2004)

    Article  MathSciNet  Google Scholar 

  6. Caldarelli, G., Capocci, A., De Los Rios, P., Muñoz, M.A.: Scale-free networks from varying vertex intrinsic fitness. Phys. Rev. Lett. 89(25), 258–702 (2002)

    Article  Google Scholar 

  7. Vito, D.P.S., Guido, C., Paolo, B.: Vertex intrinsic fitness: how to produce arbitrary scale-free networks. Phys. Rev. E 70, 056126 (2004)

    Article  Google Scholar 

  8. Bo, S.: General formalism for inhomogeneous random graphs. Phys. Rev. E 66, 066121 (2002)

    Article  MathSciNet  Google Scholar 

  9. Marian, B., Romualdo, P.S.: Class of correlated random networks with hidden variables. Phys. Rev. E 68, 036112 (2003)

    Article  Google Scholar 

  10. Goh, K.I., Kahng, B., Kim, D.: Universal behavior of load distribution in scale-free networks. Phys. Rev. Lett. 87(27), 278701 (2001)

    Article  Google Scholar 

  11. Masuda, N., Miwa, H., Konno, N.: Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights. Phys. Rev. E 70, 036124 (2004)

    Article  MathSciNet  Google Scholar 

  12. Fujihara, A., Uchida, M., Miwa, H.: Universal power laws in the threshold network model: a theoretical analysis based on extreme value theory. Phys. A 389(5), 1124–1130 (2010)

    Article  Google Scholar 

  13. Konno, N., Masuda, N., Rahul, R., Anish, S.: Rigorous results on the threshold network model. J. Phys. A Math. Gen 38, 6277–6291 (2005)

    Article  MathSciNet  Google Scholar 

  14. Masuda, N., Miwa, H., Konno, N.: Geographical threshold graphs with small-world and scale-free properties. Phys. Rev. E 71, 036108 (2005)

    Article  Google Scholar 

  15. Fujihara, A., Miwa, H.: Homesick Levy walk: a mobility model having Ichi-go Ichi-e and scale-free properties of human encounters. In: Proceedings 2014 IEEE 38th Annual Computer Software and Applications Conference (COMPSAC2014), Vasteras, Sweden, 21–25 September 2014

    Google Scholar 

Download references

Acknowledgements

This work was partially supported by the Japan Society for the Promotion of Science through Grants-in-Aid for Scientific Research (B) (17H01742), JST CREST JP-MJCR1402, and Grants-in-Aid for Scientific Research (C) (17K00141).

Author information

Authors and Affiliations

  1. Graduate School of Science and Technology, Kwansei Gakuin University, 2-1 Gakuen, Sanda-shi, Hyogo, Japan

    Naoto Fukae & Hiroyoshi Miwa

  2. Faculty of Engineering, Chiba Institute of Technology, 2-17-1 Tsudanuma, Narashino, Chiba, Japan

    Akihiro Fujihara

Authors
  1. Naoto Fukae
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akihiro Fujihara
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hiroyoshi Miwa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hiroyoshi Miwa .

Editor information

Editors and Affiliations

  1. Universitat Politècnica de Catalunya, Barcelona, Spain

    Fatos Xhafa

  2. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka-shi, Fukuoka-ken, Japan

    Leonard Barolli

  3. Faculty of Management, Comenius University in Bratislava, Bratislava, Slovakia

    Michal Greguš

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fukae, N., Fujihara, A., Miwa, H. (2019). Model for Generation of Social Network Considering Human Mobility. In: Xhafa, F., Barolli, L., Greguš, M. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 23. Springer, Cham. https://doi.org/10.1007/978-3-319-98557-2_27

Download citation

Publish with us

Policies and ethics

Search

Navigation