Extracting dense communities from telecom call graphs

Social networks refer to structures made of nodes that represent people or other entities embedded in a social context, and whose edges represent interaction between entities. Typical examples of social networks are collaboration networks in a research community, networks arising out of interaction between colleagues of large organization etc. Social networks are highly dynamic objects that evolve quickly over time with addition and deletion of nodes and edges. Understanding the evolution of a social network is helpful in inferring trends and patterns of social contacts in a particular social context. In this paper, we consider social networks that are derived from Telephone Call Records, i.e, graphs in which the individual phone numbers (and hence its users) are the nodes and the edges correspond to a telephonic contact between the two nodes they connect. We study the problem of extracting dense communities from such Telecom Call Graphs. The problem studied here is set in the context ...

• Type: Conference
• Year: 2008
• Where: COMSWARE
• Authors: Vinayaka Pandit, Natwar Modani, Sougata Mukherjea, Amit Anil Nanavati, Sambuddha Roy, Amit Agarwal
• Keywords: COMSWARE 2008, Edges Represent Interaction, Social Context, Social Networks, Software Engineering