블록모델

Blockmodel

블록 모델링(네트워크 과학의 일부)의 블록 모델(때로는 블록 모델)은 다수의 구조로 정의되며, 이 구조는 다음을 통해 얻는다.

  • 클러스터 내에서 각 클러스터를 정점으로 나타내는 모든 정점(예: 단위, 노드)의 식별과 동시에 다른 그래프의 정점을 구성할 수 있는 정점
  • 모든 링크(타이)의 조합은 위치 사이의 단일 링크로서 블록에 표현되는 동시에 각 블록에 대해 하나의 타이를 구성한다. 어떤 경우에는 블록에 동점이 없을 때, 블록을 정의하는 두 위치 사이에 동점이 없을 것이다.[1]

블록모델링은 원칙적으로 하나의 과정으로서 3단계로 구성된다. 첫 번째 단계에서는 단위 수가 결정된다. 이는 (두 번째 단계에서) 발생하게 될 허용된 블록의 선택 또는 결정에 의해 수행되며, 또한 매트릭스 내의 위치도 포함된다. 마지막, 세 번째 단계는 컴퓨터 프로그램을 이용하여 미리 설정된 조건에 따라 유닛의 파티셔닝을 하고 추가로 획득한 모델에 대해 최종 매트릭스를 선택한다. 이것으로 블록 모델이 생성된다.[2]: 333 경험적 블록이 이상적인 블록의 관점에서 공명할 수 있고 공진할 수 있는 근사치인 경우, 그러한 블록모델은 원래의 네트워크를 나타내는 블록 이미지로 축소될 수 있으며, 그 기초가 되는 '기능 해부학'[3]을 캡처할 수 있다.

따라서 블록모델은 "데이터를 허용하여 그들 자신의 구조를 특징 지을 수 있다"고 할 수 있고, 동시에 이전에 연구원이 착안한 구조의 발현을 추구하지 않을 수 있다.[4]

기준함수의 구성을 바탕으로 블록모델을 간접적으로 또는 직접 생성할 수 있다. 간접구축은 "단위의 파리 간 호환(dis) 유사도 측정"에 기초한 함수를 말하며, 직접구축은 "각 클러스터 내 및 고려된 각 클러스터 간의 완벽한 관계를 가진 해당 이상적인 블록에 주어진 클러스터링에 의해 유도된 실제 블록의 적합도를 측정하는 함수"이다.연결(접속)의 ypes."[5]

블록모델 명세

블록모델은 연구된 네트워크의 성격에 대한 직관, 물질 또는 통찰력과 관련하여 지정될 수 있다. 이는 다음과 같은 모델을 야기할 수 있다.[6]: 16–24

참조

  1. ^ 패트릭 도리언, 포지션 분석과 블록 모델링. 복잡성과 시스템 과학의 백과사전. 도이: https://doi.org/10.1007/978-0-387-30440-3_412.
  2. ^ Nooy, Wouter de; Mrvar, Andrej; Batagelj, Vladimir (2018). Exploratory Social Network Analysis with Pajek. Revised and Expanded Edition for Updated Software. Third Edition. Cambridge University Press. ISBN 978-1-108-47414-6.
  3. ^ Nordlund, Carl (2019). "Direct blockmodeling of valued and binary networks: a dichotomization-free approach". Social Networks. 61: 128–143. arXiv:1910.10484. doi:10.1016/j.socnet.2019.10.004. S2CID 204838377.
  4. ^ Arabie, Phipps; Boorman, Scott A.; Levitt, Paul R. (1978). "Constructing Blockmodels: How and Why". Journal of Mathematical Psychology. 17: 21–63. doi:10.2307/270873. JSTOR 270873.
  5. ^ Batagelj, Vladimir; Mrvar, andrej; Ferligoj, Anuška; Doreian, Patrick (2004). "Generalized Blockmodeling with Pajek". Metodološki zvezki. 1 (2): 455–467.
  6. ^ Doreian, Patrick; Batagelj, Vladimir; Ferligoj, Anuška (2005). Generalized Blackmodeling. Cambridge University Press. ISBN 0-521-84085-6.

참고 항목