
arXiv: 1611.08484
Finding communities in evolving networks is a difficult task and raises issues different from the classic static detection case. We introduce an approach based on the recent vertex-centred paradigm. The proposed algorithm, named DynLOCNeSs, detects communities by scanning and evaluating each vertex neighbourhood, which can be done independently in a parallel way. It is done by means of a preference measure, using these preferences to handle community changes. We also introduce a new vertex neighbourhood preference measure, CWCN, more efficient than current existing ones in the considered context. Experimental results show the relevance of this measure and the ability of the proposed approach to detect classical community evolution patterns such as grow-shrink and merge-split.
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Graph Clustering, Physics - Physics and Society, Discrete Mathematics (cs.DM), [INFO.INFO-SI] Computer Science [cs]/Social and Information Networks [cs.SI], Complex networks, FOS: Physical sciences, Temporal networks, Computer Science - Social and Information Networks, Graph Algorithms, Physics and Society (physics.soc-ph), [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Evolving Clustering Methods, [INFO.INFO-IR] Computer Science [cs]/Information Retrieval [cs.IR], Complex network analysis, Computer Science - Discrete Mathematics
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Graph Clustering, Physics - Physics and Society, Discrete Mathematics (cs.DM), [INFO.INFO-SI] Computer Science [cs]/Social and Information Networks [cs.SI], Complex networks, FOS: Physical sciences, Temporal networks, Computer Science - Social and Information Networks, Graph Algorithms, Physics and Society (physics.soc-ph), [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Evolving Clustering Methods, [INFO.INFO-IR] Computer Science [cs]/Information Retrieval [cs.IR], Complex network analysis, Computer Science - Discrete Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
