dc.contributor.author | HOUGHTON, CONOR JAMES | en |
dc.date.accessioned | 2008-12-18T15:22:25Z | |
dc.date.available | 2008-12-18T15:22:25Z | |
dc.date.issued | 2008 | en |
dc.date.submitted | 2008 | en |
dc.identifier.citation | Conor Houghton, 'Finding community structures in networks by playing pass-the-parcel' (2008) | en |
dc.identifier.other | N | en |
dc.identifier.other | N | en |
dc.identifier.uri | http://hdl.handle.net/2262/26359 | |
dc.description | PUBLISHED | en |
dc.description.abstract | Many data sets can be represented by undirected networks. Often, an interesting and important feature of these networks is the existence of communities; groups of nodes whose interconnectivity is higher than
the average for the network. Finding these communities can be a difficult problem; exhaustive search and even simulated annealing methods are impractical for larger networks. Here, a different approach is suggested, a measure of the similarity between a pair of nodes is calculated by simulating a game of pass-the-parcel. This similarity is greater for nodes in the same community and so the pass-the-parcel similarity matrix reduces this problem to the better studied problem of clustering. To demonstrate this approach, it is applied to a number of standard data sets. It shows comparable performance to the state-of-the-art extremal optimization and spectral methods. This algorithm, however, is very similar to one described by Pons and Latapy and so the work described here is not novel. | en |
dc.description.sponsorship | SFI 08/RFP/MTH1280 | en |
dc.format.extent | 93499 bytes | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.relation.ispartofseries | TCDMATH | en |
dc.relation.ispartofseries | 08--18 | en |
dc.rights | Y | en |
dc.subject | Clustering | en |
dc.subject | Community detections | en |
dc.title | Finding community structures in networks by playing pass-the-parcel. | en |
dc.type | Working Paper | en |
dc.type.supercollection | scholarly_publications | en |
dc.identifier.peoplefinderurl | http://people.tcd.ie/houghtcj | en |
dc.identifier.rssinternalid | 54204 | en |
dc.identifier.rssuri | http://www.maths.tcd.ie/~mnl/tcd-mnl-4.pdf | en |
dc.identifier.rssuri | http://www.maths.tcd.ie/~houghton/PAPERS/Houghton2008b.pdf | |
dc.contributor.sponsor | Science Foundation Ireland | |