[Community Structure in Networks] 2주차

- 약하다고(인간관계에서 어퀘인턴스라고 해서) 중요도가 낮은것이 아님 : Weak Edge를 타고 정보가 흐른다! - 우정에 대한 두 가지 관점 구조적 관점: 우정은 네트워크의 여러 부분에 걸쳐 있다. 대인관계 : 사람들 간의 우정은 강하거나 약하다. -> Granovetter는 엣지의 사회적 역할과 구조적 역할을 연결. - 첫 번째 요점 구조적으로 내장된 엣지는 사회적으로도 강합니다. 네트워크의 다른 부분에 걸쳐 있는 엣지는 사회적으로 약합니다. -두 번째 요점: 장거리 엣지를 사용하면 네트워크의 다른 부분에서 정보를 수집하고 일자리를 얻을 수 있습니다. 구조적으로 임베디드 엣지는 정보 액세스 측면에서 중복성이 매우 높습니다. - Triadic Closure 𝐵와 𝐶가 공통적으로 친구 𝐴를 가지고 있다..

• format_list_bulleted UOS@SW APP
• · 2023. 10. 17.
• textsms

[Structure of the Web Graph] 1주차

Object(정점) : nodes, vertices Interaactions(선) : links, edges System : network, graph -> 네트워크는 현실 시스템을 반영. 그래프는 네트워크의 수학적 표현. - 적절한 네트워크 표현의 선택은 네트워크를 성공적으로 사용할 수 있는 능력을 결정한다. - Undirected : 방향이 없는 것. 연결되지 않은게 아니다! - Directed : 방향이 있는 연결. 두 노드 사이의 관계가 일방향(정보의 흐름이 한 방향). - Connected graph : 어떤 두 정점을 선택하든 두 정점을 잇는 path가 있음. - Bridge edge : 지워지면 그래프가 disconnected 되는 엣지 = A-F - Articulation point : 지..

• format_list_bulleted UOS@SW APP
• · 2023. 10. 17.
• textsms