KR20150089386A - 노드들의 커뮤니티를 생성하는 방법 및 장치 - Google Patents

노드들의 커뮤니티를 생성하는 방법 및 장치 Download PDF

Info

Publication number
KR20150089386A
KR20150089386A KR1020140009930A KR20140009930A KR20150089386A KR 20150089386 A KR20150089386 A KR 20150089386A KR 1020140009930 A KR1020140009930 A KR 1020140009930A KR 20140009930 A KR20140009930 A KR 20140009930A KR 20150089386 A KR20150089386 A KR 20150089386A
Authority
KR
South Korea
Prior art keywords
node
community
nodes
list
labels
Prior art date
Application number
KR1020140009930A
Other languages
English (en)
Other versions
KR102207254B1 (ko
Inventor
김항규
나자르 부준
이형동
안톤 고르슈노프
일리야 필로넨코
발레리 아바네소프
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020140009930A priority Critical patent/KR102207254B1/ko
Publication of KR20150089386A publication Critical patent/KR20150089386A/ko
Application granted granted Critical
Publication of KR102207254B1 publication Critical patent/KR102207254B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Primary Health Care (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Computing Systems (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

노드들의 커뮤니티를 생성하는 방법 및 장치가 제공된다. 복수의 노드들의 커뮤니티를 생성하는 방법은, 상기 복수의 노드들에 포함된 노드 별로, 상기 노드가 포함된 1차 커뮤니티를 나타내는 레이블의 목록을 생성하는 단계, 상기 노드 별로 상기 노드에 대응하여 생성된 상기 레이블의 목록을, 상기 노드의 주변 노드에게 전달하는 단계 및 상기 주변 노드에게 전달된, 상기 노드에 대응되는 상기 레이블의 목록에 기초하여, 상기 복수의 노드들의 2차 커뮤니티를 생성하는 단계를 포함한다.

Description

노드들의 커뮤니티를 생성하는 방법 및 장치{METHOD AND APPARATUS FOR GENERATING CUMMUNIty OF NODES}
본 발명은 노드들의 커뮤니티를 생성하는 방법 및 장치에 관한 것으로, 보다 상세하게는 노드들의 관계 정보를 단계적으로 분석함으로써 노드들의 커뮤니티를 생성하는 방법 및 장치에 관한 것이다.
종래의 커뮤니티 생성 기술들은 대부분 겹치지 않는 커뮤니티를 생성하거나, 겹치는 부분이 매우 국소적인 커뮤니티를 생성하는 경우가 대부분 이었다. 그러나, 최근의 소셜 네트워크에서 노드들은 오직 하나의 커뮤니티에 속하는 경우 보다는, 다수의 커뮤니티에 포함되는 경우가 대부분이다. 또한, 최근의 소셜 네트워크에는 다수의 노드들이 다수의 커뮤니티에 속할 수 있기 때문에, 종래의 커뮤니티 생성 기술을 소셜 네트워크의 다수의 노드들에 적용하는 경우에는,, 커뮤니티 생성에 과도한 리소스가 소모되며, 생성된 커뮤니티의 정확도가 현저히 떨어지는 문제가 있었다.
본 개시의 일부 실시예는 노드들의 관계를 단계적으로 분석함으로써, 복수 노드들의 커뮤니티를 효율적으로 생성할 수 있는, 노드들의 커뮤니티를 생성하는 방법 및 장치를 제공할 수 있다.
상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 개시의 제 1 측면은, 복수의 노드들에 포함된 노드 별로, 상기 노드가 포함된 1차 커뮤니티를 나타내는 레이블의 목록을 생성하는 단계, 상기 노드 별로 상기 노드에 대응하여 생성된 상기 레이블의 목록을, 상기 노드의 주변 노드에게 전달하는 단계 및 상기 주변 노드에게 전달된, 상기 노드에 대응되는 상기 레이블의 목록에 기초하여, 상기 복수의 노드들의 2차 커뮤니티를 생성하는 단계를 포함하는, 복수 노드들의 커뮤니티를 생성하는 방법을 제공할 수 있다.
또한, 레이블의 목록을 생성하는 단계는, 복수의 노드들 중에서, 엣지 수가 기 설정된 개수 이상인 노드를 필터링 하고, 상기 필터링된 노드의 이웃 정보를, 상기 필터링된 노드의 주변 노드에게 전달함으로써, 상기 레이블의 목록을 생성하는 것인, 복수 노드들의 커뮤니티를 생성하는 방법을 제공할 수 있다.
또한, 필터링 된 노드의 주변 노드에 대한 정보는, 상기 필터링 된 노드의 주변 노드와 상기 필터링 된 노드와의 관계 정보를 포함하는 것인, 복수 노드들의 커뮤니티를 생성하는 방법을 제공할 수 있다.
또한, 레이블의 목록을 전달하는 단계는, 각 노드 별로, 상기 각 노드에 대응되는 레이블의 목록에 포함된 레이블 중에서, 기 설정된 개수의 레이블을 랜덤하게 선택하고, 상기 선택된 레이블을 상기 노드의 주변 노드들에게 전달하는 것인, 복수 노드들의 커뮤니티를 생성하는 방법을 제공할 수 있다.
또한, 2차 커뮤니티를 생성하는 단계는, 노드 별로 상기 노드에게 전달된 레이블에 기초하여, 기 설정된 횟수 이상으로 중복되는 레이블을 결정하고, 상기 결정된 레이블에 기초하여, 상기 복수의 노드들의 상기 2차 커뮤니티를 생성하는 것인, 복수 노드들의 커뮤니티를 생성하는 방법을 제공할 수 있다.
또한, 노드는 사용자를 나타내며, 디바이스의 폰 북 애플리케이션에서 특정 사용자가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 사용자와 관련된 다른 사용자들의 목록이 상기 폰 북 어플리케이션의 실행 화면 상에 정렬되는 것인, 복수 노드들의 커뮤니티를 생성하는 방법을 제공할 수 있다.
또한, 노드는 사용자를 나타내며, 디바이스의 메시지 애플리케이션에서 특정 사용자가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 사용자와 관련된 다른 사용자들의 목록이 상기 메시지 애플리케이션의 실행 화면 상에 디스플레이 되는 것인, 복수 노드들의 커뮤니티를 생성하는 방법을 제공할 수 있다.
또한, 노드는 이미지 및 상기 이미지에 관한 검색 데이터를 나타내며, 디바이스의 콘텐츠 재생 화면에서 특정 이미지가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 특정 이미지에 관련된 검색 데이터가 상기 디바이스에게 제공되는 것인, 복수 노드들의 커뮤니티를 생성하는 방법을 제공할 수 있다.
또한, 본 개시의 제 2 측면은 , 상기 복수의 노드들에 포함된 노드 별로, 상기 노드가 포함된 1차 커뮤니티를 나타내는 레이블의 목록을 생성하는 레이블 목록 생성부 및 상기 노드 별로 상기 노드에 대응하여 생성된 상기 레이블의 목록을, 상기 노드의 주변 노드에게 전달하고, 상기 주변 노드에게 전달된, 상기 노드에 대응되는 상기 레이블의 목록에 기초하여, 상기 복수의 노드들의 2차 커뮤니티를 생성하는, 커뮤니티 생성부를 포함하는, 복수 노드들의 커뮤니티를 생성하는 커뮤니티 생성 장치를 제공할 수 있다.
또한, 레이블 목록 생성부는, 복수의 노드들 중에서, 엣지 수가 기 설정된 개수 이상인 노드를 필터링하고, 상기 필터링 된 노드의 이웃 정보를, 상기 필터링 된 노드의 주변 노드에게 전달함으로써, 상기 레이블의 목록을 생성하는 것인, 커뮤니티 생성 장치를 제공할 수 있다.
또한, 필터링 된 노드의 이웃 정보는, 상기 필터링 된 노드의 주변 노드와 상기 필터링 된 노드와의 관계 정보를 포함하는 것인, 커뮤니티 생성 장치를 제공할 수 있다.
또한, 레이블 목록 생성부는, 각 노드 별로, 상기 각 노드에 대응되는 레이블의 목록에 포함된 레이블 중에서, 기 설정된 개수의 레이블을 랜덤하게 선택하고, 상기 선택된 레이블을 상기 노드의 주변 노드들에게 전달하는 것인, 커뮤니티 생성 장치를 제공할 수 있다.
또한, 커뮤니티 생성부는, 노드 별로 상기 노드에게 전달된 레이블에 기초하여, 기 설정된 횟수 이상으로 중복되는 레이블을 결정하고, 상기 결정된 레이블에 기초하여, 상기 복수의 노드들의 상기 2차 커뮤니티를 생성하는 것인, 커뮤니티 생성 장치를 제공할 수 있다.
또한, 커뮤니티 생성부는, 생성된 2차 커뮤니티 내에 포함된 엣지(edge)의 개수를 식별하고, 상기 식별된 엣지의 개수에 기초하여, 상기 2차 커뮤니티의 서브 커뮤니티를 생성하는 것인, 커뮤니티 생성 장치를 제공 할 수 있다.
또한, 노드가 사용자를 나타내고, 디바이스의 폰 북 애플리케이션에서 특정 사용자가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 사용자와 관련된 다른 사용자들의 목록이 상기 폰 북 애플리케이션의 실행 화면 상에 정렬되는, 커뮤니티 생성 장치를 제공할 수 있다.
또한, 노드가 사용자를 나타내고, 디바이스의 메시지 애플리케이션에서 특정 사용자가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 사용자와 관련된 다른 사용자들의 목록이 상기 메시지 애플리케이션의 실행 화면 상에 디스플레이 되는, 커뮤니티 생성 장치를 제공할 수 있다.
또한, 노드가 이미지 및 상기 이미지에 관한 검색 데이터를 나타내고, 디바이스의 콘텐츠 재생 화면에서 특정 이미지가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 특정 이미지에 관련된 검색 데이터가 상기 디바이스에게 제공되는, 커뮤니티 생성 장치를 제공할 수 있다.
상기 발명의 어떤 실시예들은 전술한 실시예에 추가되거나 전술한 실시예를 대체하는 다른 단계나 구성요소를 가진다. 그 단계나 구성요소들은 다음의 상세한 설명이나 첨부된 도면을 참조함으로써 당업자들에게 명백해 질 것이다.
도 1은 본 발명의 일 실시예에 따른, 커뮤니티 생성 방법을 설명하기 위한 도면을 도시한다.
도 2는 본 발명의 일 실시예에 따른, 커뮤니티 생성 장치가 커뮤니티를 생성하는 방법의 흐름도를 도시한다.
도 3은 본 발명의 일 실시예에 따른, 커뮤니티 생성 장치가 각 노드마다 레이블 목록을 생성하는 방법의 세부 흐름도를 도시한다.
도 4는 본 발명의 일 실시예에 따른, 커뮤니티 생성 장치가 생성된 레이블 목록을 이용하여 레이블마다 2차 커뮤니티를 할당하는 방법의 세부 흐름도를 도시한다.
도 5는 본 발명의 일 실시예에 따른, 커뮤니티 생성 장치가 서브커뮤니티를 생성하는 방법의 흐름도를 도시한다.
도 6은 본 발명의 일 실시예에 따른, 커뮤니티 생성 장치를 설명하기 위한 도면을 도시한다.
도 7은 본 발명의 일 실시예에 따른 디바이스의 폰 북 애플리케이션에서 추천된 메시지 수신 그룹이 디스플레이 되는 예시를 도시한다.
도 8는 본 발명의 일 실시예에 메시지 어플리케이션에서 그룹을 추천하는 예시를 도시한다.
도 9은 본 발명의 일 실시예에 따른 자동 그룹 추천의 예시를 도시한다.
도 10은 본 발명의 일 실시예에 따른 이미지 관련 정보 제공의 예시를 도시한다.
아래에서는 첨부한 도면을 참조하여 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 개시의 실시예를 상세히 설명한다. 그러나 본 개시는 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 개시를 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
본 명세서에서, 그래프는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법 중 하나인 정점(vertex)과 정점을 잇는 엣지(edge)로 구성되는 비선형 구조의 연결 관계를 나타내는 자료 구조를 말한다. 여기서, 노드는, 그래프의 엣지에 의해 연결된 정점일 수 있다. 또한, 각 노드는, 예를 들어, 사람, 전화 번호, 이미지, 및 동영상을 나타낼 수 있다. 그러나, 이에 제한되지 않으며, 노드는 디바이스, 사용자, 콘텐트 및 데이터 등과 같은 다양한 객체를 나타낼 수도 있다.
또한, 본 명세서에서 그래프로부터 커뮤니티를 생성한다는 것은 특정 노드와 연관도가 높은 노드들을 검색함으로써, 노드들 간의 커뮤니티를 생성하는 것을 의미할 수 있다.
또한, 본 명세서에서, 주변 노드는 노드와 엣지에 의해 연결된 노드일 수 있다.
이하 첨부된 도면을 참고하여 본 개시를 상세히 설명하기로 한다.
도 1은 본 개시의 일 실시예에 따른, 커뮤니티 생성 방법을 설명하기 위한 도면이다.
도 1을 참조하면, 예를 들어, 10개 노드들(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)은 노드들 간의 관련성에 기초하여 엣지(edge)들에 의해 서로 연결될 수 있다.
커뮤니티 생성 장치(1000)는 노드들 간의 연결 관계, 즉 관련성에 기초하여, 노드들의 커뮤니티를 단계적으로 생성할 수 있다. 생성된 커뮤니티에 속한 노드들 중 일부 또는 전부는 다른 커뮤니티에 포함될 수도 있다. 이는 소셜 네트워크에서 생성되는 커뮤니티의 모습 중 하나일 수 있다.
일부 실시예에 따르면 하나의 노드는 복수의 커뮤니티에 포함될 수 있고 하나의 커뮤니티에만 포함될 수도 있다. 또한, 노드가 커뮤니티에 포함되지 않고, 독립적으로 존재할 수도 있다. 본 개시는 도 1에 도시된 커뮤니티와 같이 커뮤니티가 여러 개 겹치거나 서로 포함되기도 하는 복잡한 그래프에서 커뮤니티를 신속하고 분산화된 방법으로 생성하기 위한 방법을 제공할 수 있다.
또한, 커뮤니티 생성 장치(1000)는 생성된 커뮤니티에 기초하여 디바이스(2000)에게 다양한 서비스를 제공할 수 있다. 서비스는, 폰 북 어플리케이션에서 사용자의 메시지 수신 그룹을 추천하여 사용자에게 특정 그룹 및 특정 그룹에 속한 사용자의 목록을 제공하는 서비스일 수도 있고, 친구들 그룹을 추천 생성하여 채팅방과 같은 그룹 활동에 활용하는 서비스일 수도 있으며, 사용자가 시청하고 있는 화면 상에서 디스플레이 된 이미지 또는 이미지와 관련하여 생성된 질의와 관련된 정보를 검색하여 사용자가 시청하고 있는 화면 상에 제공하는 서비스일 수도 있다.
또한, 디바이스(2000)는 네비게이션 시스템과 같은 클라이언트 장치, 휴대 전화, PDA 그리고 복합기 등과 같은 장치 일 수 있다.
도 2는 일부 실시예에 따른 커뮤니티 생성 장치(1000)가 노드들의 커뮤니티를 생성하는 방법의 흐름도이다.
단계 S200에서 커뮤니티 생성 장치(1000)는 노드 별로 노드의 레이블 목록을 생성한다.
레이블은, 노드 및 노드가 속한 1차 커뮤니티에 관한 정보를 나타낸다. 여기서 1차 커뮤니티란 최종적으로 커뮤니티를 확정하기 전에 임시로 할당된 커뮤니티를 말한다. 레이블은, 노드의 식별 값 및 노드가 속한 1차 커뮤니티의 식별 값을 포함할 수 있으며, 예를 들어, (노드의 식별 값, 노드가 포함된 1차 커뮤니티의 식별 값)으로 표현될 수 있다. 레이블 목록은 이러한 레이블들을 하나 이상 저장하고 있는 목록을 의미한다.
커뮤니티 생성 장치(1000)는 노드 별로 노드의 레이블을 생성하고 저장함으로써, 노드 별로 노드가 속한 1차 커뮤니티를 확인할 수 있다.
이렇게 1차적으로 생성된 레이블 목록을 이용하여 후술할 단계 S210 및 S220에서 생성된 레이블 목록을 주변 노드에 전달하는 과정을 반복적으로 거침으로써, 커뮤니티 생성 장치(1000)는 커뮤니티를 효율적으로 생성할 수 있게 된다.
단계 S210에서 커뮤니티 생성 장치(1000)는 노드 별로 생성된 레이블 목록을 주변 노드에게 전달한다. 이 때 각 노드는 하나 이상의 레이블을 갖는 레이블 목록을 주변 노드에 전달할 수 있다. 이에 따라, 각 노드는 자신이 속한 1차 커뮤니티의 식별 값들을 주변 노드에게 전달할 수 있다. 노드가 레이블 목록을 주변 노드에게 전달한다는 것은, 노드 및 노드의 레이블 목록에 관한 정보를, 주변 노드와 연관 지어 저장하는 것을 의미할 수 있다.
또한, 단계 S210에서 커뮤니티 생성 장치(1000)는 노드의 레이블 목록 내의 레이블들 중에서 일부 레이블들을 랜덤하게 선택하고, 선택된 일부 레이블들의 목록을 주변 노드에게 전달할 수 있다.
단계 S220에서 커뮤니티 생성 장치(1000)는 노드들의 커뮤니티를 생성한다. 단계 S220에서 생성되는 커뮤니티는, 단계 S200에서 생성된 1차 커뮤니티를 이용하여 생성되는 2차 커뮤니티일 수 있다. 또한, 커뮤니티 생성 장치(1000)는 단계 S210 과정을 반복적으로 실행하면서, 노드로부터 주변 노드에게 전달되는 레이블들 중에서, 중복되는 횟수가 소정 조건을 만족하는 레이블들을 판단함으로써, 2차 커뮤니티를 생성할 수 있다.
도 3은 일부 실시예에 따른 커뮤니티 생성 장치(1000)가 노드 별로 레이블 목록을 생성하는 방법의 상세 흐름도이다. 노드 별로 레이블 목록을 생성하는 것은, 노드 별로 노드가 속한 1차 커뮤니티의 목록을 생성하는 것일 수 있다. 또한, 이에 따라, 커뮤니티 생성 장치(1000)는 노드들의 1차 커뮤니티를 생성할 수 있다.
단계 S300에서 커뮤니티 생성 장치(1000)는, 연결된 엣지의 수가 기 설정된 개수 이상인 노드를 필터링 한다. 커뮤티니 생성 장치(1000)는, 각 노드 별로 연결된 엣지의 개수를 계수할 수 있으며, 연결된 엣지의 개수가 기 설정된 개수 이상인 노드를 필터링 할 수 있다. 예를 들어, 제 1 노드에 연결된 엣지의 수가 6개이고, 제 2 노드에 연결된 엣지의 수가 8개이며, 제3 노드에 연결된 엣지의 수가 10개이고, 기 설정된 수가 9인 경우에, 커뮤니티 생성 장치(1000)는 엣지의 수가 9 이상인 제 3 노드를 필터링 하고, 후술할 단계 S310, S320, 및 S330를 수행하는데 있어 제 3 노드를 제외시킬 수 있다. 결과적으로, 커뮤니티 생성 장치(1000)는 제 1 노드의 주변 노드 정보, 및 제 2 노드의 주변 노드 정보를 이용하여 S310, S320, S330의 단계를 실행할 수 있다. 이러한 과정을 통하여 커뮤니티 생성 장치(1000)는 커뮤니티 생성 과정의 효율성을 향상시킬 수 있다.
단계 S310에서 커뮤니티 생성 장치(1000)는, 노드들의 주변 노드 정보를 노드 별로 저장한다. 주변 노드들의 정보는, 주변 노드의 식별 값 및 주변 노드와의 관계에 관한 정보를 포함할 수 있다. 예를 들어, 제 1 노드의 주변 노드는, 제 2 노드, 제 3 노드 및 제 4 노드를 포함할 수 있으며, 제 1 노드와 제 2 노드는 친구 관계, 제 1 노드와 제 3 노드는 친구 관계, 제 1 노드와 제 4 노드는 회사 동료 관계일 수 있다. 커뮤니티 생성 장치(1000)는, “제 1 노드와 제 2 노드는 친구 관계, 제 1 노드와 제 3 노드는 친구 관계, 제 1 노드와 제 4 노드는 회사 동료 관계”라는 주변 노드 정보를, 제 1 노드의 식별 값과 매칭하여 저장할 수 있다.
단계 S320에서 커뮤니티 생성 장치(1000)는, 노드 별로 노드의 주변 노드에 관한 정보를 주변 노드에게 전달한다. 예를 들어, 커뮤니티 생성 장치(1000)는 “제 1 노드와 제 2 노드는 친구 관계, 제 1 노드와 제 3 노드는 친구 관계, 제 1 노드와 제 4 노드는 회사 동료 관계”라는 정보를, 제 1 노드와 연결된 주변 노드인 제 2 노드, 제 3 노드 및 제 4 노드에게 전달할 수 있다. 여기서, 주변 노드 정보를 전달한다는 것은 각 노드 별로 주변 노드의 주변 노드 정보를 저장해 둔다는 것을 의미할 수 있다.
단계 S330에서 커뮤니티 생성 장치(1000)는, 레이블 목록을 생성한다. 커뮤니티 생성 장치(1000)는 노드 별로 전달된 주변 노드의 주변 노드 정보를 이용하여, 각 노드 별로 레이블 목록을 생성할 수 있다. 예를 들어, 노드가 사람을 나타낸다면, 1번 노드의 1차 커뮤니티 목록에는 '친구' 및 '직장 동료'가 포함될 수 있다.
또한, 커뮤니티 생성 장치(1000)는 각 노드 마다 (해당 노드, 1차 커뮤니티)의 형태로 레이블 목록을 생성하여 저장할 수 있다. 예를 들어, 특정 노드에 대하여 1번 노드의 1차 커뮤니티에 속한 커뮤니티가 '친구' 및 '직장 동료'를 포함한다면, 커뮤니티 생성 장치(1000)는 1번 노드에 대하여 (1, '친구'), (1, '직장 동료')의 형태로 레이블 목록을 생성할 수 있다.
따라서 노드에 대하여 생성된 레이블 목록은, 노드가 속한 1차 커뮤니티의 목록을 나타낼 수 있다.
도4는 일부 실시예에 따른 커뮤니티 생성 장치(1000)가 생성된 레이블 목록을 이용하여 레이블마다 2차 커뮤니티를 할당하는 방법의 세부 흐름도를 도시한다.
단계 S400에서 커뮤니티 생성 장치(1000)는, 노드 별로, 기 설정된 개수의 레이블을 포함하는 레이블 목록을 주변 노드에게 전달한다. 커뮤니티 생성 장치(1000)는, 노드 별로 주변 노드에 전달할 레이블의 개수를 k개로 설정할 수 있다. 또한, 커뮤니티 생성 장치(1000)는, 노드에 관련된 복수의 레이블 중에서 k개의 레이블을 랜덤하게 선택하고, 선택된 k개의 레이블을 주변 노드에게 전달할 수 있다.
예를 들어, 제 1 노드에 저장된 레이블 목록에 포함된 레이블이 (1, '친구'), (1, '직장 동료'), (1, '가족') 및 (1, '동창')이고 기 설정된 k값이 3인 경우, 커뮤니티 생성 장치(1000)는 (1, '친구'), (1, '직장 동료'), (1, '가족')을 랜덤하게 선택할 수 있다. 또한, 커뮤니티 생성 장치(1000)는 랜덤하게 선택된 (1, '친구'), (1, '직장 동료'), (1, '가족')을 제 1 노드의 주변 노드인 제 2 노드, 제 3 노드, 제 4 노드와 연관 지어 저장할 수 있다.
커뮤니티 생성 장치(1000)에 의해 단계 S400이 수행됨에 따라, 각 노드에 연관되는 레이블이 중복되어 저장될 수 있다.
또한, 단계 S410에서 커뮤니티 생성 장치(1000)는 각 노드 별로, 중복되는 횟수가 상위 M개 내에 속하는 레이블들을 선택할 수 있다. 이 때 M은 역시 실험을 통해 밝혀진 최적 값일 수 있다.
예를 들어, 단계 S400이 수행됨에 따라, 제 1 노드가 보유한 레이블 목록이 (1, '친구'), (1, '직장 동료'), (1, '가족'), (2, '친구'), (2, '직장 동료'), (2, '친구'), (1, '친구')이고 기 설정된 M이 2라면, 커뮤니티 생성 장치(1000)는 중복되는 횟수가 1위, 2위인 (1, '친구'), (2, '친구')만을 선택할 수 있다.
단계 S420에서 커뮤니티 생성 장치(1000)는 단계 S410에서 선택된 레이블들 중에서 변경된 레이블의 개수가 기 설정된 수치 이하인지를 판단한다.
단계 S400 및 단계 S410에 반복되어 수행됨에 따라서, 단계 S410에서 선택되는 레이블의 일부 또는 전부가 변경될 수 있다. 예를 들어, 커뮤니티 생성 장치(1000)가 제 1 노드에 대하여 (1, '친구'), (2, '친구')를 레이블 목록으로 유지하고 있다가 레이블 목록이 (1, '직장 동료'), (2, '가족')으로 변경될 수 있다. 이 때, 커뮤니티 생성 장치(1000)는 변경된 레이블의 개수를 계수하고, 변경된 레이블의 개수가 기 설정된 수치 이하인지를 판단할 수 있다. 만일, 판단 결과, 변경된 레이블의 개수가 기 설정된 수치를 초과하는 경우에, 커뮤니티 생성 장치(1000)는 단계 S400 및 단계 S410을 반복하여 수행한다.
예를 들어, 커뮤니티 생성 장치(1000)가 제 1 노드에 대하여 (1, '친구'), (2, '친구')를 레이블 목록으로 유지하고 있다가 레이블 목록이 (1, '직장 동료'), (2, '가족')으로 변경된 경우는 2개의 레이블 변동이 일어난 것이다. 이 때, 만일 기 설정된 임계치가 1이라면 임계치를 초과하는 레이블 변동이 일어났다고 판단할 수 있으므로 커뮤니티 생성 장치(1000)는 단계 S400 및 단계 S410을 반복하여 수행한다.
또한, 단계 S420에서의 판단 결과, 변경된 레이블의 개수가 기 설정된 수치 이하인 경우에, 커뮤니티 생성 장치(1000)는 단계 S430을 수행한다. 위 예에서 만일 기 설정된 임계치가 3이었다면 임계치 이상의 레이블 변동이 일어나지 않았다고 판단될 것이므로 커뮤니티 생성 장치(1000)는 제 1 노드를 '직장 동료'로 할당하고, 제2 노드를 '가족'으로 커뮤니티 할당하는 단계 S430을 수행한다.
단계 S430에서 커뮤니티 생성 장치(1000)는 2차 커뮤니티를 생성한다. 커뮤니티 생성 장치(1000)는 단계 S410에서 선택된 레이블을 이용하여 각 레이블에 저장된 1차 커뮤니티를 2차 커뮤니티로 확정하여 생성할 수 있다.
도5는 커뮤니티 생성 장치(1000)가 서브 커뮤니티를 생성하는 방법의 흐름도를 도시한다.
단계 S500에서는 커뮤니티 생성 장치(1000)는 2차 커뮤니티 내의 노드들을 수집한다. 예를 들어, 커뮤니티 생성 장치(1000)는 ?１? 커뮤니티에 포함된 제 1 노드, 제 2 노드, 제 3 노드, 제 5 노드를 수집할 수 있다.
단계 S510에서 커뮤니티 생성 장치(1000)는 2차 커뮤니티의 서브 커뮤니티를 생성할 필요가 있는지를 판단한다. 커뮤니티 생성 장치(1000)는 커뮤니티에 포함된 노드의 개수가 기 설정된 개수 이상인 경우에, 파티셔닝(partitioning)이 필요하다고 판단할 수 있다.
단계 S520에서 커뮤니티 생성 장치(1000)는 서브 커뮤니티를 생성할 필요가 있다고 판단된 커뮤니티에 대하여 서브커뮤니티를 생성한다.
도6은 일부 실시예에 따른 커뮤니티 생성 장치(1000)를 설명하기 위한 도면을 도시한다.
도 6을 참조하면, 일부 실시예에 따른 커뮤니티 생성 장치(1000)는 레이블 목록 생성부(1100) 및 커뮤니티 생성부(1200)를 포함할 수 있다.
레이블 목록 생성부(1100)는, 노드 별로 노드가 속한 1차 커뮤니티의 목록을 생성할 수 있다. 먼저, 레이블 목록 생성부(1100)는, 연결된 엣지의 수가 기 설정된 개수 이상인 노드를 필터링 한다. 또한, 레이블 목록 생성부(1100)는, 각 노드 별로 연결된 엣지의 개수를 계수할 수 있으며, 연결된 엣지의 개수가 기 설정된 개수 이상인 노드를 필터링 할 수 있다. 레이블 목록 생성부(1100)는 이러한 필터링 과정을 통하여 커뮤니티 생성 과정의 효율성을 향상시킬 수 있다.
또한, 레이블 목록 생성부(1100)는, 노드들의 주변 노드 정보를 노드 별로 저장할 수 있다. 주변 노드들의 정보는, 주변 노드의 식별 값 및 주변 노드와의 관계에 관한 정보를 포함할 수 있다. 또한, 노드가 사람인 경우에 레이블 목록 생성부(1100)는, “제 1 노드와 제 2 노드는 친구 관계, 제 1 노드와 제 3 노드는 친구 관계, 제 1 노드와 제 4 노드는 회사 동료 관계”와 같이 주변 노드 정보를, 제 1 노드의 식별 값과 매칭하여 저장할 수 있다.
또한, 레이블 목록 생성부(1100)는, 노드 별로 노드의 주변 노드에 관한 정보를 주변 노드에게 전달한다. 주변 노드 정보를 전달한다는 것은 각 노드 별로 주변 노드의 주변 노드 정보를 저장해 둔다는 것을 의미할 수 있다.
레이블 목록 생성부(1100)는 노드 별로 전달된 주변 노드의 주변 노드 정보를 이용하여, 각 노드 별로 (해당 노드, 1차 커뮤니티)의 형태로 레이블 목록을 생성할 수 있다.
커뮤니티 생성부(1200)는, 생성된 레이블 목록을 이용하여 레이블마다 2차 커뮤니티를 할당할 수 있다.
먼저, 커뮤니티 생성부(1200)는, 노드 별로 주변 노드에 전달할 레이블의 개수를 k개로 설정할 수 있다. 또한, 커뮤니티 생성부(1200)는, 노드에 관련된 복수의 레이블 중에서 k개의 레이블을 랜덤하게 선택하고, 선택된 k개의 레이블을 주변 노드에게 전달할 수 있다.
커뮤니티 생성부(1200)가 노드에 관련된 복수의 레이블 중 k개를 랜덤하게 선택하여 주변 노드에 전달하는 과정이 수행됨에 따라, 각 노드에는 연관되는 레이블들이 중복되어 저장될 수 있다.
커뮤니티 생성부(1200)는 각 노드 별로, 중복되어 저장된 레이블들 중 중복되는 횟수가 상위 M개 내에 속하는 레이블들을 선택할 수 있다. 이 때 M은 역시 실험을 통해 밝혀진 최적 값일 수 있다.
또한, 커뮤니티 생성부(1200)는 선택된 레이블들 중에서 변경된 레이블의 개수가 기 설정된 수치 이하인지를 판단할 수 있다.
판단 결과, 변경된 레이블의 개수가 기 설정된 수치를 초과하는 경우에, 커뮤니티 생성부(1200)는 노드에 관련된 복수의 레이블 중 k개를 랜덤하게 선택하여 주변 노드에 전달하고, 중복되어 저장된 레이블들 중 중복되는 횟수가 상위 M개 내에 속하는 레이블들을 선택하는 위 과정을 반복하여 수행할 수 있다.
그러나 만일, 판단 결과, 변경된 레이블의 개수가 기 설정된 수치 이하인 경우에, 커뮤니티 생성부(1200)는 레이블 목록을 이용하여 2차 커뮤니티를 생성할 수 있다.
도7에서는 본 발명의 일 실시예에 따른 디바이스(2000)의 폰 북 애플리케이션에서 추천된 메시지 수신 그룹이 디스플레이 되는 예시를 도시한다.
사용자가 디바이스(2000)의 폰 북 애플리케이션을 이용하여 촬영한 사진을 친구들과 공유하고자 하는 경우, 도7-(a)와 같이 디바이스(2000)의 화면 상에는 사용자들의 목록이 디스플레이 될 수 있다. 또한, 사용자가 디스플레이 된 사용자들의 목록에서 사진을 공유하고자 하는 일부 사용자를 선택하면 커뮤니티 생성 장치(1000)는 선택된 사용자와 동일한 커뮤니티에 속하는 다른 사용자들의 목록을 디바이스(2000)의 폰 북 어플리케이션의 화면 상에 도7-(b)와 같이 정렬하여 제공할 수 있다. 만일, 선택된 대상자와 함께 공유할 확률이 높은 그룹이 발견될 경우 그룹 전체를 추천으로 제공할 수도 있다.
도8에서는 본 발명의 일 실시예에 따른 메시지 어플리케이션에서 그룹을 추천하는 예시를 도시한다.
도8-(a)와 같이 사용자가 디바이스(2000)의 메시지 어플리케이션에서 채팅방을 개설하여 채팅을 시작하려고 할 때, 채팅 멤버를 일부 선택하면 커뮤니티 생성 장치(1000)는 선택된 멤버를 기준으로 커뮤니티 생성 절차를 실행하여 도8-(b)와 같이 선택된 멤버와 동일한 커뮤니티에 포함된 나머지 멤버들의 목록을 디바이스(2000)의 메시지 어플리케이션의 실행 화면 상에 디스플레이 할 수 있다.
도9도 본 발명의 일 실시예에 따른 자동 그룹 추천의 예시를 도시한다.
노드가 전화 번호를 나타내는 경우, 휴대 전화 등의 디바이스(2000)는 9-(a)와 같이 연락처 그룹을 자동으로 생성할 수 있다. 이 경우 디바이스(2000)는 커뮤니티 생성 장치(1000)를 통하여 특정 전화 번호를 기준으로 그 전화 번호와 동일한 커뮤니티에 속하는 다른 전화 번호들을 제공받을 수 있고, 몇몇 전화 번호를 기준으로 동일한 과정을 반복하면 도9-(b)와 같이 미리 자동으로 전화 번호의 그룹을 생성하고 해당 그룹에 포함되는 멤버도 자동으로 지정할 수 있다.
도10은 본 발명의 일 실시예에 따른 이미지 관련 정보 제공의 예시를 도시한다.
사용자가 야구를 시청하면서 화면상에서 '선수 A'의 이미지를 선택하고, 선택된 이미지에 대한 관련 정보를 검색하고자 할 때, 디바이스(2000)는 커뮤니티 생성 장치(1000)에 '선수 A'의 다른 이미지 또는 이미지에 대한 검색 정보를 제공할 수 있다. 커뮤니티 생성 장치(1000)는 커뮤니티 생성 절차를 통하여 제공된 이미지와 동일한 커뮤니티에 속한 다른 이미지 또는 이미지에 대한 관련 정보(예를 들어, '선수 B'의 이미지, '선수 C'의 선수 이력)를 디바이스(2000)에 제공할 수 있다. 또한, 디바이스(2000)는 커뮤니티 생성 장치(1000)로부터 제공 받은 정보를 디바이스(2000)의 화면 상에 디스플레이 할 수 있다.
일부 실시예는 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행 가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.
전술한 본 개시의 설명은 예시를 위한 것이며, 본 개시가 속하는 기술분야의 통상의 지식을 가진 자는 본 개시의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 개시의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 개시의 범위에 포함되는 것으로 해석되어야 한다.

Claims (18)

  1. 복수의 노드들의 커뮤니티를 생성하는 방법에 있어서,
    상기 복수의 노드들에 포함된 노드 별로, 상기 노드가 포함된 1차 커뮤니티를 나타내는 레이블의 목록을 생성하는 단계;
    상기 노드 별로 상기 노드에 대응하여 생성된 상기 레이블의 목록을, 상기 노드의 주변 노드에게 전달하는 단계; 및
    상기 주변 노드에게 전달된, 상기 노드에 대응되는 상기 레이블의 목록에 기초하여, 상기 복수의 노드들의 2차 커뮤니티를 생성하는 단계;
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 레이블의 목록을 생성하는 단계는,
    상기 복수의 노드들 중에서, 엣지 수가 기 설정된 개수 이상인 노드를 필터링하고, 상기 필터링된 노드의 이웃 정보를, 상기 필터링된 노드의 주변 노드에게 전달함으로써, 상기 레이블의 목록을 생성하는 것인, 방법.
  3. 제2항에 있어서,
    상기 필터링 된 노드의 주변 노드에 대한 정보는, 상기 필터링 된 노드의 주변 노드와 상기 필터링 된 노드와의 관계 정보를 포함하는 것인, 방법.
  4. 제1항에 있어서,
    상기 레이블의 목록을 전달하는 단계는,
    상기 각 노드 별로, 상기 각 노드에 대응되는 레이블의 목록에 포함된 레이블 중에서, 기 설정된 개수의 레이블을 랜덤하게 선택하고, 상기 선택된 레이블을 상기 노드의 주변 노드들에게 전달하는 것인, 방법.
  5. 제1항에 있어서,
    상기 2차 커뮤니티를 생성하는 단계는,
    상기 노드 별로 상기 노드에게 전달된 레이블에 기초하여, 기 설정된 횟수 이상으로 중복되는 레이블을 결정하고,
    상기 결정된 레이블에 기초하여, 상기 복수의 노드들의 상기 2차 커뮤니티를 생성하는 것인, 방법.
  6. 제1항에 있어서,
    상기 생성된 2차 커뮤니티 내에 포함된 엣지(edge)의 개수를 식별하는 단계;
    상기 식별된 엣지의 개수에 기초하여, 상기 2차 커뮤니티의 서브 커뮤니티를 생성하는 단계;
    를 더 포함하는 것인, 방법.
  7. 제1항에 있어서,
    상기 노드는 사용자를 나타내며, 디바이스의 폰 북 애플리케이션에서 특정 사용자가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 사용자와 관련된 다른 사용자들의 목록이 상기 폰 북 애플리케이션의 실행 화면 상에 정렬되는 것인, 방법.
  8. 제1항에 있어서,
    상기 노드는 사용자를 나타내며, 디바이스의 메시지 애플리케이션에서 특정 사용자가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 사용자와 관련된 다른 사용자들의 목록이 상기 메시지 애플리케이션의 실행 화면 상에 디스플레이 되는 것인, 방법.
  9. 제1항에 있어서,
    상기 노드는 이미지 및 상기 이미지에 관한 검색 데이터를 나타내며, 디바이스의 콘텐츠 재생 화면에서 특정 이미지가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 특정 이미지에 관련된 검색 데이터가 상기 디바이스에게 제공되는 것인, 방법.
  10. 복수의 노드들의 커뮤니티를 생성하는 커뮤니티 생성 장치에 있어서,
    상기 복수의 노드들에 포함된 노드 별로, 상기 노드가 포함된 1차 커뮤니티를 나타내는 레이블의 목록을 생성하는 레이블 목록 생성부; 및
    상기 노드 별로 상기 노드에 대응하여 생성된 상기 레이블의 목록을, 상기 노드의 주변 노드에게 전달하고, 상기 주변 노드에게 전달된, 상기 노드에 대응되는 상기 레이블의 목록에 기초하여, 상기 복수의 노드들의 2차 커뮤니티를 생성하는, 커뮤니티 생성부;
    를 포함하는, 커뮤니티 생성 장치.
  11. 제10항에 있어서,
    상기 레이블 목록 생성부는,
    상기 복수의 노드들 중에서, 엣지 수가 기 설정된 개수 이상인 노드를 필터링하고, 상기 필터링 된 노드의 이웃 정보를, 상기 필터링 된 노드의 주변 노드에게 전달함으로써, 상기 레이블의 목록을 생성하는 것인, 커뮤니티 생성 장치.
  12. 제11항에 있어서,
    상기 필터링 된 노드의 이웃 정보는, 상기 필터링 된 노드의 주변 노드와 상기 필터링 된 노드와의 관계 정보를 포함하는 것인, 커뮤니티 생성 장치.
  13. 제10항에 있어서,
    상기 레이블 목록 생성부는,
    상기 각 노드 별로, 상기 각 노드에 대응되는 레이블의 목록에 포함된 레이블 중에서, 기 설정된 개수의 레이블을 랜덤하게 선택하고, 상기 선택된 레이블을 상기 노드의 주변 노드들에게 전달하는 것인, 커뮤니티 생성 장치.
  14. 제10항에 있어서,
    상기 커뮤니티 생성부는,
    상기 노드 별로 상기 노드에게 전달된 레이블에 기초하여, 기 설정된 횟수 이상으로 중복되는 레이블을 결정하고,
    상기 결정된 레이블에 기초하여, 상기 복수의 노드들의 상기 2차 커뮤니티를 생성하는 것인, 커뮤니티 생성 장치.
  15. 제10항에 있어서,
    상기 커뮤니티 생성부는, 상기 생성된 2차 커뮤니티 내에 포함된 엣지(edge)의 개수를 식별하고, 상기 식별된 엣지의 개수에 기초하여, 상기 2차 커뮤니티의 서브 커뮤니티를 생성하는 것인, 커뮤니티 생성 장치.
  16. 제10항에 있어서,
    상기 노드는 사용자를 나타내며, 디바이스의 폰 북 애플리케이션에서 특정 사용자가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 사용자와 관련된 다른 사용자들의 목록이 상기 폰 북 애플리케이션의 실행 화면 상에 정렬되는 것인, 커뮤니티 생성 장치.
  17. 제10항에 있어서,
    상기 노드는 사용자를 나타내며, 디바이스의 메시지 애플리케이션에서 특정 사용자가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 사용자와 관련된 다른 사용자들의 목록이 상기 메시지 애플리케이션의 실행 화면 상에 디스플레이 되는 것인, 커뮤니티 생성 장치.
  18. 제10항에 있어서,
    상기 노드는 이미지 및 상기 이미지에 관한 검색 데이터를 나타내며, 디바이스의 콘텐츠 재생 화면에서 특정 이미지가 선택됨에 따라, 상기 생성된 2차 커뮤니티에 기초하여, 상기 선택된 특정 이미지에 관련된 검색 데이터가 상기 디바이스에게 제공되는 것인, 커뮤니티 생성 장치.
KR1020140009930A 2014-01-27 2014-01-27 노드들의 커뮤니티를 생성하는 방법 및 장치 KR102207254B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140009930A KR102207254B1 (ko) 2014-01-27 2014-01-27 노드들의 커뮤니티를 생성하는 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140009930A KR102207254B1 (ko) 2014-01-27 2014-01-27 노드들의 커뮤니티를 생성하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20150089386A true KR20150089386A (ko) 2015-08-05
KR102207254B1 KR102207254B1 (ko) 2021-01-26

Family

ID=53885844

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140009930A KR102207254B1 (ko) 2014-01-27 2014-01-27 노드들의 커뮤니티를 생성하는 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102207254B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11606671B2 (en) * 2016-06-06 2023-03-14 Tencent Technology (Shenzhen) Company Limited Method for mining social account of target object, server, and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050089258A (ko) * 2004-03-04 2005-09-08 삼성전자주식회사 이동 통신 단말기들 간에 실시간 메신저 서비스를제공하기 위한 이동 통신 시스템 및 이를 이용한 메신저서비스 제공 방법
US20060271564A1 (en) * 2005-05-10 2006-11-30 Pekua, Inc. Method and apparatus for distributed community finding
KR100958936B1 (ko) * 2007-12-28 2010-05-19 엔에이치엔(주) 메신저에서 확장된 대화 상대 리스트 및 강화된 대화기능을 제공하기 위한 방법 및 컴퓨터 판독 가능한 기록매체
KR20120032251A (ko) * 2010-09-28 2012-04-05 삼성전자주식회사 소셜 그룹 생성 및 연결 방법, 그 방법을 수행할 수 있는 유저 디바이스, 서버 및 저장 매체
KR20120055206A (ko) * 2010-11-23 2012-05-31 엔에이치엔(주) 사용자의 인맥을 이용한 소셜 네트워크 검색 시스템 및 그 방법
KR20140002172A (ko) * 2012-06-28 2014-01-08 (주)카카오 채팅방 리스트에 포함된 적어도 하나의 채팅방을 선택적으로 표시하는 인스턴트 메시지 어플리케이션의 동작 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050089258A (ko) * 2004-03-04 2005-09-08 삼성전자주식회사 이동 통신 단말기들 간에 실시간 메신저 서비스를제공하기 위한 이동 통신 시스템 및 이를 이용한 메신저서비스 제공 방법
US20060271564A1 (en) * 2005-05-10 2006-11-30 Pekua, Inc. Method and apparatus for distributed community finding
KR100958936B1 (ko) * 2007-12-28 2010-05-19 엔에이치엔(주) 메신저에서 확장된 대화 상대 리스트 및 강화된 대화기능을 제공하기 위한 방법 및 컴퓨터 판독 가능한 기록매체
KR20120032251A (ko) * 2010-09-28 2012-04-05 삼성전자주식회사 소셜 그룹 생성 및 연결 방법, 그 방법을 수행할 수 있는 유저 디바이스, 서버 및 저장 매체
KR20120055206A (ko) * 2010-11-23 2012-05-31 엔에이치엔(주) 사용자의 인맥을 이용한 소셜 네트워크 검색 시스템 및 그 방법
KR20140002172A (ko) * 2012-06-28 2014-01-08 (주)카카오 채팅방 리스트에 포함된 적어도 하나의 채팅방을 선택적으로 표시하는 인스턴트 메시지 어플리케이션의 동작 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11606671B2 (en) * 2016-06-06 2023-03-14 Tencent Technology (Shenzhen) Company Limited Method for mining social account of target object, server, and storage medium

Also Published As

Publication number Publication date
KR102207254B1 (ko) 2021-01-26

Similar Documents

Publication Publication Date Title
US11582817B2 (en) System and method for proximity based networked mobile communication storing proximity on a database
US10050879B2 (en) Techniques for selecting content based on network conditions
US8417780B2 (en) Contiguous location-based user networks
US9129023B2 (en) Connected address book systems and methods
US9269078B2 (en) Method and system for associating a contact with multiple tag classifications
US10887424B2 (en) Opportunity events
CN105786451A (zh) 一种复杂事件处理方法、装置及系统
CN104216622A (zh) 图像会话排行
AU2014337467A1 (en) Systems, methods, and computer program products for contact information
WO2016053384A1 (en) Ad hoc peer-to-peer networking of mobile devices
EP3211840B1 (en) Techniques for messaging bot rich communication
US10951567B2 (en) System for bridging, managing, and presenting smartphone and other data files with telephony interactions
US9313210B2 (en) Automated privacy level suggestions for social networking
KR20150089386A (ko) 노드들의 커뮤니티를 생성하는 방법 및 장치
US20140012915A1 (en) Method and apparatus for associating users
US10856101B2 (en) Method and system for facilitating communication based on user interests and location
US10878045B1 (en) System, method, and computer program product for determining peers of a user by evaluating persons identified from a calendar of the user
US20160012506A1 (en) Resident mobile contacts recommendation having a user requested target in their contact lists
US11062252B1 (en) Work related feedback system, method, and computer program product
KR20230033002A (ko) 정보 제공 방법 및 이를 이용한 전자 장치
CN106406837A (zh) 应用程序推送方法及装置
GB2510512A (en) Selecting the most appropriate device to satisfy a user request
US20170264581A1 (en) Method of Organizing Emails
CN106411980A (zh) 数字内容的共享方法及共享装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant