Article ID Journal Published Year Pages File Type
429458 Journal of Computational Science 2011 6 Pages PDF
Abstract

In this paper we propose a generic methodology to study the correlation between nodes interactions in complex networks and their organization into groups called communities. We illustrate it on citations in a blog network. We first define a homophily probability evaluating the tendency of blogs to cite blogs from the same community. We then introduce the notion of community distance to capture whether a blog cites (or is cited by) blogs distant or not from its community. We analyze the distribution of distances corresponding to each citation link, and use it to build maps of relevant communities which help interpreting blogs interactions.This community-oriented approach allows us to study citation links at various abstraction levels, and conversely, to characterize communities with regard to their citation behaviour.

► Generic methodology to analyze interactions among nodes in complex networks. ► Correlation between interaction links and nodes community structure. ► Definition of two measures: homophily and community distance. ► Application of the proposed methodology on real data: French-speaking blogs network. ► Analysis of blogs citation behaviour at various community levels, and conversely, characterization of communities with regard to blogs citation.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , , ,