Skip to main content
Top

Core maintenance for hypergraph streams

  • 25-08-2023
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article 'Core maintenance for hypergraph streams' delves into the complexities of modeling relationships in real-world data using hypergraphs, which extend conventional graphs by capturing multilateral interactions. Traditional graphs fail to adequately represent group features, making hypergraphs a more suitable model. The core maintenance problem in hypergraphs involves updating the coreness of vertices and hyperedges after insertions or deletions, which is computationally intensive. The article introduces the concept of Joint Hyperedge Set (JHS) to efficiently handle these updates in batch processing, significantly reducing the computational overhead. Additionally, the authors propose parallel algorithms to further enhance performance. The article presents extensive experiments on real-world datasets, demonstrating the efficiency, stability, and scalability of the proposed algorithms. It highlights the potential of hypergraphs in capturing complex relationships and the importance of developing efficient maintenance algorithms for dynamic hypergraphs.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 100.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 130.000 books
  • more than 540 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 75.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology





 

Secure your knowledge advantage now!

Title
Core maintenance for hypergraph streams
Authors
Qi Luo
Dongxiao Yu
Zhipeng Cai
Yanwei Zheng
Xiuzhen Cheng
Xuemin Lin
Publication date
25-08-2023
Publisher
Springer US
Published in
World Wide Web / Issue 5/2023
Print ISSN: 1386-145X
Electronic ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-023-01196-6
This content is only visible if you are logged in and have the appropriate permissions.
This content is only visible if you are logged in and have the appropriate permissions.

Premium Partner

    Image Credits
    Neuer Inhalt/© ITandMEDIA, Nagarro GmbH/© Nagarro GmbH, AvePoint Deutschland GmbH/© AvePoint Deutschland GmbH, AFB Gemeinnützige GmbH/© AFB Gemeinnützige GmbH, USU GmbH/© USU GmbH, Ferrari electronic AG/© Ferrari electronic AG