Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information

Source

• Evernote/Inbox/Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information.md

Summary

대규모 네트워크의 고유값 스펙트럼과 구조적 특성 간의 관계를 분석하기 위해 합성 무작위 네트워크 모델의 한계(제한된 구조적 특성 연구, 통제되지 않은 구조적 특성의 간접적 영향)를 극복하는 대안적 접근법을 제안합니다. 이 연구는 대수적 그래프 이론과 볼록 최적화를 활용하여, 네트워크의 국소적 구조적 특성으로부터 전역적 스펙트럼 특성을 낮은 계산 오버헤드로 계산할 수 있는 방법을 제시합니다. 온라인 소셜 네트워크를 사례로 적용하여 구조적 특성이 고유값 스펙트럼에 미치는 영향을 분석합니다.

Key Points

• 합성 무작위 네트워크 모델의 두 가지 주요 결함(제한된 구조적 특성 연구 범위, 통제되지 않은 구조적 특성의 오해의 소지 있는 영향) 지적
• 대수적 그래프 이론과 볼록 최적화를 기반으로 한 새로운 분석 방법론 제안
• 국소적 구조적 특성으로부터 전역적 스펙트럼 특성을 효율적으로(낮은 계산 오버헤드) 계산 가능
• 온라인 소셜 네트워크를 대상으로 한 방법론의 적용 및 검증

Related

• 소셜 기반 멀티미디어 콘텐츠 분산 프레임워크

• 대규모 희소 네트워크의 커뮤니티 검출을 위한 의사 가능도 방법

• 온라인 소셜 네트워크 샘플링 알고리즘

• Protecting Sensitive Labels in Social Network Data Anonymization

• LBSN에서 다중모드 하이퍼그래프를 활용한 커뮤니티 탐지 및 프로파일링

• 불신 모델링: 확장된 구조적 균형 이론

• 기회주의적 스펙트럼 접근의 효과성: 측정 연구

• 멀티미디어 공유 웹사이트에서의 사회적 영향력 분석 및 적용

• Survey of local algorithms

• 대형 및 느슨한 커뮤니티의 압축 (Compacting Large and Loose Communities)

• 신뢰 전파를 통한 신뢰 예측 (Trust Prediction via Belief Propagation)

• A survey of trust in social networks

• Image Annotation in Presence of Noisy Labels

• Efficient Multiview Maintenance under Insertion in Huge Social Networks

• 중첩 커뮤니티 탐지 알고리즘 비교 연구 요약

• 대규모 네트워크에서의 멀웨어 전파 모델

• Classification of Homogeneous Data With Large Alphabets

• Anomaly Extraction in Backbone Networks Using Association Rules

• FNED: 소셜 미디어 가짜 뉴스 조기 탐지를 위한 심층 신경망

• Information-Theoretic Outlier Detection for Large-Scale Categorical Data

• 동적 스타 네트워크에서 다중 유형 객체의 공진화 (Co-Evolution of Multi-Typed Objects in Dynamic Star Networks)

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation

• Revealing the City That We Cannot See

• 온라인 소셜 네트워크에서 잠재적 상호작용 이해하기

• 불신 전파 및 대상 차별화

• Robust Localization From Incomplete Local Information

• An Unsupervised Feature Selection Framework for Social Media Data

• 네트워크의 이중성 (Duality of Network)

• Entropic Inequalities and Marginal Problems

• 마이크로블로그 스트림의 소셜 이벤트 멀티미디어 요약

• 사적영역과 공적 영역의 ‘소셜게임’

• Social Machine Politics Are Here to Stay

• GRE 모델: 무작위 도로 네트워크 모델 및 모바일 DTN 토폴로지 특성 영향

• Hoeffding 경계 기반 온라인 및 비모수 드리프트 탐지 방법

• 페이스북을 활용한 지역 커뮤니티 구축 사례: 흑석동

• 온라인에서 신화와 허위 정보 확산 방지하기

• 소셜 미디어 데이터를 활용한 위키백과 문서 지리참조

• Cross-Domain Multi-Event Tracking via CO-PMHT

• 코로나19 인포데믹: 슈퍼 전파자 현상과 정보 검증 원칙

• 디지털 이미지의 콘텐츠 무결성 보호 및 충실도 유지: 개선된 버전

• 온라인 소셜 태깅 시스템에서의 소셜 링크 예측

• 소셜 네트워크 역설 (The Social Network Paradox)

• 멀티미디어 마이크로블로그의 단어-이미지 연관성 모델링

• 네트워크의 4가지 속성 (4 Characteristics of Network)

• 진화적 네트워크 분석: 서베이 (Evolutionary Network Analysis: A Survey)

• Unsupervised Spatial Event Detection in Targeted Domains with Applications to Civil Unrest Modeling

• 게임 이론을 통한 테러 네트워크 격파

• 상호의존적 정보 보안 게임 이론 조사 (A Survey of Interdependent Information Security Games)

• CNY 환율 예측

• Recurrent Neural Networks for Voice Activity Detection

• Continuous Birdsong Recognition Using Gaussian Mixture Modeling of Image Shape Features

• 온라인 게임 치팅의 소셜 네트워크 관점 분석

• A Model for Context in the Design of Open Production Communities

• 중국 교통 체증과 소셜 미디어 분석

• 나의 ‘청중’이 ‘나’를 정의한다 (My Audience Define Who I am)

• SocialRank Index: 글로벌 브랜드 소셜 미디어 성과 추적 도구

• FaceTrust: 소셜 피드백을 활용한 온라인 신원 검증

• Classifying with Confidence From Incomplete Test Data

• 2)

• ReputationPro: E-커머스 환경에서의 문맥 기반 거래 신뢰도 계산

• 택시 GPS 추적 데이터 마이닝 연구 동향

• 정보 과부하는 정보의 양이 아닌 정보를 읽는 플랫폼이 좌우한다

• Rolling Up Random Variables in Data Cubes

• Data Enriched Linear Regression

• 버즈피드 트래픽 시스템 분석 (2014)

• 소셜 네트워크에서의 비디오 공유 전파 이해: 측정 및 분석

• 세계 모든 나라가 북유럽 모델을 채택할 수 있을까

• Sok: The Evolution of Sybil Defense via Social Networks

• 이동성 모델 분류 체계 및 조사 (A Taxonomy and Survey of Microscopic Mobility Models)

• 분산형 평판 기반 신뢰 모델링 (초기 거래용)

• 사용자 이동성 프로파일 구축 및 비교

• PADUA: 비정상 활동 탐지를 위한 병렬 아키텍처

• Similarity-based Clustering by Left-Stochastic Matrix Factorization

• Dissecting Darknets: Measurement and Performance Analysis

• Network-Wide Local Unambiguous Failure Localization (NWL-UFL) via Monitoring Trails

• Latent Mixture of Discriminative Experts (LMDE)

• 웹 검색에서 소셜 주석의 인식 및 이해

• Friendbook: 의미 기반 소셜 네트워크 친구 추천 시스템

• 대규모 그래프 및 라벨 세트에서의 효율적이고 정확한 라벨 전파

• 위키백과 링크 의미소거를 위한 토픽 모델링

• 소셜 웹의 댓글 및 댓글 평가 분석과 마이닝

• 스냅챗: 프라이버시 중심의 새로운 커뮤니케이션 방식

• Robust Module-Based Data Management

• Similarity Preserving Feature Selection (SPFS)

• TPCKT: Two-Level Progressive Cross-Media Knowledge Transfer

• 콘텐츠 중심 네트워킹(CCN)의 네트워크 계층 신뢰 관리

• 명시적 불신(Explicit Distrust)을 활용한 신뢰 기반 추천 시스템 강화

• People reidentification in surveillance and forensics: A survey

• Efficient Time-Stamped Event Sequence Anonymization

• Intel Research: Context Awareness - Social Proximity Detection

• 가시성 그래프의 미해결 문제들 (Unsolved problems in visibility graphs)

• 인터넷 경제 생태계의 진화 (Evolution of the Internet Economic Ecosystem)

• 소셜미디어가 부추기는 속단과 분노의 사회

• 불신 정보를 활용한 사회적 추천 시스템 (Matrix Factorization)

• Meta-Learning 기반 Instance Selection을 위한 복잡도 측정 지표

• Social-Network-Sourced Big Data Analytics

• 정보는 공짜가 되기를 바란다 (Information Wants To Be Free)

• 인프라 네트워크의 이동성 관리 (Mobility Management in Infrastructure Networks)