Basis of community Formation The strength of weak ties [Mark Granovetter, 1973] and the models of small-world [Strogatz and Watts, Nature 981 both suggest Strong ties are well embedded in the network Weak ties span long ranges Given a network how do we find all communities?• The strength of weak ties [Mark Granovetter,1973] and the models of small-world [Strogatz and Watts, Nature’98] both suggest – Strong ties are well embedded in the network – Weak ties span long ranges • Given a network, how do we find all communities? 6 Basis of Community Formation