온라인 소셜 네트워크 샘플링 알고리즘
Source
Evernote/Papers/Sampling Online Social Networks.md
Summary
이 논문은 동적 소셜 네트워크에서 사용자의 이웃 정보를 효율적으로 수집하기 위한 샘플링 기반 알고리즘을 제안한다. 네트워크 구조를 고려하여 샘플 간 상관관계를 분석하는 다양한 샘플링 기법을 도입하고, 중앙 집중형 및 분산형 네트워크 모델에서 이를 적용한다. 제안된 알고리즘은 네트워크 내 사용자 정보를 바탕으로 이웃 항목을 순위 매기는 데 활용될 수 있으며, 실제 및 합성 데이터셋을 통해 분석 결과의 타당성과 알고리즘의 효율성을 검증했다. 이 방법론은 소셜 그래프에서 정보를 효율적으로 수집하는 다양한 전략에 적용 가능한 일반적인 접근법이다.
Key Points
- 동적 소셜 네트워크에서 사용자 이웃 정보 수집 성능 향상을 위한 샘플링 기반 알고리즘 제안
- 네트워크 구조 존중 및 샘플 간 상관관계 분석을 통한 효율적인 탐색 및 관심량 근사
- 중앙 집중형 및 분산형 소셜 네트워크 모델에 대한 분석 및 적용
- 사용자 정보 기반 이웃 항목 순위 매기기(Ranking) 활용 가능성 제시
- 실제 및 합성 데이터셋을 통한 알고리즘 효율성 및 분석 결과 검증
Related
-
사회적·공간적 근접성을 활용한 공동 검색 (Joint Search by Social and Spatial Proximity)
-
Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information
-
Efficient Multiview Maintenance under Insertion in Huge Social Networks
-
Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation
-
Information-Theoretic Outlier Detection for Large-Scale Categorical Data
-
Protecting Sensitive Labels in Social Network Data Anonymization
-
동적 스타 네트워크에서 다중 유형 객체의 공진화 (Co-Evolution of Multi-Typed Objects in Dynamic Star Networks)
-
Anomaly Extraction in Backbone Networks Using Association Rules
-
상호의존적 정보 보안 게임 이론 조사 (A Survey of Interdependent Information Security Games)
-
An Unsupervised Feature Selection Framework for Social Media Data
-
Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling
-
Knowledge-Based Approaches to Information Management in Coalition Environments
-
P2P VoD 환경에서의 복제 알고리즘 분석 (On Replication Algorithm in P2P VoD)
-
λ-Diverse Nearest Neighbors Browsing for Multidimensional Data
-
Similarity-based Clustering by Left-Stochastic Matrix Factorization
-
Regularized Latent Semantic Indexing (RLSI): 대규모 토픽 모델링을 위한 새로운 접근법
-
Beyond Text QA: Multimedia Answer Generation by Harvesting Web Information
-
Knowledge-Based Approaches to Information Management in Coalition Environments