There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 602 | - |
dc.citation.startPage | 585 | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 607 | - |
dc.contributor.author | Kim, Junghoon | - |
dc.contributor.author | Lim, Sungsu | - |
dc.contributor.author | Kim, Jungeun | - |
dc.date.accessioned | 2023-12-21T13:45:49Z | - |
dc.date.available | 2023-12-21T13:45:49Z | - |
dc.date.created | 2022-09-08 | - |
dc.date.issued | 2022-08 | - |
dc.description.abstract | Cohesive subgraph discovery in a network is one of the fundamental problems and investigated for several decades. In this paper, we propose the Overlapping Cohesive Subgraphs with Minimum degree (OCSM) problem which combines three key concepts for OCSM: (i) edge-based overlapping, (ii) the minimum degree constraint, and (iii) the graph density. To the best of our knowledge, this is the first work to identify overlapping cohesive subgraphs with the minimum degree by incorporating the graph density. Since the OCSM problem is NP-hard, we propose two algorithms: an advanced peeling algorithm and a seed-based expansion algorithm. Finally, we show the experimental study with real-world networks to demonstrate the effectiveness and efficiency of our proposed algorithms. | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.607, pp.585 - 602 | - |
dc.identifier.doi | 10.1016/j.ins.2022.06.020 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.scopusid | 2-s2.0-85131830271 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/59277 | - |
dc.identifier.wosid | 000817815100014 | - |
dc.language | 영어 | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.title | OCSM : Finding overlapping cohesive subgraphs with minimum degree | - |
dc.type | Article | - |
dc.description.isOpenAccess | FALSE | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.type.docType | Article | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Cohesive subgraph discovery | - |
dc.subject.keywordAuthor | Social network analysis | - |
dc.subject.keywordAuthor | Minimum degree | - |
dc.subject.keywordPlus | K-CORE DECOMPOSITION | - |
dc.subject.keywordPlus | COMMUNITY DETECTION | - |
dc.subject.keywordPlus | MODULARITY | - |
dc.subject.keywordPlus | ENGAGEMENT | - |
dc.subject.keywordPlus | NETWORKS | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.