본문 바로가기
KERD
논문KCI 등재

Detection of Maximal Balance Clique Using Three-way Concept Lattice

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

초록

In the era marked by information inundation, social network analysis is the most important part of big dataanalysis, with clique detection being a key technology in social network mining. Also, detecting maximalbalance clique in signed networks with positive and negative relationships is essential. In this paper, we presenttwo algorithms. The first one is an algorithm, MCDA1, that detects the maximal balance clique using theimproved three-way concept lattice algorithm and object-induced three-way concept lattice (OE-concept). Thesecond one is an improved formal concept analysis algorithm, MCDA2, that improves the efficiency ofmemory. Additionally, we tested the execution time of our proposed method with four real-world datasets.

Abstract

In the era marked by information inundation, social network analysis is the most important part of big dataanalysis, with clique detection being a key technology in social network mining. Also, detecting maximalbalance clique in signed networks with positive and negative relationships is essential. In this paper, we presenttwo algorithms. The first one is an algorithm, MCDA1, that detects the maximal balance clique using theimproved three-way concept lattice algorithm and object-induced three-way concept lattice (OE-concept). Thesecond one is an improved formal concept analysis algorithm, MCDA2, that improves the efficiency ofmemory. Additionally, we tested the execution time of our proposed method with four real-world datasets.

참고문헌 (17)

  1. Phonexay Vilakone, "Movie Recommendation System Based on Users’ Personal Information and Movies Rated Using the Method of k-Clique and Normalized Discounted Cumulative Gain", JIPS(Journal of Information Processing Systems), 16(2), pp.494~507 (2020), 한국정보처리학회[DOI]
  2. Phonexay Vilakone, "Personalized Movie Recommendation System Combining Data Mining with the k-Clique Method", JIPS(Journal of Information Processing Systems), 15(5), pp.1141~1155 (2019), 한국정보처리학회[DOI]
  3. L. Yuan, "Diversified top-k clique search", The VLDB Journal, 25, pp.171~196 (2016)
  4. F. Hao, "K-clique community detection in social networks based on formal concept analysis", IEEE Systems Journal, 11(1), pp.250~259 (2017)
  5. S. Kumar, "Edge weight prediction in weighted signed networks", Proceedings of 2016 IEEE 16th International Conference on Data Mining (ICDM), pp.221~230 (2016)
  6. J. Kunegis, "The Slashdot Zoo: mining a social network with negative edges", Proceedings of the 18th International Conference on World Wide Web, pp.741~750 (2009)
  7. Z. Chen, "Efficient maximal balanced clique enumeration in signed networks", Proceedings of the Web Conference 2020, pp.339~349 (2020)
  8. Joni Salminen, "Developing an online hate classifier for multiple social media platforms", Human-centric Computing and Information Sciences, 10(1) (2020), Springer Science and Business Media LLC[DOI]
  9. Shakeel Ahmad, "Detection and classification of social media-based extremist affiliations using sentiment analysis techniques", Human-centric Computing and Information Sciences, 9(1) (2019), Springer Science and Business Media LLC[DOI]
  10. Y. Yang, "A quick algorithm on generating concept lattice for attribute-incremental streaming data", Proceedings of 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; and IEEE 5th International Conference on Data Science and Systems (HPCC, DSS), pp.2019[DOI]
  11. S. Yang, "Constructing three-way concept lattice based on the composite of classical lattices", International Journal of Approximate Reasoning, 121, pp.174~186 (2020)
  12. F. Hao, "Incremental construction of three-way concept lattice for knowledge discovery in social networks", Information Sciences, 578, pp.257~280 (2021)
  13. G. A. Miller, "WordNet: An Electronic Lexical Database" (1998), MIT Press
  14. R. L. Cross, "The Hidden Power of Social Networks: Understanding How Work Really Gets Done in Organizations" (2004), Harvard Business School Publishing
  15. S. C. Freeman, "The networkers network: a study of the impact of a new communications medium on sociometric structure" (1979), School of Social Sciences, University of California
  16. J. Leskovec, "Signed networks in social media", Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp.1361~1370 (2010)
  17. F. Hao, "Detecting k-balanced trusted cliques in signed social networks", IEEE Internet Computing, 18(2), pp.24~31 (2014)

관련 논문AI추천

이 간행물의 다른 논문 (11건)