소셜네트워크
Social Interaction Ontology
최근 소셜 시맨틱웹(Social Semantic Web)이라는 부분의 연구나 표준화가 활발하게 이루어지고 있다. 소셜 시맨틱웹이란 소셜 네트웍에서 사람과 사람 혹은 사람과 정보 사이의 관계를 의미 있게 표현하고 이를 통해 새로운 지식과 특정 문제를 해결하기 위한 시도이다. 특히 사람들의 협업과 상호 작용으로 생성된 웹 데이터를 좀 더 의미적으로 묶어 내기 위한 많은 시도들이 여기에 포함 된다. 예를 들어, 위키퍼디아를 조직화된 데이터로 뽑아낸 DBPedia로 부터 시작된 Linked Data와 온라인 커뮤니티에서 사람과 객체(글, 사진, 동영상)을 기술한 SIOC 그리고 소셜 검색 등 다양한 측면에서 연구가 되고 있다. 하지만, 나의 관심은 협업과 상호 작용으로 생산된 데이터를 연결하는데 있어 누가 누구..2009.06.11
HITS 알고리듬과 소셜 네트웍 1
웹 기반 정보 검색(Information Retrieval)에서 웹 문서간 하이퍼링크를 통해 좋은 문서를 찾는 랭킹 모델의 가장 중요한 알고리듬이 두 가지가 있다. 하나는 HITS(Hyperlink-Induced Topic Search)이고 나머지 하나는 페이지랭크(PageRank)이다. 두 가지 모두 너무 유명해서 설명할 것도 없지만 간단하게 정리해 보면 다음과 같다. HITS는 웹 문서을 서로 링크로 인용하는 행렬로 보고 그 고유벡터(eigenvector)를 계산하는 방식을 기반으로 만들어졌다. 이 알고리듬은 크게 두 단계로 나뉘는데 질의어와 관계있는 문서의 부분집합(서브 그래프(subgraph))을 만든다. 그리고, 서브 그래프를 이용해서 Hub와 Authority를 계산하는 단계이다. 그림에서 보..2009.05.08