Title: Model for generation of social network considering human mobility and interaction

Authors: Naoto Fukae; Hiroyoshi Miwa; Akihiro Fujihara

Addresses: Graduate School of Science and Technology, Kwansei Gakuin University, Sanda-shi, Hyogo, Japan ' Graduate School of Science and Technology, Kwansei Gakuin University, Sanda-shi, Hyogo, Japan ' Chiba Institute of Technology, Narashino, Chiba, Japan

Abstract: The structure of an actual network in the real world has often the scale-free property that the degree distribution follows the power law. As for a generation mechanism of a human relations network, it is necessary to consider human mobility and interactions, because, in general, a person moves around, meets another person, and makes human relations stochastically. However, there are few models considering human mobility so far. In this paper, we propose a mathematical model generating a human relations network for the purpose of fundamental research on the usage model for the utility computing. We show by the numerical experiments that a network generated by the proposed model has the scale-free property, the clustering coefficient follows the power law, and the average distance is small. This means that the proposed model can explain the mechanism generating an actual human relations network.

Keywords: network; scale-free; human mobility; interaction; homesick Lévy walk; network generation model.

DOI: 10.1504/IJGUC.2020.107619

International Journal of Grid and Utility Computing, 2020 Vol.11 No.3, pp.388 - 397

Received: 29 Dec 2018
Accepted: 20 May 2019

Published online: 02 Jun 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article