paper-summary - Universal Behavior of Load Distribution in Scale-Free Networks
제목을 해석한다면, "Scale-free network에서 Load 분포의 범용적 특성"정도가 되겠네요. load centrality에 대해서 정리하던 중에, betweennes centrality와의 특별한 차이가 없는 것 같아서, 자료를 찾다...
Python, Java, AI/ML, Vim, Web, CS 이론 등 소프트웨어 개발 및 엔지니어링 기록
제목을 해석한다면, "Scale-free network에서 Load 분포의 범용적 특성"정도가 되겠네요. load centrality에 대해서 정리하던 중에, betweennes centrality와의 특별한 차이가 없는 것 같아서, 자료를 찾다...
[PaperSummary] Axioms for Centrality 논문 링크 Abstract 번역 Given a social network, which of its nodes are more central? This question has bee...
Subgraph Centrality in Complex Networks 2005년에 나온 논문입니다. 논문의 링크 Abstract 번역 We introduce a new centrality measure that characterizes the ...
: "Node, edge가 반복되어도 상관없으며, graph에서 발생할 수 있는 - : walk중에서 source와 target이 같은 경우. - : walk 중에서 source와 target이 다른 경우. : "edge가 반복되지 않는" wal...
Centrality - communicability betweenness centrality 전통적인 개념에서는 network를 분석할 때, shortest path만을 고려하게 됩니다. 하지만, 이는 실재적인 graph의 특성을 반영하지 못하죠...
centrality - group betweenness centrality node betweenness centrality는 "그래프의 모든 node pair 간의 shortest path 중에서 node 을 지나는 최단거리의 비율"을 말하죠....
matrix exponential: scipy.linalg.expm(A) matrix exponential은 square matrix에 exponential function을 적용하여 도출된 matrix를 말하며, 일반적으로 생각하는 와 동일합니...
What is communicability? networkx documentation에 작성된 의미에 따르면, 다음과 같습니다. The communicability between pairs of nodes in G is the sum of clo...
Communicability in complex networks 논문 "Communicability in complex networks"는 2008년에 journal Physical Review E에 게재된 논문입니다. 지금은 2020년이구요. ...
폴더 내에 많은 파일들이 있어서, 이름이 겹치는 경우가 있습니다 블로그를 만들고 공부한 것들을 정리하기 시작한 지도 어느새 2년이 다 되어 갑니다. 처음에는 그냥 모든 마크다운 파일들을 하나의 폴더 내에 모두 집어넣었었죠. 그런데, 이게 일정 시...
current flow betweenness centrality. 이전에, closeness centrality를 이야기할 때도, 라는 이름으로, 측정한 것이 있었죠. betwenness centrality도 마찬가지로, 전류 모형을 적용하여, ...
는 "G의 모든 node pair의 최단 거리에, node V가 얼마나 많이 포함되는지를 비율로 표현하여, node V가 전체 그래프의 흐름에 얼마나 영향을 미치는지"를 측정하는 지표입니다. 즉, 계산 방법은 다음처럼 간단하죠 1) 모든 node...
edge betweennss centrality "edge betwenness centrality"는 node betweenness centrality와 유사한데, "node"를 shortest path의 비율을 계산하는 것이 아니라, edge를...
Information Centrality 는 "Current Flow Closeness Centrality"라고도 부릅니다. 여기서 "Current"는 "전류"를 가리키죠. 즉 "전류 흐름에 근거한 근접 중심성 분석"이라는 말이 되죠. 흔히들 네...
What is Line Graph? Line Graph는 그냥 "Node를 Edge로 Edge를 Node로 변형한 그래프를 말합니다". 가령, edge들이 로 존재하는 그래프(Node: 0, 1)의 Line Graph는 로, edge가 하나뿐인 ...
path가 file인지 director인지 확인합시다 보통, python에서 해당 경로에 위치한 path를 모두 읽고, file인지, path인지에 따라서 다른 제어를 해야 한다고 합시다. 가령, 폴더인 경우는 recursive하게 다시 해당 폴...