IDEAS home Printed from https://ideas.repec.org/a/spr/aodasc/v8y2021i4d10.1007_s40745-020-00301-0.html
   My bibliography  Save this article

Spectral Algorithms for Streaming Graph Analysis: A Survey

Author

Listed:
  • Braznev Sarkar

    (Indian Institute of Engineering Science and Technology)

  • Malay Bhattacharyya

    (Centre for Artificial Intelligence and Machine Learning, Indian Statistical Institute
    Machine Intelligence Unit, Indian Statistical Institute)

Abstract

Streaming data models refer to some constrained settings through which continuous flow of information regarding updates on the data becomes available. Graphs can also be represented in a streaming setting where interaction information turns out to be accessible as a stream of inclusion or exclusion of interactions. Analysis of streaming graphs helps to understand extreme-scale and dynamic real-life interactions in different forms. The growth of world wide web has drastically changed the way we look at various real-life evolving gigantic networks. This has motivated the development of streaming algorithms to be applied on graphs at scale. To achieve this scalability, sketching and sampling strategies are generally adopted to realize the different attributes of graphs. Spectrum of a graph, being one of the most appreciated characteristics, has lead to the evolution of an entire class of spectral algorithms. In this paper, we touch upon the state-of-the-art progress in streaming graph analysis with spectral algorithms. We mainly cover the latest developments in the areas like sampling, sparsification, singular value decomposition, counting problems related to local structures, analysis of global structures, partitioning, labeling, mesh processing, discovery of patterns, anomalous hotspot discovery, detection of communities, etc. on the subject of streaming graphs.

Suggested Citation

  • Braznev Sarkar & Malay Bhattacharyya, 2021. "Spectral Algorithms for Streaming Graph Analysis: A Survey," Annals of Data Science, Springer, vol. 8(4), pages 667-681, December.
    • Handle: RePEc:spr:aodasc:v:8:y:2021:i:4:d:10.1007_s40745-020-00301-0
    DOI: 10.1007/s40745-020-00301-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s40745-020-00301-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s40745-020-00301-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Devansh Patel & Dhwanil Shah & Manan Shah, 2020. "The Intertwine of Brain and Body: A Quantitative Analysis on How Big Data Influences the System of Sports," Annals of Data Science, Springer, vol. 7(1), pages 1-16, March.
    2. Yong Shi & Zhiguang Shan & Jianping Li & Yufei Fang, 2017. "How China Deals with Big Data," Annals of Data Science, Springer, vol. 4(4), pages 433-440, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ali Najafi & Araz Gholipour-Shilabin & Rahim Dehkharghani & Ali Mohammadpur-Fard & Meysam Asgari-Chenaghlu, 2023. "ComStreamClust: a Communicative Multi-Agent Approach to Text Clustering in Streaming Data," Annals of Data Science, Springer, vol. 10(6), pages 1583-1605, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Šuštaršič Ana & Videmšek Mateja & Karpljuk Damir & Miloloža Ivan & Meško Maja, 2022. "Big Data in Sports: A Bibliometric and Topic Study," Business Systems Research, Sciendo, vol. 13(1), pages 19-34, June.
    2. Uwaise Ibna Islam & Enamul Haque & Dheyaaldin Alsalman & Muhammad Nazrul Islam & Mohammad Ali Moni & Iqbal H. Sarker, 2023. "A Machine Learning Model for Predicting Individual Substance Abuse with Associated Risk-Factors," Annals of Data Science, Springer, vol. 10(6), pages 1607-1634, December.
    3. Atanu Bhattacharjee, 2020. "Estimation of Treatment Effect with Missing Observations for Three Arms and Three Periods Crossover Clinical Trials," Annals of Data Science, Springer, vol. 7(3), pages 447-460, September.
    4. Hossein Hassani & Xu Huang & Emmanuel Silva & Mansi Ghodsi, 2020. "Deep Learning and Implementations in Banking," Annals of Data Science, Springer, vol. 7(3), pages 433-446, September.
    5. Beiderbeck, Daniel & Evans, Nicolas & Frevel, Nicolas & Schmidt, Sascha L., 2023. "The impact of technology on the future of football – A global Delphi study," Technological Forecasting and Social Change, Elsevier, vol. 187(C).
    6. Poojan Thakkar & Manan Shah, 2021. "An Assessment of Football Through the Lens of Data Science," Annals of Data Science, Springer, vol. 8(4), pages 823-836, December.
    7. B. Shravan Kumar & Vadlamani Ravi & Rishabh Miglani, 2021. "Predicting Indian Stock Market Using the Psycho-Linguistic Features of Financial News," Annals of Data Science, Springer, vol. 8(3), pages 517-558, September.
    8. Song Wei & Kuili Wang & Xiangliang Li, 2022. "Design and implementation of college sports training system based on artificial intelligence," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(3), pages 971-977, December.
    9. Emmanuel Afuecheta & Chigozie Utazi & Edmore Ranganai & Chibuzor Nnanatu, 2023. "An Application of Extreme Value Theory for Measuring Financial Risk in BRICS Economies," Annals of Data Science, Springer, vol. 10(2), pages 251-290, April.
    10. Jyh-How Huang & Yu-Chia Hsu, 2021. "A Multidisciplinary Perspective on Publicly Available Sports Data in the Era of Big Data: A Scoping Review of the Literature on Major League Baseball," SAGE Open, , vol. 11(4), pages 21582440211, November.
    11. Sanjay Kumar, 2020. "Monitoring Novel Corona Virus (COVID-19) Infections in India by Cluster Analysis," Annals of Data Science, Springer, vol. 7(3), pages 417-425, September.
    12. Zbigniew Waśkiewicz, 2023. "Unveiling The Pathway To Success: Leadership In Sport And Management - Exploring Future Directions In Research," Economy & Business Journal, International Scientific Publications, Bulgaria, vol. 17(1), pages 212-218.
    13. A. Ramesh Babu & Niraj Upadhayaya, 2023. "A Framework for Collaborative Computing on Top of Mobile Cloud Computing to Exploit Idle Resources," Annals of Data Science, Springer, vol. 10(6), pages 1635-1651, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:aodasc:v:8:y:2021:i:4:d:10.1007_s40745-020-00301-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.