• 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