chapter  17
Network Clustering
BySrinivasan Parthasarathy, S. M. Faisal
Pages 42

Networks are ubiquitous—ranging from network of computers in the World Wide Web, to connections between users on social networks, from Protein-Protein Interaction (PPI) networks to citation network among authors, from follower-followee network (on Twitter and similar networks) to dependency structure between constituent tasks of a large program. Recent advances in technology have resulted in a diverse range of domains generating network data. Some example domains range from social [120, 169] to biological [81] from scientific [37, 119] to ecological [14, 153] and the like. Study of such networks can convey important information about community structures among the nodes, connection patterns, influence of nodes, etc. [11, 12, 68, 124].