The discovery of communities or interrelations in social networks has become an important area of research. The increasing amount of information available in these networks and its decreasing life-time poses tight constraints on the information processing – storage of the data is often prohibited due to its sheer volume. In this paper we adapt a flexible approach for community discovery offering the integration of new information into the model. The continuous integration is combined with a time-based weighting of the data allowing for disposing obsolete information from the model building process. We demonstrate the usefulness of our approach by applying it on the popular Twitter network. The proposed solution can be directly fed with streaming data from Twitter, providing an up-todate community model.

@inproceedings{kdml2, author = {Bockermann, Christian and Jungermann., Felix}, title = {Stream-based Community Discovery via Relational Hypergraph Factorization on Evolving Networks}, editor = {Atzmüller, Martin and Benz, Dominik and Hotho, Andreas and Stumme, Gerd}, booktitle = {Proceedings of LWA2010 - Workshop-Woche: Lernen, Wissen & Adaptivitaet}, address = {Kassel, Germany}, year = {2010}, url = {http://www.kde.cs.uni-kassel.de/conf/lwa10/papers/kdml2.pdf}, keywords = {metafac, parafac, decomposition, community, tensorDecomposition, tensor}, abstract = {The discovery of communities or interrelations in social networks has become an important area of research. The increasing amount of information available in these networks and its decreasing life-time poses tight constraints on the information processing – storage of the data is often prohibited due to its sheer volume. In this paper we adapt a flexible approach for community discovery offering the integration of new information into the model. The continuous integration is combined with a time-based weighting of the data allowing for disposing obsolete information from the model building process. We demonstrate the usefulness of our approach by applying it on the popular Twitter network. The proposed solution can be directly fed with streaming data from Twitter, providing an up-todate community model.} }

%0 = inproceedings %A = Bockermann, Christian and Jungermann., Felix %B = Proceedings of LWA2010 - Workshop-Woche: Lernen, Wissen & Adaptivitaet %C = Kassel, Germany %D = 2010 %T = Stream-based Community Discovery via Relational Hypergraph Factorization on Evolving Networks %U = http://www.kde.cs.uni-kassel.de/conf/lwa10/papers/kdml2.pdf