didoblack Posted October 27, 2016 Share Posted October 27, 2016 Suppose a social network contains a number of people, each of whom has one of two \opinions" (e.g. a preference for Mac versus PC). Each person is connected with a set of \friends", some of the other people in the network. You can choose any person in the network and let them see the opinions of their friends, and if most of the friends have the same opinion, them the chosen person will change their opinion to the one shared by the majority of their friends. If there's an equal split, you can choose their opinion. Assuming the network is connected, can we always _nd a sequence of people so as to ensure that they all end up with the same opinion? Link to comment Share on other sites More sharing options...
fiveworlds Posted October 27, 2016 Share Posted October 27, 2016 Nope say abcde are all friends with each other and share a certain opinion. a and e have friends outside the group. However even if A and E change their opinion b,c and d will keep their opinion. b g - a< c >e - f d Link to comment Share on other sites More sharing options...
femz Posted November 9, 2016 Share Posted November 9, 2016 can you please elaborate Link to comment Share on other sites More sharing options...
fiveworlds Posted November 9, 2016 Share Posted November 9, 2016 can you please elaborate The blue circles won't change their opinion since most of their friends are also blue circles. Link to comment Share on other sites More sharing options...
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now