공부150 [논문소개] 네트워크의 다이나믹스가 혁신에 미치는 영향 네트워크 행위자를 구조적 위치에 따라 거칠게 나눠보면 브로커와 클러스터로 나눠볼 수 있다. 브로커는 클러스터들을 연결하는 다리 역할을 하는 사람, 클러스터는 말그대로 어떤 집단(complete network)에 속한 사람이다. 이 두 종류의 행위자는 각각 중요하게 생각되는 이유가 있다. 브로커는 클러스터 사이를 연결하면서 거시적인 정보의 흐름을 만들어내고, 클러스터는 정보의 확산의 규모를 빠르게 증가시킨다. Small-world 네트워크에서 6다리만 건너면 대부분 연결된다고 할 수 있는 이유는 이런 브로커와 클러스터의 시너지가 있기 때문이다. 브로커는 Weak tie나 Structural hole이라는 컨셉으로 주목받기도 한다. 다양한 곳으로부터 정보가 도달하니, 유리한 상황이 있을 수 있다는 것이다. .. 2023. 5. 5. [논문소개] 복잡네트워크 Dynamics에서 창발하는 stability Emergent stability in complex network dynamics 최근 network 분야에서 핫한 논문. 복잡 네트워크라는 것이 어떤 기능적인 역할을 한다면, 구성요소 간에 안정성을 부여하는 것을 자연스럽게 상상할 수 있다. 하지만, 실제로는 너무 임의적이고 불규칙적으로 보인다는 것이 문제. 이 연구에서는 이제 네트워크 시스템 동역학을 선형으로 근사한 자코비안 행렬을 이용해서, dynamic Jacobian ensemble이라는 방법을 도입, 네트워크들의 고정점 다이나믹스를 조사했다고 한다. 가장 흥미로운 결과는, 논문의 제목에도 있지만, 거대 규모의 heterogeneous network (여기서 이질성이란 Degree, 즉, degree가 균질하지 않다는건데, degree dist.. 2023. 5. 5. 동역학적 임계상태의 뇌 가설 (Critical brain hypothesis) 예전 멱함수 꼴의 분포를 이루는 현상들을 찾아 보던 중, 뇌의 활동에서도 이러한 분포가 나타난다는 이야기를 접한 적이 있다. 뇌에서 발화하는 신경 세포의 숫자나, 발화 시간 간격의 확률 분포가 멱함수 꼴로 나타난다는 것이었다. 신기하다 정도로 넘겼는데, 대략 어떤 배경으로 이런 가설이 등장했는지 한 눈에 알 수 있는 기사를 발견했다. https://www.quantamagazine.org/a-physical-theory-for-when-the-brain-performs-best-20230131/ A Physical Theory For When the Brain Performs Best | Quanta Magazine The critical brain hypothesis suggests that neura.. 2023. 5. 2. 쥐를 통해 본 사회성 최근 쥐와 관련된 논문을 볼 기회가 있었는데, 정리해 두지 않으니 다 없던 일이 되는 것 같아 기록. 1. High-order social interactions in groups of mice 여기서 High-order란 한 개체 이상의 사회적 행동을 말하는데, 개체 수를 늘려가며 상호정보량을 살펴본결과, 2마리 보다 3마리의 경우 더 정보량이 크다는 식으로 쥐(mice)의 개인 2023. 4. 21. N차 농담? 로빈던바의 '프렌즈'를 읽다가... 비자 연장을 신청하는 날은 하루를 날리는 날이다. 일단 접수를 하고나면 근처에서 대기해야 하는데, 몇 시간(대부분 반나절 이상) 걸릴지 몰라 다른 일을 넣어둘 수 없다. 덕분에 근처 카페에서 로빈 던바의 '프렌즈'를 읽었는데, 흥미로운 내용이 있어 글로 남겨본다. 마음 상태 동사(mindstate)라는 게 있다고 한다. 마음의 상태를 나타내는 동사로, 사람은 마음의 상태가 반복적으로 쌓인 문장을 구사하고 이해할 수 있다고 한다. 책의 예를 다르자면 이런 식이다. ----- 당신이 내게 바라는 것과 반대되는 일을 내가 하려고 한다고 당신이 추측하는 이유를 내가 궁금해한다고 당신이 믿는다고 나는 생각한다. [로빈던바, 프렌즈, 194쪽] ----- 굵게 표시한 마음 상태 동사가 총 6개로 각기 다른 6개의 .. 2023. 3. 23. [네트워크 과학] 약한 연결의 힘 약한 연결의 힘(The strength of weak ties)은 금지된 삼자관계(Forbidden triad)와 함께 Social network의 다이나믹스를 설명하는 주요한 이론이다. 금지된 삼자관계가 삼각형 구조를 형성하고 군집구조를 만드는 힘과 관련이 되어 있다면 약한 연결의 힘은 군집과 군집 사이를 연결하는 엉성하고 의외의 연결들과 관련이 있다. Regular network에서 임의의 link를 재배치하다보면 어느 순간에 네트워크의 반경이 큰 폭으로 감소한다. 이렇게 반경이 좁은 네트워크를 작은 세상 네트워크(small-world network)라고 부르는데, 그 배경에는 의외로 먼 곳과 연결된 link들이 local의 군집 구조들을 연결하면서 만든 경로들이 있다. 일종의 고속도로랄까.. 만약 .. 2022. 11. 3. [생각] 잘 안다는 건 서로 관련된 현상을 추적하고 조명하고 개입하다 보면 그 다음 할일은 모델링인 것 같다. 이는 구체적인 메커니즘을 밝히는 과정인데, 모델을 통해 기존 결과들이 깔끔히 정돈되며, 나아가 예측 및 확장이 가능하게 된다. 무언가를 잘 안다는 것은 이 과정까지가 완료되어 하나의 모듈로써 활용 가능한 상태에 가까운 것 같다. 2022. 9. 11. [네트워크이론] Local assortativeness 예전 네트워크 동류성(Assortativity), 특히 Degree 동류성을 다뤘던 적이 있다. 오늘은 M. Piraveenan, M. Prokopenko, A. Y. Zomaya 의 논문 'Local assortativeness in scale-free networks'을 토대로 지역적인 assortativity, 더 정확하게 말하자면 각각의 node가 전체 assortativity에 기여하는 정도를 정량화 하는 방법을 정리해보려 한다. 먼저, 총 network의 assortativity를 구하는 방법부터 복습. Degree assortativity는 링크 양단의 node의 link 수 간의 상관계수이다. 이 때 상관계수를 살펴볼 link 수로는 두 node 사이를 연결한 링크를 제외한 $k = Deg.. 2022. 8. 17. [논문 소개] Degree와 Closeness centrality 사이에 어떤 관계가..? 네트워크에는 정말 많은 중심성 지표가 있다. 이번에 소개할 논문에서도 인용하고 있지만, 중심성 지표를 보기 좋게 정리한 홈페이지가 있어서 일단 공유. https://schochastics.net/sna/periodic.html Periodic Table of Network Centrality Periodic Table of Network Centrality This is an interactive periodic table of centrality indices I gathered in the course of my PhD. Clicking on a specific index will pop up the respective paper. The number in the upper right corner i.. 2022. 7. 8. 이전 1 2 3 4 5 ··· 17 다음