66c7bba086969150.tex
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: