PaperSummary - Towards a Theory of Scale-Free Graphs - Definition, Properties, and Implications

• 해당 논문은 2005년에 나온 논문입니다

Abstract 초월 번역

• 비록 scale-free graph 분야게 급격하게 성장하고 있지만, 어떤 연구들에서도 ’정확한 정의(precise definitinon)’이나 그들의 성질에 대한 ’엄밀한 증거(rigorous proofs)’를 제시하지 않았다. 사실, 기존의 이론들 간에 서로 모순들이 내재해 있기도 하다.
• 따라서, 우리는 scale-free와 밀접하게 관련되어 있는 self-similarity라는 개념을 사용해서 새로운 정의를 제시하였으며, 그 지표의 이름은 s-metric이다.
• Section 4.1에 보면 s-metric이 나오는데,

reference

• Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications (Extended Version)