Name
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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/CSE.2014.140 | C3S2E |
Keywords | Field | DocType |
random network,social sciences,pattern clustering,friends of a friend,complex network model,fixed community,network evolution,friendship network,clustering coefficient,ffb,degree distribution,friends of a friend based network,mathematical expression,average degree,network theory (graphs),ffb network,correlation,complex networks,mathematical model | Evolution biology,Random graph,Friendship,Expression (mathematics),Computer science,Complex network,Degree distribution,Artificial intelligence,Clustering coefficient | Conference |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Deshun Zhao | 1 | 0 | 0.68 |
| Kun Zhao | 2 | 103 | 21.08 |
| Jun Yang | 3 | 82 | 40.03 |
| Jingrong Sha | 4 | 0 | 0.34 |