Community Structure Extraction for Social Networks

View Sample PDF

Author(s): Helen Hadush (North Carolina Central University, USA), Gaolin Zheng (North Carolina Central University, USA), Chung-Hao Chen (North Carolina Central University, USA)and E-Wen Huang (National Central University, Taiwan)
Copyright: 2012
Pages: 17
Source title: Social Networking and Community Behavior Modeling: Qualitative and Quantitative Measures
Source Author(s)/Editor(s): Maytham Safar (Kuwait University, Kuwait)and Khaled Mahdi (Kuwait University, Kuwait)
DOI: 10.4018/978-1-61350-444-4.ch015

Keywords: Information Science Reference / Media & Communications / Social Computing / Social Networking

Purchase

View on the publisher's website for pricing and purchasing information.

Abstract

In this work, community structure extraction essentially resorts to its solution to graph partition problem. The authors explore two different approaches. The spectral approach is based on the minimization of balanced cut and its resulting solution comes from the spectral decomposition of the graph Laplacian. The modularity based approach is based on the maximization of modularity and implemented in a hierarchical fashion. In practice, the approach can extract useful information from the community structure, such as what is the most influential component in a given community. Being able to identify and group friends on social networks, the technique can provide a customized advertisement based on their interests. This can have a big return in terms of marketing efficiency. Community structure can also be used for network visualization and navigation. As a result, it can be seen which groups or which pages have more interaction, thus giving a clear image for navigation purposes.

The IRMA Community

Research IRM

Community Structure Extraction for Social Networks

Purchase

Abstract

Related Content

IRMA Sponsors