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

Source

  • Evernote/IFTTT Feedly/Evolutionary Network Analysis A Survey.md

Summary

본 문서는 Charu Aggarwal 및 Karthik Subbian 이 작성한 ACM Computing Surveys 논문의 간략한 소개입니다. 동적 소셜 네트워크, 이메일 네트워크, 생물학적 네트워크 등 진화하는 네트워크의 중요성이 증가함에 따라, 커뮤니티 탐지 등 데이터 마이닝 알고리즘의 결과를 지속적으로 업데이트해야 할 필요성을 강조합니다. 또한 네트워크 구조 변화(노드 차수 등)가 커뮤니티 구조에 미치는 영향 분석과, 빠른 속도로 간선이 추가되는 네트워크 스트림(Graph Streams)에 대한 분석의 중요성을 다룹니다.

Key Points

  • 동적 네트워크(소셜, 이메일, 생물학적 등)의 진화에 따른 데이터 마이닝 알고리즘 결과 업데이트 필요성
  • 네트워크 구조 변화(노드 차수 등)가 커뮤니티 구조에 미치는 영향 분석
  • 고속으로 간선이 생성되는 네트워크 스트림(Graph Streams)에 대한 분석 중요성