링크의 강도와 노드의 영향에 대한 좋은 척도는 무엇입니까?

Question

소셜 네트워크의 맥락에서 두 노드 사이의 링크 강도를 측정하는 좋은 방법은 무엇입니까? 저는 현재 다음은 내가 원하는 걸 제공해야한다고 생각하고있다 :

두 노드 A와 B에 대한

:
Strength(A,B) = (neighbors(A) intersection neighbors(B))/neighbors(A)

이웃 (X)가 직접 X와 교차로에 연결된 노드의 총 수를 제공

위의 작업은 A와 B에 모두 연결된 노드 수를 제공합니다.

물론 Strength(A,B) != Strength(B,A)입니다.

이제 노드의 영향을 파악할 수있는 좋은 방법이 있습니까? 처음에는 노드의 Degree Centrality을 사용하여 "영향력"을 결정했으나 노드가 많은 링크를 가지고 있기 때문에 좋은 아이디어가 아니라고 생각합니다. 이러한 링크는 강력해야합니다. 이 경우, 아마도이 노드에 연결된 각 노드의 강도 집합을 사용하면 그 영향을 추정하는 것이 좋습니다. 나는 올바른 방향으로 나아가고 있는가? 누구든지 어떤 제안이 있습니까?

내 철학 (용어의 이해가) :

• 강도는 A가 B가 이미하신 일을 기꺼이 얼마나 떨어져 있는지를 나타내는
• 영향은 뭔가를 B를 만들 수있는 방법까지 표시 (설득 아마도?)

제약 조건 : 만 서브 그래프에 액세스 할 수 있습니다. 내 말은, 소셜 네트워크가 거대하고 완전한 시각을 갖는 것이 그렇게 실용적이지 않기 때문에 저는 현실감있게 노력하고 있습니다. 이에

Answer 1

좀 더 정교한 거리 개념을 확인해보십시오. A는 정말 멋진 사람은 당신이 하나 개의 노드에서 임의의 경로가 강의 노트 플러스 참조 며칠 더 http://www.cs.yale.edu/homes/spielman/462/에 독서가 다른

에 당신을 이끌 것입니다 가능성을로 거리를 볼 수 있습니다 "저항 거리"입니다.

Answer 2

거의 생각 :

당신이 그것을 친밀감 중심성을 떠오르는 그래프 하나 중심성 측정에 노드의 영향에 대해 이야기

. Closeness Centrality는 노드가있는 그래프의 최단 경로 수를 봅니다. 영향의 관점에서 가장 짧은 경로에있는 노드는 정보를 가장 쉽게 공유 할 수있는 노드입니다. 즉 다른 노드보다 더 많은 노드에 더 가깝습니다.

노드에 연결된 각 노드의 강점을 사용하여 언급 할 수 있습니다. 다른 고차 노드에 연결되어있는 경우 노드의 순위를 높이는 고유 벡터 중심을 살펴야합니다. 이것은 PageRank의 무 지향성 버전입니다. 여기 당신의 선택에 영향을 미칠 수있는

몇 가지 질문은 다음과 같습니다

1. 당신이 지시 그래프이다?
2. 가장자리에 무게가 있습니까? 당신은 힘을 언급합니다 ... 어떤 종류의 무게를 의미합니까?

간단한 가중치의 다음 단계는 가중치 중심성 접근 방식을 시도하는 것입니다. 따라서 연결 수가 많아도 자동으로 영향을 미치지는 않습니다.