Skip to main content
SpringerLink
Log in

Social Stream Data: Formalism, Properties and Queries

  • Conference paper
  • First Online:
Web Information Systems and Applications (WISA 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11242))

Included in the following conference series:

  • 1289 Accesses

Abstract

A social stream, which refers to the data stream that records a series of social stream entities and the dynamic relations between entities, and each entity created by one producer. It is not only can used to model user generate content in online social network services, but also a multitude of systems in which records are combined by graph and stream data. Thus, the research efforts in the area about social stream is one of the hot spots recently. Although the term of “social stream” have appeared frequently, we note there are rarely formal definitions and lacks a unified view on the data. In this paper, we formally define the social stream data model trying to explain the graph stream generating mechanism from the perspective of producers. Then several properties describing social stream data are introduced. Furthermore, we summarize a set of basic operators that are essential to analytic queries based on social stream data, describe their semantics in detail. A classification scheme based on query time window is provided and difficulties lies behind each type are discussed. Finally, three real life datasets are used for the experiment of calculating properties to reveal differences between different datasets and analyze how they may exacerbate hardness of queries.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Tapiador, A., Carrera, D., Salvachua, J.: Social stream, a social network framework. In: First International Conference on Future Generation Communication Technologies (FGST 2012), pp. 52–57 (2012)

    Google Scholar 

  2. Sasahara, K., Hirata, Y., Toyoda, M., Kitsuregawa, M., Aihara, K.: Quantifying collective attention from tweet stream. PLoS ONE 8(4), 61823 (2013)

    Article  Google Scholar 

  3. Nishida, K., Hoshide, T., Fujimura, K.: Improving tweet stream classification by detecting changes in word probability. In: Proceedings of the 35th International ACM SIGIR Conference, pp. 971–980. ACM (2012)

    Google Scholar 

  4. Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. Int. J. Parallel Emerg. Distrib. Syst. 6811(5), 346–359 (2010)

    Google Scholar 

  5. Santoro, N., Quattrociocchi, W., Flocchini, P., Casteigts, A., Amblard, F.: Time-varying graphs and social network analysis: temporal indicators and metrics. In: Artificial Intelligence and Simulation of Behaviour, pp. 32–38 (2011)

    Google Scholar 

  6. Ferreira, A.: Building a reference combinatorial model for manets. IEEE Netw. Mag. Glob. Internetw. 18(5), 24–29 (2004)

    Article  Google Scholar 

  7. Holme, P., Saramki, J.: Temporal networks. Phys. Rep. 519(3), 97–125 (2012)

    Article  Google Scholar 

  8. Krapivsky, P.L., Redner, S., Leyvraz, F.: Connectivity of growing random networks. Physics 85(21), 4629–4632 (2000)

    Google Scholar 

  9. Wei, J., Xia, F., Sha, C., Xu, C., He, X., Zhou, A.: Web Technologies and Applications. Lecture Notes in Computer Science, vol. 7808, pp. 662–673. Springer, Heidelberg (2013)

    Book  Google Scholar 

  10. Gionis, A., Junqueira, F., Leroy, V., Serafini, M., Weber, I.: Social piggybacking: leveraging common friends to generate event streams. In: Proceedings of the Fifth Workshop on Social Network Systems (2012)

    Google Scholar 

  11. Pujol, J.M., et al.: The little engine(s) that could: scaling online social networks. In: Proceedings of the ACM SIGCOMM. pp. 375–386 (2010)

    Google Scholar 

  12. Chen, H., Jin, H., Jin, N., Gu, T.: Minimizing inter-server communications by exploiting self-similarity in online social networks. In: 20th IEEE International Conference on Network Protocols, ICNP (2012)

    Google Scholar 

  13. Angel, A., Koudas, N., Sarkas, N., Srivastava, D., Svendsen, M., Tirthapura, S.: Dense subgraph maintenance under streaming edge weight updates for real-time story identification. VLDB J. 23(2), 175–199 (2014)

    Article  Google Scholar 

  14. Kwak, H., Lee, C., Park, H., Moon, S.B.: What is twitter, a social network or a news media? In: WWW, pp. 591–600 (2010)

    Google Scholar 

  15. Holger, E., Lutz-Ingo, M., Stefan, B.: Scale-free topology of e-mail networks. Phys. Rev. E: Stat. Nonlinear Soft Matter Phys. 66(3), 035103 (2002)

    Google Scholar 

  16. Tauro, S.L., Palmer, C., Siganos, G., Faloutsos, M.: A simple conceptual model for the internet topology. In: Global Telecommunications Conference, 2001. GLOBECOM 2001. IEEE, vol. 3, pp. 1667–1671 (2001)

    Google Scholar 

  17. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM, pp. 251–262 (1999)

    Google Scholar 

  18. Newman, M.E.J.: The structure and function of complex networks. In: SIAM Rev, pp. 167–256 (2006)

    Article  MathSciNet  Google Scholar 

  19. Watts, D.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  20. Quattrociocchi, W., Amblard, F., Galeota, E.: Selection in scientific networks. Soc. Netw. Anal. Min. 2(3), 1–9 (2010)

    Google Scholar 

  21. Leskovec, J., Kleinberg, J., Faloutsos, C.: Graph evolution: densification and shrinking diameters. Physics 1(1), 2 (2006)

    Google Scholar 

  22. Redner, S.: How popular is your paper? an empirical study of the citation distribution. Phys. Condens. Matter 4(2), 131–134 (1998)

    Google Scholar 

  23. Welch, M.J., Schonfeld, U., He, D., Cho, J.: Topical semantics of twitter links. In: WSDM, pp. 327–336 (2011)

    Google Scholar 

  24. Martin, T., Ball, B., Karrer, B., Newman, M.E.J.: Coauthorship and citation in scientific publishing. CoRR, abs/1304.0473 (2013)

    Google Scholar 

  25. Xie, J., Zhang, C., Wu, M.: Modeling microblogging communication based on human dynamics. In: FSKD, pp. 2290–2294 (2011)

    Google Scholar 

  26. Bollen, J., Pepe, A., Mao, H.: Modeling public mood and emotion: twitter sentiment and socio-economic phenomena. CoRR, arXiv:0911.1583 (2009)

    Google Scholar 

  27. Gruhl, D., Guha, R.V., Liben-Nowell, D., Tomkins, A.: Information diffusion through blogspace. In: WWW, pp. 491–501 (2004)

    Google Scholar 

  28. Mondal, J., Deshpande, A.: Managing large dynamic graphs efficiently. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD pp. 145–156 (2012)

    Google Scholar 

  29. Ma, H., Qian, W., Xia, F., He, X., Xu, J., Zhou, A.: Towards modeling popularity of microblogs. Front. Comput. Sci. 7(2), 171–184 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai, 201209, China

    Chengcheng Yu

  2. School of Data Science and Engineering, East China Normal University, Shanghai, 200062, China

    Fan Xia & Weining Qian

Authors
  1. Chengcheng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fan Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weining Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weining Qian .

Editor information

Editors and Affiliations

  1. Renmin University of China, Beijing, China

    Xiaofeng Meng

  2. Huazhong University of Science and Technology, Wuhan, China

    Ruixuan Li

  3. Renmin University of China, Beijing, China

    Kanliang Wang

  4. Taiyuan University of Technology, Yuci, China

    Baoning Niu

  5. Tianjin University, Tianjin, China

    Xin Wang

  6. South China Normal University, Guangzhou, China

    Gansen Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yu, C., Xia, F., Qian, W. (2018). Social Stream Data: Formalism, Properties and Queries. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds) Web Information Systems and Applications. WISA 2018. Lecture Notes in Computer Science(), vol 11242. Springer, Cham. https://doi.org/10.1007/978-3-030-02934-0_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02934-0_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-02933-3

  • Online ISBN: 978-3-030-02934-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation