We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI
< prev | next >
new | recent | 1501

Change to browse by:

cs
physics
physics.soc-ph

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Social and Information Networks

Title: Detecting Overlapping Link Communities by Finding Local Minima of a Cost Function with a Memetic Algorithm. Part 1: Problem and Method

Authors: Frank Havemann, Jochen Gläser, Michael Heinz
(Submitted on 21 Jan 2015 (v1), last revised 23 Jun 2016 (this version, v2))
Abstract: We propose an algorithm for detecting communities of links in networks which uses local information, is based on a new evaluation function, and allows for pervasive overlaps of communities. The complexity of the clustering task requires the application of a memetic algorithm that combines probabilistic evolutionary strategies with deterministic local searches. In Part 2 we will present results of experiments with with citation networks.
Comments: 11 pages, 2 figures, 2 appendixes; there is some overlap in Appendix A with our earlier preprint arXiv:1206.3992; we have added a reference and revised arguments in sections 1, 3, and 4
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
Cite as: arXiv:1501.05139 [cs.SI]
  (or arXiv:1501.05139v2 [cs.SI] for this version)

Submission history

From: Frank Havemann [view email]
[v1] Wed, 21 Jan 2015 11:41:40 GMT (36kb,D)
[v2] Thu, 23 Jun 2016 06:34:02 GMT (37kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.