Finding maximal stable cores in social networks

Publication Type:
Conference Proceeding
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018, 10837 LNCS pp. 224 - 235
Issue Date:
Filename Description Size
Databases Theory and Application_Export.pdfPublished version654.79 kB
Adobe PDF
Full metadata record
© Springer International Publishing AG, part of Springer Nature 2018. Maximal Stable Cores are a cohesive subgraph on a social network which use both engagement and similarity to identify stable groups of users. The problem is, when given a query user and a similarity threshold, to find all Maximal Stable Cores relative to the user. We propose a baseline algorithm and as the problem is NP-Hard, an improved heuristic algorithm which utilises linear time k-core decomposition. Experiments how that when the two algorithms differ, the improved algorithm significantly outperforms the baseline.
Please use this identifier to cite or link to this item: