In this paper, we use a partition of the links of a network in order to uncover its community structure. This approach allows for communities to overlap at nodes so that nodes may be in more than one community. We do this by making a node partition of the line graph of the original network. In this way we show that any algorithm that produces a partition of nodes can be used to produce a partit...

Community detection in complex networks is a fundamental data analysis task in various domains, and how to effectively find overlapping communities in real applications is still a challenge. In this work, we propose a new unified model and method for finding the best overlapping communities on the basis of the associated node and link partitions derived from the same framework. Specifically, we...

Identification of communities in complex networks is an important topic and issue in many fields such as sociology, biology, and computer science. Communities are often defined as groups of related nodes or links that correspond to functional subunits in the corresponding complex systems. While most conventional approaches have focused on discovering communities of nodes, some recent studies st...

Community structure is an interesting feature found in many social networks which signifies that there is intense interaction between some individuals. These communities have a tendency to overlap with each other as there are nodes that can belong to multiple communities simultaneously. Detection of such overlapping communities is a challenging task; it still remains a topic of interest for the...

Some of the most popular sites in the Web today are social tagging systems or folksonomies (e.g. Delicious, Flickr, LastFm etc.) where users share resources and collaboratively annotate resources with tags which help in the search, personalized recommendation and organization of the resources. Folksonomies are modelled as tripartite (user-resource-tag) hypergraphs in order to study their networ...

Organization-bounded online communities compete as well as collaborate regarding valued member resources. Membership overlap creates competition amongst communities because their overlapping members must choose where to allocate their limited time. But members also collaborate across communities in inter-community discussion threads to tackle common problems together. This paper examines how me...