Sign In

Fast Geometric Embedding for Node Influence Maximization

Created by
  • Haebom
Category
Empty

μ €μž

Alexander Kolpakov, Igor Rivin

πŸ’‘ κ°œμš”

λŒ€κ·œλͺ¨ κ·Έλž˜ν”„μ—μ„œ 계산 λΉ„μš©μ΄ 많이 λ“œλŠ” 쀑심성 척도(예: Betweenness, Closeness)λ₯Ό 효율적으둜 κ³„μ‚°ν•˜κΈ° μœ„ν•΄, λ³Έ μ—°κ΅¬λŠ” κ·Έλž˜ν”„λ₯Ό 저차원 곡간에 μž„λ² λ”©ν•˜λŠ” μƒˆλ‘œμš΄ μ•Œκ³ λ¦¬μ¦˜μ„ μ œμ•ˆν•©λ‹ˆλ‹€. 이 μ•Œκ³ λ¦¬μ¦˜μ€ λ…Έλ“œλ‘œλΆ€ν„° μ›μ κΉŒμ§€μ˜ λ°©μ‚¬ν˜• 거리λ₯Ό λ‹€μ–‘ν•œ 쀑심성 μ²™λ„μ˜ λŒ€λ¦¬ κ°’μœΌλ‘œ ν™œμš©ν•˜λ©°, 이λ₯Ό 톡해 λ…Έλ“œμ˜ 영ν–₯λ ₯을 λΉ λ₯΄κ²Œ νŒŒμ•…ν•  수 μžˆμŠ΅λ‹ˆλ‹€. μ œμ•ˆλœ 방법은 기쑴의 νƒμš•μ  μ•Œκ³ λ¦¬μ¦˜μ„ λŒ€μ²΄ν•˜λŠ” λΉ λ₯΄κ³  ν™•μž₯ κ°€λŠ₯ν•œ μ ‘κ·Ό 방식을 μ œκ³΅ν•©λ‹ˆλ‹€.

πŸ”‘ μ‹œμ‚¬μ  및 ν•œκ³„

β€’
효율적인 쀑심성 μΈ‘μ •: 전톡적인 쀑심성 μΈ‘μ • λ°©λ²•μ˜ 높은 계산 λ³΅μž‘μ„±μ„ κ·Ήλ³΅ν•˜κ³ , 저차원 μž„λ² λ”©μ„ 톡해 λ…Έλ“œ 쀑심성을 κ·Όμ‚¬μ μœΌλ‘œ λΉ λ₯΄κ²Œ 계산할 수 μžˆμŠ΅λ‹ˆλ‹€.
β€’
영ν–₯λ ₯ μ΅œλŒ€ν™” μ‘μš©: λ…Έλ“œ μ€‘μ‹¬μ„±μ˜ λΉ λ₯Έ 좔정을 톡해 λ„€νŠΈμ›Œν¬ λ‚΄μ—μ„œ 영ν–₯λ ₯ μžˆλŠ” λ…Έλ“œλ₯Ό 효과적으둜 μ‹λ³„ν•˜κ³ , 이λ₯Ό λ°”νƒ•μœΌλ‘œ 영ν–₯λ ₯ μ΅œλŒ€ν™” 문제λ₯Ό μ‹ μ†ν•˜κ²Œ ν•΄κ²°ν•  수 μžˆμŠ΅λ‹ˆλ‹€.
β€’
정확도 및 μΌλ°˜μ„±: μž„λ² λ”© 거리와 μ‹€μ œ 쀑심성 척도 κ°„μ˜ κ°•ν•œ 상관관계λ₯Ό μ‹€ν—˜μ μœΌλ‘œ μž…μ¦ν•˜μ˜€μœΌλ‚˜, λͺ¨λ“  κ·Έλž˜ν”„ νŒ¨λ°€λ¦¬ 및 쀑심성 척도에 λŒ€ν•΄ λ™μΌν•œ μˆ˜μ€€μ˜ 정확도λ₯Ό 보μž₯ν•˜λŠ”μ§€λŠ” 좔가적인 검증이 ν•„μš”ν•  수 μžˆμŠ΅λ‹ˆλ‹€.
πŸ‘
Made with Slashpage