Data Clustering

Chapter 17

Network Clustering

Srinivasan Parthasarathy

The Ohio State UniversityColumbus, [e-mail]

S M Faisal

The Ohio State UniversityColumbus, [e-mail]

17.1 Introduction

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 ...