KR101509888B1 - 소셜 네트워크에서의 메시지 전파 방법 및 그 장치 - Google Patents

소셜 네트워크에서의 메시지 전파 방법 및 그 장치 Download PDF

Info

Publication number
KR101509888B1
KR101509888B1 KR20130067205A KR20130067205A KR101509888B1 KR 101509888 B1 KR101509888 B1 KR 101509888B1 KR 20130067205 A KR20130067205 A KR 20130067205A KR 20130067205 A KR20130067205 A KR 20130067205A KR 101509888 B1 KR101509888 B1 KR 101509888B1
Authority
KR
South Korea
Prior art keywords
user
message
propagation
connectivity
users
Prior art date
Application number
KR20130067205A
Other languages
English (en)
Other versions
KR20140145253A (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 KR20130067205A priority Critical patent/KR101509888B1/ko
Priority to US14/302,790 priority patent/US9444778B2/en
Publication of KR20140145253A publication Critical patent/KR20140145253A/ko
Application granted granted Critical
Publication of KR101509888B1 publication Critical patent/KR101509888B1/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
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
    • 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/50—Business processes related to the communications industry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements

Landscapes

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

Abstract

소셜 네트워크에서의 메시지 전파 방법 및 그 장치가 개시된다. 소셜 네트워크에서의 메시지 전파 방법은 (a) 각 사용자에 대한 연결성을 계산하는 단계; (b) 상기 계산된 연결성 및 확산확률을 이용하여 각 사용자에 대한 전파 능력을 계산하는 단계; (c) 상기 각 사용자에 대한 전파 능력을 이용하여 메시지를 전파할 대상 유저를 선정하는 단계; 및 (d) 상기 선정된 대상 유저의 노드로 메시지를 전파하는 단계를 포함한다.

Description

소셜 네트워크에서의 메시지 전파 방법 및 그 장치{Method and apparatus for message spreading in social network}
본 발명은 소셜 네트워크에 관한 것으로, 보다 상세하게 각 사용자의 연결성 및 확산 확률을 고려하여 전파 능력이 높은 사용자(노드)를 선정하여 메시지를 보다 빠르게 전파할 수 있는 소셜 네트워크에서의 메시지 전파 방법 및 그 장치에 관한 것이다.
소셜 네트워크 서비스(Social Network Service, SNS)는 웹 2.0 이후 인터넷 세대에 가장 인기 있는 매체 중 하나로 자리 잡아 가고 있다. 이러한 소셜 네트워크 서비스는 많은 사람들이 온라인 플랫폼을 통해서 익명으로 만나 서로 관계를 형성하고 상호 작용을 이루며, 이러한 새로운 형태의 사회적 교류가 온라인에서 소셜 네트워크를 형성하였고, 수많은 소셜 네트워크 서비스를 탄생하게 만들었다.
이러한 소셜 네트워크는 기존의 의사 소통 방식에 여러 가지 혁신을 불러왔으며, 일반적으로 전 세계적으로 운영되면서 수억명의 가입자를 보유할 수 있는 이점이 있다. 일 예로, Facebook은 전 세계에게 가장 많은 가입자를 보유한 SNS 중 하나이며, 전 세계적으로 약 9억 명에 가까운 가입자를 보유하고 있다.
이러한 소셜 네트워크에서 영향력이 높은 사용자를 검색하기 위해 종래에는 사용자의 연결성을 이용하여 사용자의 영향력을 계산하였다. 도 1은 종래의 소셜 네트워크에서 사용자 영향력을 계산하는 방법을 설명하기 위해 도시한 도면이다.
도 1을 참조하면, A, B, C 및 D가 각각 소셜 네트워크의 사용자라 가정하자. e1, e2, e3 및 e4는 각 사용자들의 관계라고 가정하면, 종래에는 각 사용자의 연결성만을 고려하여 사용자의 영향력을 계산하였다. 종래에는 도 1과 같이 소셜 네트워크가 형성되면, A가 인접한 사용자가 가장 많으므로, A 사용자가 영향력이 가장 높은 것으로 판단하였다.
그러나, 사용자의 연결성만을 이용하여 소셜 네트워크 사용자의 영향력을 판단하는 경우, 소셜 네트워크 특성상 사용자에게 영향력을 미치는 다양한 요인이 있으나, 이를 적정하게 반영하지 못하는 단점이 있었다.
본 발명은 소셜 네트워크에서 각 사용자 연결성 및 확산확률을 고려하여 각사용자의 전파 능력을 계산하고, 이를 이용하여 메시지를 전파할 사용자(노드)을 선택하여 전파하도록 하여 메시지를 빠르게 확산하도록 할 수 있는 소셜 네트워크에서의 데이터 전파 방법 및 그 장치를 제공하기 위한 것이다.
본 발명의 일 측면에 따르면, 소셜 네트워크에서 각 사용자 연결성 및 확산확률을 고려하여 영향력이 높은 노드를 선택하여 메시지를 전파하도록 하여 메시지를 빠르게 확산시킬 수 있는 방법이 제공된다.
본 발명의 일 실시예에 따르면, (a) 각 사용자에 대한 연결성을 계산하는 단계; (b) 상기 계산된 연결성 및 확산확률을 이용하여 각 사용자에 대한 전파 능력을 계산하는 단계; (c) 상기 각 사용자에 대한 전파 능력을 이용하여 메시지를 전파할 대상 유저를 선정하는 단계; 및 (d) 상기 선정된 대상 유저의 노드로 메시지를 전파하는 단계를 포함하는 소셜 네트워크에서의 데이터 전파 방법이 제공될 수 있다.
상기 연결성은 각 사용자의 친구 수이다.
상기 (c) 단계는, 상기 전파 능력이 큰 사용자 순으로 정렬하는 단계; 및 상기 전파 능력이 큰 사용자 순으로 상호 인접하지 않은 사용자를 메시지를 전파할 대상 유저로 선정하는 단계를 포함할 수 있다.
상기 전파 능력은 하기 수학식을 이용하여 계산되되,
Figure 112013052207600-pat00001
여기서, v는 각 단말을 나타내고, w는 각 단말과 인접한 단말을 나타내며,
Figure 112013052207600-pat00002
는 단말 v의 연결성을 나타내며,
Figure 112013052207600-pat00003
는 가중치를 나타내고,
Figure 112013052207600-pat00004
는 단말 v와 이웃 단말 w와의 확산 확률을 나타내고, N(v)는 단말 v와 인접한 단말 집합을 나타낸다.
본 발명의 다른 측면에 따르면, 소셜 네트워크에서 각 사용자 연결성 및 전파 능력을 고려하여 메시지를 전파할 단말을 선택하여 전파하도록 하여 메시지를 빠르게 확산시킬 수 있는 장치가 제공된다.
본 발명의 일 실시예에 따르면, 각 사용자에 대한 연결성을 계산하는 제1 연산부; 상기 계산된 연결성 및 확산확률을 이용하여 각 사용자에 대한 전파 능력을 계산하는 제2 연산부; 및 상기 각 사용자에 대한 전파 능력을 이용하여 메시지를 전파할 대상 유저를 선정하고, 상기 선정된 대상 유저에 상응하는 노드로 상기 메시지를 전파하도록 제어하는 제어부를 포함하는 소셜 네트워크에서의 메시지 전파 장치가 제공될 수 있다.
상기 제어부는 상기 전파 능력이 큰 사용자 순으로 정렬한 후 전파 능력이 큰 사용자 순으로 상호 인접하지 않은 사용자를 상기 대상 유저로 선정할 수 있다.
상기 제어부의 제어에 따라 메시지를 노드로 전파하는 통신부를 더 포함한다.
각 사용자에 상응하는 노드는 비활성 상태이되, 메시지를 수락하면, 활성 상태로 변경될 수 있다.
본 발명의 일 실시예에 따른 소셜 네트워크에서의 메시지 전파 방법 및 그 장치를 제공함으로써, 소셜 네트워크에서 각 사용자 연결성 및 확산 확률을 고려하여 영향력이 높은 노드를 선택하여 메시지를 전파하도록 하여 메시지를 빠르게 확산하도록 할 수 있다.
도 1은 종래의 소셜 네트워크에서 사용자 영향력을 계산하는 방법을 설명하기 위해 도시한 도면.
도 2는 본 발명의 일 실시예에 따른 메시지 확산을 설명하기 위해 소셜 네트워크의 구조를 개략적으로 도시한 도면.
도 3은 본 발명의 일 실시예에 따른 메시지 전파 장치의 내부 구성을 개략적으로 도시한 블록도.
도 4는 본 발명의 일 실시예에 따른 메시지 전파 방법을 나타낸 순서도.
본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
본 발명은 소셜 네트워크에서 각 사용자의 연결성 및 각 사용자의 전파 능력을 고려하여 소셜 네트워크에서 영향력이 가장 큰 사용자(노드)를 검색하여 메시지를 전파하여 메시지를 빠르게 확산하도록 할 수 있는 발명에 관한 것이다.
이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 메시지 전파를 설명하기 위한 소셜 네트워크의 구조를 개략적으로 도시한 도면이다.
본 명세서에서는 이해와 설명의 편의를 도모하기 위해 문맥에 따라 사용자 또는 노드의 용어를 혼용하여 사용하나 사용자 또는 노드는 각각 동일한 의미로 해석되어야 할 것이다.
이해와 설명의 편의를 도모하기 위해 본 발명의 일 실시예에 따른 소셜 네트워크가 A, B, C, D, E, F 사용자(노드)를 각각 포함한다고 가정하자. 물론, 실제 소셜 네트워크의 구조는 매우 복잡한 형태로 구성되며, 복수의 계층 관계를 형성할 수도 있음은 당연하다.
이와 같은 소셜 네트워크에서 메시지 확산을 빠르게 하기 위해서는 각 사용자의 연결성 및 각 사용자의 전파 능력을 고려하여 적정한 사용자(노드)를 검색/선택하여 메시지를 전파시켜야 한다. 이를 위해, 본 발명의 일 실시예에 따르면, 각 사용자(노드)의 연결성과 각 사용자의 전파 능력을 계산한 후 전파 능력이 높은 사용자 순으로 상호 인접하지 않은 사용자(노드)를 메시지를 전파할 사용자(노드)로 선정할 수 있다.
이와 같이, 메시지를 전파할 사용자(노드)로 선정되어 해당 사용자가 메시지를 수락하면, 해당 노드(사용자)는 비활성 상태에서 활성 상태로 변경될 수 있다.
이에 따라, 메시지를 효율적으로 빠르게 전파하기 위해서는 비활성 상태로 설정된 사용자(노드)들을 대상으로 전파 능력이 높은 상호 인접하지 않은 사용자(노드)를 선정하여 메시지를 전파하도록 하여야 한다.
이하의 설명에 의해 사용자 연결성 및 전파 능력을 고려하여 영향력이 높은 사용자(노드)를 선정하는 방법에 대해 보다 상세히 설명하기로 한다.
도 3은 본 발명의 일 실시예에 따른 메시지 전파 장치의 내부 구성을 개략적으로 도시한 블록도이다. 여기서, 메시지 전파 장치(300)는 소셜 네트워크에서 메시지를 전파하기 위한 사용자를 선정하기 위한 임의의 노드일 수도 있으며, 노드가 아닌 별도의 외부 장치일 수도 있다.
도 3을 참조하면, 본 발명의 일 실시예에 따른 메시지 전파 장치(300)는 제1 연산부(310), 제2 연산부(315), 통신부(320), 메모리(325) 및 제어부(330)를 포함하여 구성된다.
제1 연산부(310)는 소셜 네트워크에 포함된 각 사용자 연결성을 계산하기 위한 수단이다.
여기서, 각 사용자 연결성은 각 사용자의 친구 많음 또는 적음을 나타내는 것으로, 예를 들어, 각 사용자의 친구수일 수 있다. 본 발명의 일 실시예에 따르면, 각 사용자 연결성은 각 사용자의 버디리스트에 포함된 친구 수일 수 있다. 다른 예를 들어, 각 사용자 연결성은 해당 사용자를 친구로 추가한 사용자의 수일 수도 있다.
다른 예를 들어, 각 사용자 연결성은 각 사용자의 버디리스트에 포함된 친구 수와 해당 사용자를 친구로 추가한 다른 사용자의 수를 모두 합한 값일 수도 있다. 이와 같이, 각 사용자가 버디리스트에 추가한 친구의 수와 해당 사용자를 친구로 추가한 사용자를 합산하여 각 사용자 연결성을 계산한 경우, 상호간 중복되는 연결을 배제할 수 있다. 예를 들어, 제1 사용자가 제2 사용자를 버디리스트에 친구로 추가하고, 제2 사용자도 제1 사용자를 친구로 추가하고 있으며, 제3 사용자는 제1 사용자를 친구로 추가하고 있으나, 제1 사용자가 친구로 추가하고 있지 않은 경우를 예를 들어 설명하자. 이와 같은 경우, 제1 사용자의 연결성은 제1 사용자와 제2 사용자는 상호 친구로 중복되어 카운트되었으므로, 중복을 배제하여 하나의 연결 관계만 계산하고, 제3 사용자의 제1 사용자 친구 추가에 따른 연결을 계산하여 예를 들어, 2로 계산될 수 있다.
제2 연산부(315)는 제1 연산부(310)에 의해 계산된 각 사용자 연결성을 이용하여 각 사용자 전파 능력을 계산한다.
예를 들어, 제2 연산부(315)는 하기 수 1을 이용하여 각 사용자 전파 능력을 계산할 수 있다.
Figure 112013052207600-pat00005
여기서, v는 사용자를 나타내고, w는 사용자 v와 인접한 사용자를 나타내고,
Figure 112013052207600-pat00006
는 사용자 v의 연결성을 나타내며,
Figure 112013052207600-pat00007
는 가중치를 나타내고,
Figure 112013052207600-pat00008
는 사용자 v와 사용자 w의 확산 확률을 나타내며, N(v)는 사용자 v와 인접한 사용자들의 집합을 나타낸다. 확산확률은 전술한 바와 같이, 각 사용자들 사이에 메시지를 수락할 확률로, 소셜 네트워크에서의 사용자간의 친밀도 또는 메시지에 대한 관심도로 표현될 수도 있다.
예를 들어, 사용자의 연결성(즉, 친구수)는 1을 초과하고, 확산확률은 1보다 작을 수 있다. 이로 인해, 가중치
Figure 112013052207600-pat00009
를 설정하여 사용자의 연결성 및 확산확률을 동등(평등)하게 취급하여 각 사용자 전파 능력이 계산될 수 있다.
제2 연산부(315)는 상기 수 1과 같이, 각 사용자의 연결성을 이용하여 각 사용자의 전파 능력을 각각 계산할 수 있다.
통신부(320)는 제어부(330)의 제어에 따라 소셜 네트워크에 포함된 다른 노드로부터 메시지를 수신하거나 다른 노드로 메시지를 전파하기 위한 수단이다.
메모리(325)는 본 발명의 일 실시예에 따른 메시지 전파 장치(300)를 운용하기 위해 필요한 다양한 알고리즘, 소셜 네트워크 구조 및 사용자 정보 등을 저장하기 위한 수단이다.
제어부(330)는 본 발명의 일 실시예에 따른 메시지 전파 장치(300)의 내부 구성 요소들(예를 들어, 제1 연산부(310), 제2 연산부(315), 통신부(320), 메모리(325) 등)을 제어하기 위한 수단이다.
또한, 제어부(330)는 제2 연산부(315)를 통해 계산된 각 사용자의 전파 능력을 고려하여 메시지를 가장 효과적으로 전파할 수 있는 대상 노드를 선정할 수 있다. 예를 들어, 제어부(330)는 전파 능력이 가장 좋은 노드를 대상 노드로 선정하여 메시지를 전파하도록 제어할 수 있다.
보다 상세하게, 제어부(330)는 제2 연산부(315)를 통해 계산된 각 사용자의 전파 능력을 내림 차순으로 정렬할 수 있다. 이어, 제어부(330)는 정렬된 각 사용자의 전파 능력을 이용하여 전파 능력이 큰 순으로 상호 인접하지 않은 노드들을 메시지를 전파할 대상 노드로써 선정할 수 있다. 이어, 제어부(330)는 해당 대상 노드로 메시지를 전파하도록 제어할 수 있다.
도 4는 본 발명의 일 실시예에 따른 메시지 전파 방법을 나타낸 순서도이다. 이하에서는 소셜 네트워크에서 메시지를 가장 효율적으로 빠르게 전파할 수 있는 방법에 대해 설명하기로 한다.
이해와 설명의 편의를 도모하기 위해 메시지 전파 장치(300)는 소셜 네트워크 구조 및 각 사용자 정보(예를 들어, 영향력이 높은 사용자 수 등)을 사전에 입력받아 저장하고 있는 것을 가정하기로 한다.
단계 410에서 메시지 전파 장치(300)는 소셜 네트워크에 포함된 각 사용자의 연결성을 각각 계산한다.
이미 전술한 바와 같이, 각 사용자 연결성은 소셜 네트워크에서의 각 사용자의 친구 많은 정도 또는 적은 정도를 나타낸다. 예를 들어, 각 사용자 연결성은 각 사용자의 친구 수를 나타낼 수 있다.
즉, 메시지 전파 장치(300)는 사전에 입력받거나 저장된 소셜 네트워크 구조 및 사용자 정보를 이용하여 각 사용자 연결성을 계산할 수 있다.
단계 415에서 메시지 전파 장치(300)는 계산된 각 사용자 연결성을 고려하여 각 사용자의 전파 능력을 각각 계산한다.
이때, 메시지 전파 장치(300)는 각 사용자의 연결성과 더불어 각 사용자의 메시지 수락 확률인 확산 확률을 고려하여 각 사용자의 전파 능력을 계산할 수 있다. 확산확률은 임의의 사용자와 다른 사용자 사이의 확산 확률로, 메시지를 수락할 확률을 나타낸다.
즉, 각 사용자의 전파 능력은 해당 사용자의 사용자 연결성과 해당 사용자가 메시지를 전파할 경우, 메시지 확산 확률을 고려하여 계산될 수 있다.
메시지 전파 장치(300)가 사용자의 연결성 및 확산 확률을 고려하여 각 사용자 전파 능력을 계산하는 수식은 이미 전술한 수 1과 동일하므로 중복되는 설명은 생략하기로 한다.
단계 420에서 메시지 전파 장치(300)는 계산된 각 사용자의 전파 능력을 이용하여 메시지를 전파할 대상 유저를 선택한다.
보다 상세하게 메시지 전파 장치(300)는 계산된 각 사용자의 전파 능력을 내림차순으로 정렬하여 전파 능력이 사용자 순으로 정렬할 수 있다.
이어, 메시지 전파 장치(300)는 전파 능력이 큰 사용자 순으로 정렬된 전파 능력의 크기를 이용하여 전파 능력이 큰 순으로 상호 인접하지 않은 사용자를 메시지를 전파할 대상 유저로 선택할 수 있다. 예를 들어, 메시지 전파 장치(300)는 전파 능력이 큰 제1 대상 유저를 선택한 후 제1 대상 유저와 인접하지 않은 전파 능력이 차순으로 큰 사용자를 메시지를 전파할 제2 대상 유저로 선택할 수 있다.
단계 425에서 메시지 전파 장치(300)는 선택된 대상 유저에 상응하는 노드로 메시지를 전파한다.
한편, 본 발명의 실시예에 따른 소셜 네트워크에서의 메시지 전파 방법은 다양한 전자적으로 정보를 처리하는 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 저장 매체에 기록될 수 있다. 저장 매체는 프로그램 명령, 데이터 파일, 데이터 구조등을 단독으로 또는 조합하여 포함할 수 있다.
저장 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다. 저장 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 전자적으로 정보를 처리하는 장치, 예를 들어, 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
310: 제1 연산부
315: 제2 연산부
320: 통신부
325: 메모리
330: 제어부

Claims (9)

  1. 메시지 전파 장치가 소셜 네트워크에서 데이터를 전파하는 방법에 있어서,
    (a) 각 사용자에 대한 연결성을 계산하는 단계;
    (b) 각 사용자에 인접한 단말들을 대상으로 각 사용자와 인접한 단말간의 확산확률을 모두 합산한 결과값과 상기 계산된 연결성을 더하여 각 사용자에 대한 전파 능력을 계산하는 단계;
    (c) 상기 각 사용자에 대한 전파 능력을 이용하여 메시지를 전파할 대상 유저를 선정하는 단계; 및
    (d) 상기 선정된 대상 유저의 노드로 메시지를 전파하는 단계를 포함하되,
    상기 (c) 단계는,
    상기 전파 능력이 큰 사용자 순으로 정렬하는 단계; 및
    상기 전파 능력이 큰 사용자 순으로 상호 인접하지 않은 사용자를 메시지를 전파할 대상 유저로 선정하는 단계를 포함하는 것을 특징으로 하는 소셜 네트워크에서의 데이터 전파 방법.
  2. 제1 항에 있어서,
    상기 연결성은 각 사용자의 친구 수인 것을 특징으로 하는 소셜 네트워크에서의 데이터 전파 방법.
  3. 삭제
  4. 제1 항에 있어서,
    상기 전파 능력은 하기 수학식을 이용하여 계산되는 것을 특징으로 하는 소셜 네트워크에서의 데이터 전파 방법.
    Figure 112013052207600-pat00010

    여기서, v는 각 단말을 나타내고, w는 각 단말과 인접한 단말을 나타내며,
    Figure 112013052207600-pat00011
    는 단말 v의 연결성을 나타내며,
    Figure 112013052207600-pat00012
    는 가중치를 나타내고,
    Figure 112013052207600-pat00013
    는 단말 v와 이웃 단말 w와의 확산 확률을 나타내고, N(v)는 단말 v와 인접한 단말 집합을 나타냄
  5. 제1 항, 제2항, 또는 제4 항 중 어느 하나의 항에 따른 하는 소셜 네트워크에서의 데이터 전파 방법을 수행하기 위한 프로그램을 기록한 기록매체.
  6. 각 사용자에 대한 연결성을 계산하는 제1 연산부;
    각 사용자에 인접한 단말들을 대상으로 각 사용자와 인접한 단말간의 확산확률을 모두 합산한 결과값과 상기 계산된 연결성을 더하여 각 사용자에 대한 전파 능력을 계산하는 제2 연산부; 및
    상기 각 사용자에 대한 전파 능력을 이용하여 메시지를 전파할 대상 유저를 선정하고, 상기 선정된 대상 유저에 상응하는 노드로 상기 메시지를 전파하도록 제어하는 제어부를 포함하되,
    상기 제어부는 상기 전파 능력이 큰 사용자 순으로 정렬한 후 전파 능력이 큰 사용자 순으로 상호 인접하지 않은 사용자를 상기 대상 유저로 선정하는 것을 특징으로 하는 소셜 네트워크에서의 메시지 전파 장치.
  7. 삭제
  8. 제6 항에 있어서,
    상기 제어부의 제어에 따라 메시지를 노드로 전파하는 통신부를 더 포함하는 소셜 네트워크에서의 메시지 전파 장치.
  9. 제6 항에 있어서,
    각 사용자에 상응하는 노드는 비활성 상태이되,
    메시지를 수락하면, 활성 상태로 변경되는 것을 특징으로 하는 소셜 네트워크에서의 메시지 전파 장치.
KR20130067205A 2013-06-12 2013-06-12 소셜 네트워크에서의 메시지 전파 방법 및 그 장치 KR101509888B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR20130067205A KR101509888B1 (ko) 2013-06-12 2013-06-12 소셜 네트워크에서의 메시지 전파 방법 및 그 장치
US14/302,790 US9444778B2 (en) 2013-06-12 2014-06-12 Method and apparatus for propagating a message in a social network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20130067205A KR101509888B1 (ko) 2013-06-12 2013-06-12 소셜 네트워크에서의 메시지 전파 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20140145253A KR20140145253A (ko) 2014-12-23
KR101509888B1 true KR101509888B1 (ko) 2015-04-08

Family

ID=52020204

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20130067205A KR101509888B1 (ko) 2013-06-12 2013-06-12 소셜 네트워크에서의 메시지 전파 방법 및 그 장치

Country Status (2)

Country Link
US (1) US9444778B2 (ko)
KR (1) KR101509888B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160034968A1 (en) * 2014-07-31 2016-02-04 Huawei Technologies Co., Ltd. Method and device for determining target user, and network server
US9438691B1 (en) * 2015-10-26 2016-09-06 Supirb Technologies, LLC Online social referral network
CN110661696A (zh) * 2019-08-30 2020-01-07 浙江工业大学 一种基于梯度信息的消息传播控制方法
CN111046239B (zh) * 2019-11-26 2023-10-10 复旦大学 基于邻居节点的社交网络负面消息封锁最大化方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090090818A (ko) * 2008-02-22 2009-08-26 이명종 소셜 네트워크에서의 타게팅 광고 서비스 제공 방법 및시스템
JP2012064151A (ja) 2010-09-17 2012-03-29 Ntt Docomo Inc 情報提供サーバ及び情報提供方法
JP2012150652A (ja) * 2011-01-19 2012-08-09 Kddi Corp インフルエンサー抽出装置、インフルエンサー抽出方法およびプログラム
KR20120137542A (ko) * 2011-04-11 2012-12-24 에스케이씨앤씨 주식회사 Ｓｎｓ를 이용한 마케팅 서비스 방법 및 장치

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7665107B2 (en) * 2005-03-11 2010-02-16 Microsoft Corporation Viral advertising for interactive services
WO2007127812A2 (en) * 2006-04-25 2007-11-08 Pagebites Inc. Method for information gathering and dissemination in a social network
US20080147482A1 (en) * 2006-10-27 2008-06-19 Ripl Corp. Advertisement selection and propagation of advertisements within a social network
US20090271289A1 (en) * 2007-11-20 2009-10-29 Theresa Klinger System and method for propagating endorsements
US20100332312A1 (en) * 2009-06-30 2010-12-30 Theresa Klinger System and method for analyzing endorsement networks
US8600812B2 (en) * 2009-03-03 2013-12-03 Google Inc. Adheat advertisement model for social network
AU2009341524B2 (en) * 2009-03-03 2015-12-24 Google Llc Adheat advertisement model for social network
US9996845B2 (en) * 2009-03-03 2018-06-12 Google Llc Bidding on users
US8306922B1 (en) * 2009-10-01 2012-11-06 Google Inc. Detecting content on a social network using links
US20110282743A1 (en) * 2010-05-17 2011-11-17 BlingoBlango, Inc. Associative online advertisement
US8473437B2 (en) * 2010-12-17 2013-06-25 Microsoft Corporation Information propagation probability for a social network
US20120158499A1 (en) * 2010-12-21 2012-06-21 Google Inc. Providing Advertisements on a Social Network
US8725858B1 (en) * 2011-08-31 2014-05-13 Google Inc. Method and system for selecting content based on a user's viral score
WO2013052923A2 (en) * 2011-10-05 2013-04-11 Webtrends Inc. Model-based characterization of information propagation time behavior in a social network
US20140019264A1 (en) * 2012-05-07 2014-01-16 Ditto Labs, Inc. Framework for product promotion and advertising using social networking services
US9419933B2 (en) * 2012-05-18 2016-08-16 University Of Florida Research Foundation, Incorporated Maximizing circle of trust in online social networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090090818A (ko) * 2008-02-22 2009-08-26 이명종 소셜 네트워크에서의 타게팅 광고 서비스 제공 방법 및시스템
JP2012064151A (ja) 2010-09-17 2012-03-29 Ntt Docomo Inc 情報提供サーバ及び情報提供方法
JP2012150652A (ja) * 2011-01-19 2012-08-09 Kddi Corp インフルエンサー抽出装置、インフルエンサー抽出方法およびプログラム
KR20120137542A (ko) * 2011-04-11 2012-12-24 에스케이씨앤씨 주식회사 Ｓｎｓ를 이용한 마케팅 서비스 방법 및 장치

Also Published As

Publication number Publication date
US9444778B2 (en) 2016-09-13
US20140372542A1 (en) 2014-12-18
KR20140145253A (ko) 2014-12-23

Similar Documents

Publication Publication Date Title
US20170293834A1 (en) Techniques to respond to user requests using natural-language machine learning based on branching example conversations
CN102831170B (zh) 活动信息的推送方法及装置
US20160232161A1 (en) Method to maximize message spreading in social networks and find the most influential people in social media
KR101509888B1 (ko) 소셜 네트워크에서의 메시지 전파 방법 및 그 장치
CN104052651B (zh) 一种建立社交组的方法和装置
Graham et al. Do socialbots dream of popping the filter bubble? The role of socialbots in promoting deliberative democracy in social media
US11245649B2 (en) Personalized low latency communication
CN103440310B (zh) 一种生成呈现信息的方法和设备
Ryczko et al. Hashkat: large-scale simulations of online social networks
US20190197633A1 (en) Social media account filtering method and apparatus
Liu et al. An mlp-based algorithm for efficient contrastive graph recommendations
CN104683370A (zh) 一种内容聚合方法、服务器、客户端以及系统
CN104702488A (zh) 好友推荐系统及方法
CN109816544B (zh) 基于接触概率的信息传播模型实现方法及装置
Chou et al. Modeling information dissemination in generalized social networks
Li et al. Stochastic Petri Net-based performance evaluation of hybrid traffic for social networks system
US9569802B2 (en) Invitation management based on invitee's behavior
CN108924032B (zh) 基于即时通信行为数据的电子资源发放方法、介质、装置和计算设备
CN110830306A (zh) 确定网络用户影响力的方法、装置、存储介质及电子设备
US20170060989A1 (en) Relationship graph evaluation system
Nordheimer et al. Trustworthiness in networks: A simulation approach for approximating local trust and distrust values
Lai et al. Multiple‐resolution content sharing in mobile opportunistic networks
WO2016149929A1 (en) Method, apparatus and computer program product for identifying a vulnerable friend for privacy protection in a social network
CN109669956B (zh) 存储器、用户关系确定方法、装置和设备
CN112396151A (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
FPAY Annual fee payment

Payment date: 20180403

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 5