| Author | Title | Year | Journal/Proceedings | Reftype | DOI/URL |
|---|---|---|---|---|---|
| Clauset, A., Newman, M. & Moore, C. | Finding community structure in very large networks [BibTeX] |
2004 | Physical Review E | article | URL |
BibTeX:
@article{clauset-2004-70,
author = {Clauset, Aaron and Newman, M.E.J. and Moore, Cristopher},
title = {Finding community structure in very large networks},
journal = {Physical Review E},
year = {2004},
volume = {70},
pages = {066111},
url = {http://www.citebase.org/cgi-bin/citations?id=oai:arXiv.org:cond-mat/0408187}
}
|
|||||
| Clauset, A., Newman, M. E. J. & Moore, C. | Finding community structure in very large networks | 2004 | misc | URL | |
| Abstract: The discovery and analysis of community structure in networks is a topic of
nsiderable recent interest within the physics community, but most methods oposed so far are unsuitable for very large networks because of their mputational cost. Here we present a hierarchical agglomeration algorithm for tecting community structure which is faster than many competing algorithms: s running time on a network with n vertices and m edges is O(m d log n) where is the depth of the dendrogram describing the community structure. Many al-world networks are sparse and hierarchical, with m ~ n and d ~ log n, in ich case our algorithm runs in essentially linear time, O(n log^2 n). As an ample of the application of this algorithm we use it to analyze a network of ems for sale on the web-site of a large online retailer, items in the network ing linked if they are frequently purchased by the same buyer. The network s more than 400,000 vertices and 2 million edges. We show that our algorithm n extract meaningful communities from this network, revealing large-scale tterns present in the purchasing habits of customers. |
|||||
BibTeX:
@misc{citeulike:95936,
author = {Clauset, Aaron and Newman, M. E. J. and Moore, Cristopher},
title = {Finding community structure in very large networks},
year = {2004},
url = {http://arxiv.org/abs/cond-mat/0408187}
}
|
|||||
| Kubica, J., Moore, A. & Schneider, J. | Tractable Group Detection on Large Link Data Sets [BibTeX] |
2003 | The Third IEEE International Conference on Data Mining | inproceedings | |
BibTeX:
@inproceedings{kubicaKgroups,
author = {Kubica, Jeremy and Moore, Andrew and Schneider, Jeff},
title = {Tractable Group Detection on Large Link Data Sets},
booktitle = {The Third IEEE International Conference on Data Mining},
publisher = {IEEE Computer Society},
year = {2003},
pages = {573-576}
}
|
|||||
| Kubica, J. M., Moore, A. & Schneider, J. | K-groups: Tractable Group Detection on Large Link Data Sets | 2003 | techreport | URL | |
| Abstract: Discovering underlying structure from co-occurrence data is an important task in many fields, including: insurance, intelligence, criminal investigation, epidemiology, human resources, and marketing. For example a store may wish to identify underlying sets of items purchased together or a human resources department may wish to identify groups of employees that collaborate with each other.
Previously Kubica et. al. presented the group detection algorithm (GDA) - an algorithm for finding underlying groupings of entities from co-occurrence data. This algorithm is based on a probabilistic generative model and produces coherent groups that are consistent with prior knowledge. Unfortunately, the optimization used in GDA is slow, making it potentially infeasible for many real world data sets. To this end, we present k-groups - an algorithm that uses an approach similar to that of k-means (hard clustering and localized updates) to significantly accelerate the discovery of the underlying groups while retaining GDA's probabilistic model. In addition, we show that k-groups is guaranteed to converge to a local minimum. We also compare the performance of GDA and k-groups on several real world and artificial data sets, showing that k-groups' sacrifice in solution quality is significantly offset by its increase in speed. This trade-off makes group detection tractable on significantly larger data sets. |
|||||
BibTeX:
@techreport{Kubica_2003_4489,
author = {Kubica, Jeremy Martin and Moore, Andrew and Schneider, Jeff},
title = {K-groups: Tractable Group Detection on Large Link Data Sets},
year = {2003},
number = {CMU-RI-TR-03-32},
url = {http://www.ri.cmu.edu/pubs/pub_4489.html}
}
|
|||||
Created by JabRef export filters on 30/04/2024 by the social publication management platform PUMA