### Skapa referens, olika format (klipp och klistra)

**Harvard**

Moradi, F., Olovsson, T. och Tsigas, P. (2014) *A Local Seed Selection Algorithm for Overlapping Community Detection*.

** BibTeX **

@conference{

Moradi2014,

author={Moradi, Farnaz and Olovsson, Tomas and Tsigas, Philippas},

title={A Local Seed Selection Algorithm for Overlapping Community Detection},

booktitle={The 2014 IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM)},

isbn={978-147995877-1},

pages={1-8},

abstract={One of the widely studied structural properties of social and information networks is their community structure, and a vast variety of community detection algorithms have been proposed in the literature. Expansion of a seed node into a community is one of the most successful methods for local community detection, especially when the global structure of the network is not accessible. An algorithm for local community detection only requires a partial knowledge of the network and the computations can be done in parallel starting from seed nodes. The parallel nature of local algorithms allow for fast and scalable solutions, however, the coverage of the communities heavily depends on the seed selection. The communities identified by a local algorithm might cover only a subset of the nodes in a network if the seeds are not selected carefully.
In this paper, we propose a novel seeding algorithm which is parameter free, utilizes merely the local structure of the network, and identifies good seeds which span over the whole network. In order to find such seeds, our algorithm first computes similarity indices from local link prediction techniques to assign a similarity score to each node, and then a biased graph coloring algorithm is used to enhance the seed selection. Our experiments using large-scale real-world networks show that our algorithm is able to select good seeds which are then expanded into high quality overlapping communities covering the vast majority of the nodes in the network using a personalized PageRank-based community detection algorithm. We also show that using our local seeding algorithm can dramatically reduce the execution time of community detection. },

year={2014},

}

** RefWorks **

RT Conference Proceedings

SR Electronic

ID 201497

A1 Moradi, Farnaz

A1 Olovsson, Tomas

A1 Tsigas, Philippas

T1 A Local Seed Selection Algorithm for Overlapping Community Detection

YR 2014

T2 The 2014 IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM)

SN 978-147995877-1

SP 1

OP 8

AB One of the widely studied structural properties of social and information networks is their community structure, and a vast variety of community detection algorithms have been proposed in the literature. Expansion of a seed node into a community is one of the most successful methods for local community detection, especially when the global structure of the network is not accessible. An algorithm for local community detection only requires a partial knowledge of the network and the computations can be done in parallel starting from seed nodes. The parallel nature of local algorithms allow for fast and scalable solutions, however, the coverage of the communities heavily depends on the seed selection. The communities identified by a local algorithm might cover only a subset of the nodes in a network if the seeds are not selected carefully.
In this paper, we propose a novel seeding algorithm which is parameter free, utilizes merely the local structure of the network, and identifies good seeds which span over the whole network. In order to find such seeds, our algorithm first computes similarity indices from local link prediction techniques to assign a similarity score to each node, and then a biased graph coloring algorithm is used to enhance the seed selection. Our experiments using large-scale real-world networks show that our algorithm is able to select good seeds which are then expanded into high quality overlapping communities covering the vast majority of the nodes in the network using a personalized PageRank-based community detection algorithm. We also show that using our local seeding algorithm can dramatically reduce the execution time of community detection.

LA eng

DO 10.1109/ASONAM.2014.6921552

LK http://dx.doi.org/10.1109/ASONAM.2014.6921552

OL 30