Advertisement

Discovering and tracking query oriented active online social groups in dynamic information network

  • Md Musfique Anwar
  • Chengfei Liu
  • Jianxin Li
Article
  • 19 Downloads
Part of the following topical collections:
  1. Special Issue on Social Computing and Big Data Applications

Abstract

The efficient identification of social groups with common interests is a key consideration for viral marketing in online social networking platforms. Most existing studies in social groups or community detection either focus on the common attributes of the nodes (users) or rely on only the topological links of the social network graph. The temporal evolution of user activities and interests have not been thoroughly studied to identify their effects on the formation of groups. In this paper, we investigate the problem of discovering and tracking time-sensitive activity driven user groups in dynamic social networks for a given input query consisting a set of topics. The users in these groups have the tendency to be temporally similar in terms of their activities on the topics of interest. To this end, we develop two baseline solutions to discover effective social groups. The first solution uses the network structure, whereas the second one uses the topics of common interest. We further propose an index-based method to incrementally track the evolution of groups with a lower computational cost. Our main idea is based on the observation that the degree of user activeness often degrades or upgrades widely over a period of time. The temporal tendency of user activities is modelled as the freshness of recent activities by tracking the social streams with a fading time window. We conduct extensive experiments on three real data sets to demonstrate the effectiveness and efficiency of the proposed methods. We also report some interesting observations on the temporal evolution of the discovered social groups using case studies.

Keywords

Active social groups Dynamic social networks Fading time window Group evolution 

Notes

Acknowledgments

This work is supported by the ARC Discovery Projects DP170104747, DP160102412 and DP160102114.

References

  1. 1.
    Natarajan, N., Sen, P., Chaoji, V.: Community detection in content-sharing social networks. In: ASONAM, pp. 82–89 (2013)Google Scholar
  2. 2.
    Qi, G., Aggarwal, C.C., Huang, T.: Community detection with edge content in social media networks. In: ICDE, pp. 534–545 (2012)Google Scholar
  3. 3.
    Newman, M.E.J., Park, J.: Why social networks are different from other types of networks. Phys. Rev. E 68, 036122 (2003)CrossRefGoogle Scholar
  4. 4.
    Yang, J., McAuley, J., Leskovec, J.: Community detection in networks with node attributes. In: ICDM, pp. 1151–1156 (2013)Google Scholar
  5. 5.
    Yang, T., Jin, R., Chi, Y., Zhu, S.: Combining link and content for community detection: a discriminative approach. In: KDD, pp. 927–936 (2009)Google Scholar
  6. 6.
    Flint, E., Ford, E., Thomas, O., Caines, A., Buttery, P.: A text normalisation system for Non-Standard english words. In: Proceedings of the 3rd Workshop on Noisy User-generated Text, pp. 107–115 (2017)Google Scholar
  7. 7.
    Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)CrossRefGoogle Scholar
  8. 8.
    Greene, D., Doyle, D., Cunningham, P.: Tracking the evolution of communities in dynamic social networks. In: ASONAM, pp. 176–183 (2010)Google Scholar
  9. 9.
    Chen, Y., Kawadia, V., Urgaonkar, R.: Detecting overlapping temporal community structure in time-evolving networks. arXiv:1303,7226 (2013)
  10. 10.
    Newman, M.E.J.: Detecting community structure in networks. The European Physical Journal B - Condensed Matter and Complex Systems 38 (2004)Google Scholar
  11. 11.
    Kershaw, D., Rowe, M., Stacey, P.: Towards tracking and analysing regional alcohol consumption patterns in the UK through the use of social media. In: Websci, pp. 220–228 (2014)Google Scholar
  12. 12.
    Hofmann, T.: Probabilistic latent semantic indexing. In: SIGIR, pp. 50–57 (1999)Google Scholar
  13. 13.
    Kim, M., Han, J.: A particle-and-density based evolutionary clustering method for dynamic networks. In: VLDB, pp. 622–633 (2009)Google Scholar
  14. 14.
    Meo, P.D., Ferrara, E., Fiumara, G., Provetti, A.: Generalized louvain method for community detection in large networks. In: ISDA, pp. 88–93 (2011)Google Scholar
  15. 15.
    O’Connor, B., Krieger, M., Ahn, D.: Tweetmotif: exploratory search and topic summarization for Twitter. In: ICWSM, pp. 384–385 (2010)Google Scholar
  16. 16.
    Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)CrossRefGoogle Scholar
  17. 17.
    Sun, Y., Aggarwal, C.C., Han, J.: Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. In: PVLDB, pp. 394–405 (2012)Google Scholar
  18. 18.
    Cheng, X., Yan, X., Lan, Y., Guo, J.: Topic modeling over short texts. In: TKDE, pp. 2928–2941 (2014)Google Scholar
  19. 19.
    Bird, S., Loper, E., Klein, E.: Natural language processing with python. O’Reilly Media, Sebastopol (2009)MATHGoogle Scholar
  20. 20.
    Palla, G., Barabasi, A.L., Vicsek, T.: Quantifying social group evolution, vol. 446, pp. 664–667 (2007)Google Scholar
  21. 21.
    Wang, Z., Ye, X, Tsou, M.: Spatial, Temporal, and Content Analysis of Twitter for Wildfire Hazards, vol. 83, pp. 523–540 (2016)Google Scholar
  22. 22.
    Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76, 036106 (2007)CrossRefGoogle Scholar
  23. 23.
    Zeng, Z., Wang, J., Zhou, L., Karypis, G.: Out-of-core coherent closed quasi-clique mining from large dense graph databases. ACM Trans. Database Syst 32(2). Article No. 13 (2007)Google Scholar
  24. 24.
    Liu, Y., Niculescu-Mizil, A., Gryc, W.: Topic-Link LDA: Joint models of topic and author community. In: ICML, pp. 665–672 (2009)Google Scholar
  25. 25.
    Correa, D., Sureka, A., Pundir, M.: iTop - Interaction based topic centric community discovery on Twitter. In: PIKM, pp. 51–58 (2012)Google Scholar
  26. 26.
    Xu, X., Yuruk, N., Feng, Z., Schweiger, T.A.J.: SCAN: a structural clustering algorithm for networks. In: KDD, pp. 824–833 (2007)Google Scholar
  27. 27.
    Cuzzocrea, A., Folino, F.: Community evolution detection in time-evolving information networks. In: EDBT, pp. 93–96 (2013)Google Scholar
  28. 28.
    Dev, H., Ali, M.E., Hashem, T.: User interaction based community detection in online social networks. In: DASFAA, pp. 296–310 (2014)Google Scholar
  29. 29.
    Fang, Y., Cheng, R., Luo, S., Hu, J.: Effective community search for large attributed graphs. In: VLDB, pp. 1233–1244 (2016)Google Scholar
  30. 30.
    Zhou, Y., Cheng, H., Yu, J.X.: Graph clustering based on structural/attribute similarities. In: VLDB, pp. 718–729 (2009)Google Scholar
  31. 31.
    Tang, J., Zhang, J., Yao, L., Li, J., Zhang, L., Su, Z.: Arnetminer: extraction and mining of academic social networks. In: KDD, pp.990–998 (2008)Google Scholar
  32. 32.
    Tang, J., Musolesi, M., Mascolo, C., Latora, V, Nicosia, V.: Analysing information flows and key mediators through temporal centrality metrics. In: SNS, article no. 3 (2010)Google Scholar
  33. 33.
    Lui, M., Baldwin, T.: Cross-domain feature selection for language identification. In: IJCNLP , pp. 553–561 (2011)Google Scholar
  34. 34.
    Cohen, J.: Trusses: Cohesive Subgraphs for Social Network Analysis. Technical Report, National Security Agency, Tech. Rep (2008)Google Scholar
  35. 35.
    Anwar, M., Liu, C., Li, J., Anwar, T.: Discovering and tracking active online social groups. In: WISE, pp. 59–74 (2017)Google Scholar
  36. 36.
    Lim, K.H., Datta, A.: An interaction-based approach to detecting highly interactive Twitter communities using tweeting links. In: Web Intelligence, pp. 1–15 (2016)Google Scholar
  37. 37.
    Thelwall, M., Kousha, K.: Academia.edu: social network or academic network?. J. Assoc. Inf. Sci. Technol. 65(4), 721–731 (2014)CrossRefGoogle Scholar
  38. 38.
    Pei, J., Jiang, D., Zhang, A.: On mining cross-graph quasi-cliques. In: KDD, pp. 228–238 (2005)Google Scholar
  39. 39.
    Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res., pp. 993–1022 (2003)Google Scholar
  40. 40.
    Asur, S., Parthasarathy, S., Ucar, D.: An event-based framework for characterizing the evolutionary behavior of interaction graphs. In: KDD, pp. 913–921 (2007)Google Scholar
  41. 41.
    Huang, X., Lakshmanan, L.V.S.: Attribute-driven community search, vol. 10, pp. 949–960 (2017)Google Scholar
  42. 42.
    Li, R., Wang, S., Deng, H., Wang, R., Chang, K.: Towards social user profiling: unified and discriminative influence model for inferring home locations. In: KDD, pp. 1023–1031 (2012)Google Scholar
  43. 43.
    Magdy, W., Elsayed, T., Hasanain, M.: On the evaluation of tweet timeline generation task. In: ECIR, pp. 648–653 (2016)Google Scholar
  44. 44.
    Gouws, S., Metzler, D., Cai, C., Hovy, E.: Contextual bearing on linguistic variation in social media. In: LSM, pp. 20–29 (2011)Google Scholar
  45. 45.
    Bogdanov, P., Busch, M., Moehli, J., Singh, A.K., Szymanski, B.K.: The social media genome: modeling individual topic-specific behavior in social media. In: ASONAM, pp. 236–242 (2013)Google Scholar
  46. 46.
    Han, B., Cook, P., Baldwin, T.: Lexical normalization for social media text. In: Journal ACM Transactions on Intelligent Systems and Technology (TIST), vol. 4, Issue 1 (2013)Google Scholar
  47. 47.
    Fang, Y., Cheng, R., Li, X., Luo, S., Hu, J.: Effective Community Search over Large Spatial Graphs, vol. 10, pp. 709–720 (2017)Google Scholar
  48. 48.
    Guan, X., Chen, C.: Using social media data to understand and assess disasters. Nat. Hazards 74(2), 837–850 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and Software EngineeringSwinburne University of TechnologyMelbourneAustralia
  2. 2.Department of Computer Science and Software EngineeringThe University of Western AustraliaPerthAustralia

Personalised recommendations