The survey presents an overview of several algorithms associated with the approximation ofκ-core decomposition,and this survey aims to serve as a gentle introduction for students majoring in mathematics to gain an un...The survey presents an overview of several algorithms associated with the approximation ofκ-core decomposition,and this survey aims to serve as a gentle introduction for students majoring in mathematics to gain an understanding of hypergraph.Due to their unique mathematical structure,hypergraphs have become good modeling tools for capturing multi-way relationships in sophisticated systems.Mathematical techniques play an important role in theκ-core approximation by offering theoretical foundations and guaranty.Many of them are utilized-such as probabilistic bounds,structural constraints,inequations,and invariants-in order to design scalable and stable approximation algorithms.This survey reviews three recent algorithms,each of them representing various mathematical thought and different methodological paradigms,including parallel,stream computation,and dynamic approximation.In addition,the survey highlights that algorithms can still be improved and it is meaningful to find a deeper understanding of the stability and limiting behaviors ofκ-core structures.展开更多
文摘The survey presents an overview of several algorithms associated with the approximation ofκ-core decomposition,and this survey aims to serve as a gentle introduction for students majoring in mathematics to gain an understanding of hypergraph.Due to their unique mathematical structure,hypergraphs have become good modeling tools for capturing multi-way relationships in sophisticated systems.Mathematical techniques play an important role in theκ-core approximation by offering theoretical foundations and guaranty.Many of them are utilized-such as probabilistic bounds,structural constraints,inequations,and invariants-in order to design scalable and stable approximation algorithms.This survey reviews three recent algorithms,each of them representing various mathematical thought and different methodological paradigms,including parallel,stream computation,and dynamic approximation.In addition,the survey highlights that algorithms can still be improved and it is meaningful to find a deeper understanding of the stability and limiting behaviors ofκ-core structures.
