Line graphs, link partitions, and overlapping communities Export

@article{Evans2009, abstract = {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 partition of links. We discuss the role of the degree heterogeneity and propose a weighted version of the line graph in order to account for this.}, author = {Evans, T. S. and Lambiotte, R.}, citeulike-article-id = {5721597}, citeulike-linkout-0 = {http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PLEEE8000080000001016105000001&idtype=cvips&gifs=yes}, citeulike-linkout-1 = {http://link.aps.org/abstract/PRE/v80/e016105}, citeulike-linkout-2 = {http://dx.doi.org/10.1103/PhysRevE.80.016105}, doi = {10.1103/PhysRevE.80.016105}, journal = {Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)}, keywords = {community, line\_graph, node\_partition, overlap}, number = {1}, pages = {016105+}, posted-at = {2009-09-04 10:44:28}, priority = {2}, publisher = {APS}, title = {Line graphs, link partitions, and overlapping communities}, url = {http://dx.doi.org/10.1103/PhysRevE.80.016105}, volume = {80}, year = {2009} }

TY - JOUR ID - Evans2009 L3 - citeulike-article-id:5721597 N2 - 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 partition of links. We discuss the role of the degree heterogeneity and propose a weighted version of the line graph in order to account for this. IS - 1 JF - Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) TI - Line graphs, link partitions, and overlapping communities PB - APS VL - 80 SP - 016105 KW - community KW - line_graph KW - node_partition KW - overlap AU - Evans, TS AU - Lambiotte, R PY - 2009/// UR - http://dx.doi.org/10.1103/PhysRevE.80.016105 ER -