무작위 제로 포싱: 방향 그래프에서의 확률적 전파 시간
본 논문은 방향 그래프에 적용되는 무작위 제로 포싱(RZF) 모델을 제안한다. 흰 정점이 파란 정점으로 변하는 확률을 해당 정점의 들어오는 파란 이웃 비율로 정의하고, 가중치가 있는 경우에는 들어오는 가중치 비율로 확장한다. 초기 파란 집합을 확대하거나 초기 파란 정점에서 나가는 가중치를 증가시키면 기대 전파 시간이 감소한다는 단조성 결과를 증명한다. 또한 아르보레센스, 별, 경로, 사이클, 스파이더 등 여러 그래프 계열에 대해 정확한 기대 전…
저자: Jesse Geneson, Illya Hicks, Noah Lichtenberg
본 논문은 기존의 제로 포싱(zero forcing) 개념을 확률적·방향성 버전으로 확장한 무작위 제로 포싱(Randomized Zero Forcing, RZF) 모델을 제시한다. RZF는 유향 그래프에서 흰 정점이 파란 정점으로 변하는 확률을 그 정점의 들어오는 파란 이웃 비율로 정의한다. 구체적으로, 흰 정점 w가 파란색이 될 확률은
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기