On the Computation of Concept Stability Based on Maximal Non-Generator for Social Networking Services
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gao, Jie | - |
dc.contributor.author | Hao, Fei | - |
dc.contributor.author | Park, Doo-Soon | - |
dc.date.accessioned | 2021-08-11T08:31:26Z | - |
dc.date.available | 2021-08-11T08:31:26Z | - |
dc.date.issued | 2020-12 | - |
dc.identifier.issn | 2076-3417 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/2275 | - |
dc.description.abstract | The concept stability measure under the Formal Concept Analysis (FCA) theory is useful for improving the accuracy of structure identification of social networks. Nevertheless, the stability calculation is an NP-complete task which is the primary challenges in practical. Most existing studies have focused on the approximate estimate to calculate the stability. Therefore, we focus on introducing the Maximal Non-Generator-based Stability Calculation (MNG-SC) algorithm that directly deals with accurate stability calculation to pave the way for FCA's application in structures identification of social networks. Specifically, a novel perspective of stability calculation by linking it to Maximal Non-Generator (MNG) is first provided. Then, the equivalence between maximal non-generator and lower neighbor concept is first proved, which greatly improves scalability and reduces computational complexity. The performed experiments show that the MNG-SC outperforms the pioneering approaches of the literature. Furthermore, a case study of identifying abnormal users in social networks is presented, which demonstrates the effectiveness and potential application of our algorithm. | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | MDPI | - |
dc.title | On the Computation of Concept Stability Based on Maximal Non-Generator for Social Networking Services | - |
dc.type | Article | - |
dc.publisher.location | 스위스 | - |
dc.identifier.doi | 10.3390/app10238618 | - |
dc.identifier.scopusid | 2-s2.0-85097270529 | - |
dc.identifier.wosid | 000597069800001 | - |
dc.identifier.bibliographicCitation | Applied Sciences-basel, v.10, no.23 | - |
dc.citation.title | Applied Sciences-basel | - |
dc.citation.volume | 10 | - |
dc.citation.number | 23 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | Y | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Chemistry | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Materials Science | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Chemistry, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Engineering, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Materials Science, Multidisciplinary | - |
dc.relation.journalWebOfScienceCategory | Physics, Applied | - |
dc.subject.keywordPlus | REPRESENTATION | - |
dc.subject.keywordPlus | SELECTION | - |
dc.subject.keywordAuthor | social networks | - |
dc.subject.keywordAuthor | formal concept analysis | - |
dc.subject.keywordAuthor | concept stability | - |
dc.subject.keywordAuthor | maximal non-generator | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(31538) 22, Soonchunhyang-ro, Asan-si, Chungcheongnam-do, Republic of Korea+82-41-530-1114
COPYRIGHT 2021 by SOONCHUNHYANG UNIVERSITY ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.