Abstract
Community detection in social media is a fundamental problem in social data analytics in order to understand user relationships and improve social recommendations. Although the problem has been extensively investigated, most of the research examined communities based on static structure in social networks. Our findings within large social networks such as Twitter, show that only a few users have interactions or communications within any fixed time interval. It is not difficult to see that it makes more potential sense to find such active communities that are biased to temporal interactions of social users, rather than relying solely on static structure. Communities detected with this new perspective will provide time-variant social relationships or recommendations in social networks, which can greatly improve the applicability of social data analytics.
In this paper, we address the proposed problem of temporal interaction biased community detection using a three-step process. Firstly, we develop an activity biased weight model which gives higher weight to active edges or inactive edges in close proximity to active edges. Secondly, we redesign the activity biased community model by extending the classical density based community detection metric. Thirdly, we develop two different expansion-driven algorithms to find the activity biased densest community efficiently. Finally, we verify the effectiveness of the extended community metric and the efficiency of the algorithms using three real datasets.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Chan, S.-Y., Hui, P., Xu, K.: Community detection of time-varying mobile social networks. In: Zhou, J. (ed.) Complex 2009. LNICSSITE, vol. 4, pp. 1154–1159. Springer, Heidelberg (2009). doi:10.1007/978-3-642-02466-5_115
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 66–111 (2004)
Cui, W., Xiao, Y., Wang, H., Wang, W.: Local search of communities in large graphs. In: Proceedings of SIGMOD, pp. 991–1002 (2014)
Farkas, I., Ábel, D., Palla, G., Vicsek, T.: Weighted network modules. New J. Phys. 9(6), 180 (2007)
Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3), 75–174 (2010)
Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Nat. Acad Sci. 99(12), 7821–7826 (2002)
Lim, K.H., Datta, A.: Following the follower: detecting communities with common interests on twitter. In: Proceedings of Conference on Hypertext and Social Media, pp. 317–318 (2012)
Liu, N.N., Yang, Q.: Eigenrank: a ranking-oriented approach to collaborative filtering. In: Proceedings of SIGIR, pp. 83–90 (2008)
Lu, Z., Wen, Y., Cao, G.: Community detection in weighted networks: algorithms and applications. In: Proceedings PerCom, pp. 179–184 (2013)
Luxburg, U.V.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395–416 (2007)
Opsahl, T., Panzarasa, P.: Clustering in weighted networks. Soc. Netw. 31(2), 155–163 (2009)
Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)
Price, T., Peña III, F.I., Cho, Y.-R.: Survey: enhancing protein complex prediction in ppi networks with go similarity weighting. Interdisc. Sci. Comput. Life Sci. 5(3), 196–210 (2013)
Rattigan, M.J., Maier, M., Jensen, D.: Graph clustering with network structure indices. In: Proceedings of Conference on Machine Learning, pp. 783–790 (2007)
Su, Z., Yang, Q., Zhang, H., Xu, X., Hu, Y.: Correlation-based document clustering using web logs. In: Proceedings of HICSS, pp. 1–7 (2001)
Tsolmon, B., Lee, K.: Extracting social events based on timeline and user reliability analysis on twitter. In: Proceedings of CICLing, pp. 213–223 (2014)
Wu, Y., Jin, R., Li, J., Zhang, X.: Robust local community detection: on free rider effect and its elimination. Proc. VLDB Endow. 8(7), 798–809 (2015)
Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. Knowl. Info. Sys. 42(1), 181–213 (2015)
Acknowledgments
This work was supported by the ARC Discovery Project under Grant No. DP160102114.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Alduaiji, N., Li, J., Datta, A., Lu, X., Liu, W. (2016). Temporal Interaction Biased Community Detection in Social Networks. In: Li, J., Li, X., Wang, S., Li, J., Sheng, Q. (eds) Advanced Data Mining and Applications. ADMA 2016. Lecture Notes in Computer Science(), vol 10086. Springer, Cham. https://doi.org/10.1007/978-3-319-49586-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-49586-6_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49585-9
Online ISBN: 978-3-319-49586-6
eBook Packages: Computer ScienceComputer Science (R0)