Extracting evolution of web communities from a series of web archives
Proceedings of the fourteenth ACM conference on Hypertext and hypermedia
Kernel Methods for Pattern Analysis
Kernel Methods for Pattern Analysis
Facetnet: a framework for analyzing communities and their evolutions in dynamic networks
Proceedings of the 17th international conference on World Wide Web
On evolutionary spectral clustering
ACM Transactions on Knowledge Discovery from Data (TKDD)
Hi-index | 0.00 |
In this study, we present a social bookmark data community and propose a method to extract the rules of community changes. The transaction data collected from a data stream is considered a graph representing change in structure and sequence data for each relevant time period, while analyzing changes in the sequence graph of the community. The algorithm proposed in this paper is the hierarchical clustering method combined with convolution graph kernels weighted in time. We use this algorithm on the entire community to analyze the relationship among graph sequences and show that it occasionally appears (disappearing in the middle of the sequences) and changes the extracted community rules. Experimental results obtained using synthetic data sets and real social bookmark data show that changes in the community captured the occasional occurrence of the proposed algorithm. The proposed method can detect and analyze social bookmark data including large-scale time-series graph.