0
정점 사이에서 개편되는 모서리의 빈도와이 다시 링크되는 인스턴스 간의 기간에 따라 동적 그래프를 특성화하고자합니다. 나는 '링크 반복'과 같은 척도를 언급한다. 높은 값은 새로 형성된 에지가 최근에 연결된 꼭지점을 종종 다시 연결한다는 것을 나타냅니다. 값이 낮 으면 새로운 정점 쌍 또는 최근 이웃 사이에 새로운 모서리가 형성됨을 나타냅니다.그래프 가장자리가 "다시 링크"측정 됨
이 종류의 척도를 잠시 동안 검색했지만 대부분 제거되지 않은 새로운 가장자리를 다루는 대책을 발견했습니다. 기존 동적 그래프 측정에 대한 참조가 이상적입니다. 내 현재의 솔루션은 시간의 갯수에 대한 평균을 구한 i와 j 사이의 마지막 링크 이후의 역수입니다. 그러나 존재하는 경우 기존 솔루션을 고수하고 싶습니다.