thisisablog

  • 홈
  • 태그
  • 방명록

Girvan-Newman 1

[소프트웨어 응용] Network Community & Community Detection

Network CommunityNetwork Community 앞서 살펴본 Granovetter’s theory → 네트워크는 강하게(빽빽하게) 연결된 노드들의 집합들로 구성되어있다는 것을 보았다. Network Communities: 내부에는 많은 연결이 존재하고, 외부에는 적은 연결이 있는 노드들의 집합 → 클러스터, 그룹, 모듈이라고도 한다. 🙄 실제 네트워크 상에서 커뮤니티를 어떻게 식별하고 찾아낼까real-world에 대한 관찰) Zachary’s Karate club network사회적 관계에서 라이벌 관계 또는 갈등과 다툼이 일어나면 그룹이 흩어지더라. → 네트워크에서 엣지 몇 개를 제거 했더니, 그룹이 나누어 지더라 (커뮤니티의 형성)→ 이 성질을 이용해서, 최소의 개수로 엣지를 제거했을 ..

Computer Science/Software Application 2023.10.20
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (38)
    • Computer Science (24)
      • Operating System (8)
      • Computer Architecture (0)
      • Computer Networking (1)
      • Software Engineering (6)
      • Software Application (9)
      • Database (0)
      • 끄적끄적 (0)
    • Algorithms (5)
    • Programming Language (2)
      • Python (2)
      • C++ (0)
    • Database (3)
    • Projects (3)
      • Crafting a Compiler (3)
    • Story (0)

Tag

데이터베이스, 운영체제의역사, 커뮤니티, Girvan-Newman, SQL문법, 운영체제 종류, MySQL Monitor, MySQL, 백준, 알고리즘, 네트워크, 프로세스모델, 소프트웨어응용, 소프트웨어공학, 운영체제, MySQL 데이터 관리, 컴파일러 만들기, MySQL CRUD, 런타임에러, 그리디알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바