DocumentCode :
245622
Title :
A Complex Network Model Based on ´Friends of a Friend´ in a Fixed Community
Author :
Deshun Zhao ; Kun Zhao ; Jun Yang ; Jingrong Sha
Author_Institution :
Coll. of Modern Educ. Technol., Northwest Univ. for Nat., Lanzhou, China
fYear :
2014
fDate :
19-21 Dec. 2014
Firstpage :
647
Lastpage :
652
Abstract :
In the real world, there are many complex networks with a fixed number of nodes, such as the friendship network in a class of a university. In this paper, we propose a "friends of a friend" based network (FFB network for short) model, in which the mechanism leading to a friendship connection between two persons is based on "friends of a friend": a person always try to strike up friendships with the friends of his friends. In the following experiment, we simulate the growing process of the FFB network and measure its average degree, degree distribution and clustering coefficient at different evolving stages. We also compare the FFB network with random network. The experiment results show that there are great differences between them in evolving process, degree distribution and clustering coefficient. Then, we give a mathematical expression of average degree in the FFB model and compare it with simulation results.
Keywords :
network theory (graphs); pattern clustering; social sciences; FFB network; average degree; clustering coefficient; complex network model; degree distribution; fixed community; friends of a friend based network; friendship network; mathematical expression; random network; Communities; Complex networks; Correlation; Educational institutions; Evolution (biology); Mathematical model; Social network services; FFB; friends of a friend; friendship network; network evolution;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Science and Engineering (CSE), 2014 IEEE 17th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4799-7980-6
Type :
conf
DOI :
10.1109/CSE.2014.140
Filename :
7023650
Link To Document :
بازگشت