1: \begin{abstract}
2:
3:
4:
5:
6: %
7:
8: %
9: %
10: %
11: %
12: %
13: %
14: %
15: %
16:
17: %
18:
19: %
20: %
21: %
22: %
23: %
24: %
25: %
26: %
27: A long-standing goal of social network research has been to alter the properties of network to achieve the desired outcome.
28: In doing so, DeGroot's consensus model has served as the popular choice for modeling the information diffusion and opinion formation in social networks.
29: %
30: Achieving a trade-off between the cost associated with modifications made to the network and the speed of convergence to the desired state has shown to be a critical factor.
31: %
32: This has been treated as the Fastest Mixing Markov Chain (FMMC) problem over a graph with given transition probabilities over a subset of edges.
33: %
34: %
35: %
36: %
37: %
38: %
39: %
40: Addressing this multi-objective optimization problem over the friendship graph, this paper has provided the corresponding Pareto optimal points or the Pareto frontier.
41: %
42: %
43: %
44: %
45: In the case of friendship graph with at least three blades, it is shown that the Pareto frontier is reduced to a global minimum point which is same as the optimal point corresponding to the minimum spanning tree of the friendship graph, i.e., the star topology.
46: %
47: %
48: Furthermore,
49: a lower limit for transition probabilities among friends has been provided,
50: where values higher than this limit do not have any impact on the convergence rate.
51: %
52:
53:
54:
55:
56:
57: %
58: %
59: %
60: %
61: %
62:
63: \end{abstract}
64: