KR20170009222A - 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법 - Google Patents

수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법 Download PDF

Info

Publication number
KR20170009222A
KR20170009222A KR1020150100920A KR20150100920A KR20170009222A KR 20170009222 A KR20170009222 A KR 20170009222A KR 1020150100920 A KR1020150100920 A KR 1020150100920A KR 20150100920 A KR20150100920 A KR 20150100920A KR 20170009222 A KR20170009222 A KR 20170009222A
Authority
KR
South Korea
Prior art keywords
node
message
sender
nodes
social network
Prior art date
Application number
KR1020150100920A
Other languages
English (en)
Other versions
KR102159095B1 (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 KR1020150100920A priority Critical patent/KR102159095B1/ko
Publication of KR20170009222A publication Critical patent/KR20170009222A/ko
Application granted granted Critical
Publication of KR102159095B1 publication Critical patent/KR102159095B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • 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
    • 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)
  • Signal Processing (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Marketing (AREA)
  • Computing Systems (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

본 발명은, 단일의 발신자로부터 다수의 수신자에게 발신된 메시지에 대하여, 메시지의 내용이 아닌 다수의 수신자 간 관계를 토대로 스팸 메시지인지 여부를 판단(탐지)할 수 있는 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법을 개시하고 있다.

Description

수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법{VERIFICATION METHOD FOR RELATIONSHIP BETWEEN RECEIVERS, AND SPAM DETECTION METHOD UTILIZING THE VERIFICATION METHOD}
본 발명은, 스팸 메시지를 탐지하는 기술에 관한 것으로, 더욱 상세하게는 단일의 발신자로부터 다수의 수신자에게 발신된 메시지에 대하여, 메시지의 내용이 아닌 다수의 수신자 간 관계를 토대로 스팸 메시지인지 여부를 판단(탐지)할 수 있는 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법에 관한 것이다.
최근, 개인이 소지한 이동단말을 대상으로 광고 등 홍보성 내용의 메시지를 발신하는 마케팅 방식이 활발하게 이루어지고 있으며, 개인 역시 자신의 이동단말을 마케팅 이용에 동의한 경우라면 거부감을 느끼지 않을 것이다.
하지만, 개인이 자신의 이동단말을 마케팅 이용에 동의하지 않았는데도 원하지 않는 홍보성 내용의 메시지(이하, 스팸 메시지)가 수신되면, 크게 거부감을 느낄 것이다.
이에, 기존에는 스팸 메시지를 탐지해내는 다양한 방법이 제안되었다.
헌데, 기존의 스팸 메시지 탐지 방법은, 스팸 메시지에 자주 등장하는 단어(이하, 학습 Feature)의 학습을 전제로, 탐지 대상인 메시지의 내용에 학습 Feature가 등장하는 빈도수를 기준으로 스팸 메시지인지 여부를 탐지하는 방식을 채택하고 있다.
이와 같이, 학습 Feature를 이용하여 메시지의 내용을 토대로 스팸 메시지를 탐지해내는 기존의 스팸 메시지 탐지 방법은, 다양한 형태의 수 많은 스팸 메시지로부터 학습 Feature를 학습해야 하기 때문에, 학습 과정으로 인해 발생하는 비용 및 시간 측면의 문제점이 있다.
또한, 기존의 스팸 메시지 탐지 방법의 경우, 스미싱 등의 새로운 스팸 메시지 형태는 비 스팸성 단어(어휘)를 주로 사용하고 있기 때문에 스미싱 등의 스팸 메시지를 탐지해내지 못하거나, 반대로 학습 Feature에 해당하는 단어를 메시지의 내용에 사용했더라도 지인끼리 정당하게 발신한 메시지일 수도 있는데 이 메시지를 스팸 메시지로 탐지해내는 등, 탐지 신뢰도가 떨어지는 문제점도 있다.
이에, 본 발명에서는, 메시지의 내용을 토대로 하는 기존의 탐지 방법이 갖는 전술의 문제점을 해결하고, 비용 및 시간 측면에서 뿐 아니라 신뢰도 측면에서도 뛰어난 새로운 스팸 메시지 탐지 방안을 제안하고자 한다.
보다 구체적으로는, 일반적으로 스팸 메시지의 경우 단일의 발신처(발신자)로부터 다수의 수신자에게 발신된다는 점에 기인하여, 단일의 발신자로부터 다수의 수신자에게 발신된 메시지에 대하여 다수의 수신자 간 관계를 토대로 스팸 메시지인지 여부를 탐지하는 방안을 제안하고자 한다.
본 발명은 상기한 사정을 감안하여 창출된 것으로서, 본 발명에서 도달하고자 하는 목적은, 단일의 발신자로부터 다수의 수신자에게 발신된 메시지에 대하여, 메시지의 내용이 아닌 다수의 수신자 간 관계를 토대로 스팸 메시지인지 여부를 판단(탐지)할 수 있는 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법을 제공하는데 있다.
상기 목적을 달성하기 위한 본 발명의 제 1 관점에 따른 수신자 간 관계 확인 방법은, 단일의 발신자가 다수의 수신자에게 메시지를 발신하는 다수메시지발신을 감지하는 감지단계; 상기 다수메시지발신이 감지되면, 상기 다수의 수신자에 대한 소셜 네트워크를 구성하는 단계; 및 상기 소셜 네트워크를 기반으로, 상기 다수의 수신자 간 관계 정도를 확인하기 위한 상기 발신자의 클러스터링 계수를 산출하는 산출단계를 포함한다.
바람직하게는, 상기 소셜 네트워크는, 상기 다수의 수신자 각각과 매칭되는 다수의 노드로 구성되며, 상기 산출단계는, 상기 소셜 네트워크를 구성하는 상기 다수의 노드 간에 연결 가능한 비방향성 엣지(Edge) 개수 대비 상기 다수의 노드 간에 연결된 비방향성 엣지 개수의 비율을, 상기 발신자의 클러스터링 계수로 산출할 수 있다.
바람직하게는, 기 정의된 수집시간 동안 발신자로부터 수신자로 발신되는 메시지 및 전화 중 적어도 하나에 대한 발신이력을 수집하는 단계; 및 상기 수집한 발신이력 별로, 발신자 및 수신자 각각과 매칭되는 각 노드 및 상기 각 노드 간에 연결된 방향성 엣지를 포함하는 기저 소셜 네트워크를 구성하는 단계를 더 포함할 수 있다.
바람직하게는, 비방향성 엣지는, 하나의 노드에서 다른 하나의 노드로 메시지 또는 전화를 발신하는 경우 발신 방향과는 무관하게 연결되고, 방향성 엣지는, 하나의 노드에서 다른 하나의 노드로 메시지 또는 전화를 발신하는 경우 발신 방향을 포함하여 연결될 수 있다.
바람직하게는, 상기 소셜 네트워크를 구성하는 상기 다수의 노드 간에 연결된 비방향성 엣지 개수는, 상기 기저 소셜 네트워크에서, 상기 다수의 노드 간에 연결된 방향성 엣지의 개수에 따라 결정되는 대체 개수일 수 있다.
바람직하게는, 상기 발신자의 클러스터링 계수가 큰 경우 보다 작은 경우에, 상기 다수의 수신자 간 관계 정도가 더 낮게 확인될 수 있다.
상기 목적을 달성하기 위한 본 발명의 제 2 관점에 따른 스팸 메시지 탐지 방법은, 단일의 발신자가 다수의 수신자에게 메시지를 발신하는 다수메시지발신을 감지하는 감지단계; 상기 다수메시지발신이 감지되면, 상기 다수의 수신자에 대하여 구성된 소셜 네트워크를 기반으로 상기 다수의 수신자 간 관계 정도를 확인하는 확인단계; 및 상기 다수의 수신자 간 관계 정도에 기초하여, 상기 발신자가 상기 다수의 수신자에게 발신한 메시지의 스팸 여부를 판단하는 스팸탐지단계를 포함한다.
바람직하게는, 상기 다수의 수신자 간 관계 정도는, 상기 소셜 네트워크를 기반으로 산출되는 상기 발신자의 클러스터링 계수에 따르며, 상기 발신자의 클러스터링 계수가 큰 경우 보다 작은 경우에, 상기 다수의 수신자 간 관계 정도가 더 낮게 확인될 수 있다.
바람직하게는, 상기 스팸탐지단계에서는, 상기 다수의 수신자 간 관계 정도가 낮을수록, 상기 발신자가 상기 다수의 수신자에게 발신한 메시지의 스팸 가능성이 높은 것으로 판단할 수 있다.
바람직하게는, 상기 스팸탐지단계는, 상기 발신자의 클러스터링 계수가 특정 임계값 이하이면, 상기 발신자가 상기 다수의 수신자에게 발신한 메시지를 스팸으로 판단할 수 있다.
바람직하게는, 기 정의된 수집시간 동안 발신자로부터 수신자로 발신되는 메시지 및 전화 중 적어도 하나에 대한 발신이력을 수집하는 단계; 및 상기 수집한 발신이력 별로, 발신자 및 수신자 각각과 매칭되는 각 노드 및 상기 각 노드 간에 연결된 방향성 엣지를 포함하는 기저 소셜 네트워크를 구성하는 단계를 더 포함할 수 있다.
바람직하게는, 상기 특정 임계값은, 상기 기저 소셜 네트워크에서, 각 노드 별로 산출되는 클러스터링 계수의 평균값 또는 표준편차값일 수 있다.
이에, 본 발명에 따른 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법에 의하면, 단일의 발신자로부터 다수의 수신자에게 발신된 메시지에 대하여, 메시지의 내용이 아닌 다수의 수신자 간 관계를 토대로 스팸 메시지인지 여부를 판단(탐지)할 수 있는 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법 효과를 도출할 수 있다.
도 1은 본 발명의 바람직한 실시예에 따른 스팸탐지장치가 적용되는 시스템 환경을 보여주는 예시도이다.
도 2는 본 발명의 바람직한 실시예에 따른 스팸탐지장치의 구성을 나타내는 블록도이다.
도 3은 본 발명에서 일반유저 및 스패머를 구분한 실시예를 보여주는 예시도이다.
도 4는 본 발명의 바람직한 실시예에 따른 스팸 메시지 탐지 방법의 동작 흐름을 나타내는 흐름도이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 설명한다.
도 1은 본 발명의 바람직한 실시예에 따른 스팸탐지장치가 적용되는 시스템 환경을 보여주고 있다.
도 1에 도시된 바와 같이, 본 발명이 적용되는 시스템 환경은, 단일의 발신자가 단일의 수신자에게 메시지(예: SMS, MMS, 푸쉬메시지 등)를 발신하거나 또는 전화를 발신할 수 있고, 단일의 발신자다 2 이상의 수신자에게 메시지(예: SMS, MMS, 푸쉬메시지 등)를 발신하거나 또는 전화를 발신할 수 있는 환경을 갖는다.
본 발명은, 도 1에 도시된 바와 같은 시스템 환경에서, 발신자가 수신자에게 발신하는 메시지 특히 단일의 발신자가 다수의 수신자에게 발신하는 메시지를 대상으로, 메시지의 내용이 아닌 다수의 수신자 간 관계를 토대로 스팸 메시지인지 여부를 판단(탐지)하는 방안을 제안한다.
이는, 일반적으로 스팸 메시지의 경우 단일의 발신처(발신자)로부터 다수의 수신자에게 발신된다는 점에 기인한다.
보다 구체적으로는, 본 발명에서 제안하는 스팸 메시지 탐지 방안을 스팸탐지장치(100)를 통해 실현하고자 한다.
이하에서는 도 2를 참조하여 본 발명의 바람직한 실시예에 따른 스팸탐지장치의 구성을 구체적으로 설명하겠다.
도 2에 도시된 바와 같이, 본 발명에 따른 스팸탐지장치(100)는, 기저구성부(110), 다수메시지발신감지부(120), 산출부(130) 및 스팸탐지부(140)를 포함한다.
기저구성부(110)는, 기 정의된 수집시간 동안 발신자로부터 수신자로 발신되는 메시지 및 전화 중 적어도 하나에 대한 발신이력을 수집한다.
그리고, 기저구성부(110)는, 전술과 같이 수집한 발신이력 별로, 발신자 및 수신자 각각과 매칭되는 각 노드 및 상기 각 노드 간에 연결된 방향성 엣지를 포함하는 기저 소셜 네트워크를 구성한다.
보다 구체적으로 설명하면, 도 1에 도시된 바와 같이, 본 발명이 적용되는 시스템 환경에서는, 단일의 발신자(예: 1)가 단일의 수신자(예: 2)에게 메시지(예: SMS, MMS, 푸쉬메시지 등)를 발신할 수 있고 또는 단일의 발신자(예: 4)가 단일의 수신자(예: 3)에게 전화를 발신할 수 있다.
물론, 도 1에는 직접 도시되지 않았지만, 단일의 발신자가 2 이상의 수신자(예: 2명)에게 메시지(예: SMS, MMS, 푸쉬메시지 등) 또는 전화(예: 그룹통화)를 발신할 수도 있다.
따라서, 본 발명이 적용되는 시스템 환경에서는, 전술과 같은 메시지 또는 전화 발신이 지속적으로 발생하게 될 것이다.
이에, 본 발명에 따른 스팸탐지장치(100) 특히 기저구성부(110)는, 전술과 같은 메시지 또는 전화 발신이 발생하는 시스템 환경에서, 기 정의된 수집시간(예: 1개월) 동안의 메시지 및 전화 중 적어도 하나에 대한 발신이력을 수집할 수 있다.
예를 들면, 기저구성부(110)는, 발신자 및 수신자 간 메시지서비스를 제공하는 장비 및 발신자 및 수신자 간 통화서비스를 제공하는 장비와의 연동을 통해, 수집시간(예: 1개월) 동안의 메시지 및 전화 중 적어도 하나에 대한 발신이력을 수집할 수 있을 것이다.
그리고, 기저구성부(110)는, 전술과 같이 수집시간(예: 1개월) 동안 수집한 발신이력 별로, 발신자 및 수신자 각각과 매칭되는 각 노드 및 상기 각 노드 간에 연결된 방향성 엣지를 포함하는 기저 소셜 네트워크를 구성한다. 이때, 기저 소셜 네트워크를 구성하는 노드는, 매칭된 발신자 또는 수신자의 전화번호일 수 있다.
도 1에서 발신자(1)이 수신자(2)에게 메시지를 발신한 발신이력을 언급하여 설명하면, 기저구성부(110)는, 해당 발신이력에 대해서, 발신자(1) 및 수신자(2) 각각과 매칭되는 각 노드와, 각 노드 즉 발신자(1)의 노드 및 수신자(2)의 노드 간에 연결된 방향성 엣지를 생성하여 기저 소셜 네트워크에 포함(구성)시킬 수 있다.
이때, 방향성 엣지는, 하나의 노드에서 다른 하나의 노드로 메시지 또는 전화를 발신하는 경우 발신 방향을 포함하여 연결되는 형태를 갖는다.
이에, 발신자(1)이 수신자(2)에게 메시지를 발신한 발신이력을 언급하여 설명하면, 발신자(1)의 노드 및 수신자(2)의 노드 간에 연결된 방향성 엣지는, 발신자(1)의 노드에서 수신자(2)의 노드 쪽 방향(발신 방향)으로 연결된 형태일 것이다.
한편, 도 1에서 발신자(4)가 수신자(3)에게 전화를 발신한 발신이력을 언급하여 설명하면, 기저구성부(110)는, 해당 발신이력에 대해서, 발신자(4) 및 수신자(3) 각각과 매칭되는 각 노드와, 각 노드 즉 발신자(4)의 노드 및 수신자(3)의 노드 간에 연결된 방향성 엣지를 생성하여 기저 소셜 네트워크에 포함(구성)시킬 수 있다.
이때, 발신자(4)의 노드 및 수신자(3)의 노드 간에 연결된 방향성 엣지는, 발신자(4)의 노드에서 수신자(3)의 노드 쪽 방향(발신 방향)으로 연결된 형태일 것이다.
이에, 기저구성부(110)는, 이상에서 설명한 바와 같은 방식으로, 수집시간(예: 1개월) 동안 수집한 발신이력 별로, 발신자 및 수신자 각각과 매칭되는 각 노드 및 각 노드 간에 연결된 방향성 엣지를 포함하는 기저 소셜 네트워크를 구성할 수 있게 된다.
결국, 기저구성부(110)에 의해 구성되는 기저 소셜 네트워크는, 기 정의된 수집시간(예: 1개월) 동안, 메시지 발신 및 전화 발신이 발생한 발신자(노드) 및 수신자(노드) 간의 관계를 의미한다고 볼 수 있다.
아울러, 기저구성부(110)는 전술과 같이 기 정의된 수집시간 단위로 구성한 기저 소셜 네트워크를, 주기적으로(예: 3개월 또는 6개월 또는 1년 등) 또는 스팸탐지장치(100)의 운용자에 의해 수동으로 또는 기 설정된 시기에 도달하는 경우에 업데이트할 수 있다.
다수메시지발신감지부(120)는, 단일의 발신자가 다수의 수신자에게 메시지를 발신하는 다수메시지발신을 감지한다.
즉, 다수메시지발신감지부(120)는, 본 발명이 적용되는 시스템 환경에서, 단일의 발신자가 다수의 수신자에게 메시지를 발신하는 다수메시지발신이 발생하는지 여부를 실시간으로 감지할 수 있다.
다수메시지발신이 발생하는지 여부를 실시간으로 감지하는 이유는, 일반적으로 스팸 메시지의 경우 단일의 발신처(발신자)로부터 다수의 수신자에게 발신되는 형태를 나타내기 때문이다.
이에, 예를 들면 다수메시지발신감지부(120)는, 발신자 및 수신자 간 메시지서비스를 제공하는 장비 및 발신자 및 수신자 간 통화서비스를 제공하는 장비와의 연동을 통해, 동일 시점이라고 간주할 수 있는 단위시간(Sliding time window(?t)) 내에 단일의 발신자(예: 5)가 다수의 수신자(예: 6,7,8,9...)에게 메시지를 발신하는 다수메시지발신이 발생하는지 여부를 실시간으로 감지할 수 있다.
이때, 다수메시지발신으로 감지할 수 있는 다수의 수신자 수는, 사전에 설정될 수 있고, 추후 변경 설정될 수도 있다. 이하에서는, 설명의 편의를 위해, 다수메시지발신으로 감지할 수 있는 다수의 수신자 수가 4명(예: 6,7,8,9)인 것으로 가정하여 설명하겠다. 하지만, 이는 일 실시예에 따른 가정일 뿐이고, 수십명 또는 수백명으로 설정되는 것도 가능할 것이다.
산출부(130)는, 다수메시지발신감지부(120)에서 다수메시지발신이 감지되면, 금번 감지된 다수메시지발신와 관련된 다수의 수신자에 대한 소셜 네트워크를 구성하고, 구성한 소셜 네트워크를 기반으로 다수의 수신자 간 관계 정도를 확인하기 위한 발신자의 클러스터링 계수를 산출한다.
이하에서는 설명의 편의를 위해, 전술의 가정과 같이, 발신자(5)가 다수의 수신자(6,7,8,9...)에게 메시지를 발신하는 다수메시지발신이 감지된 경우로 설명하겠다.
이 경우를 언급하여 보다 구체적으로 설명하면, 산출부(130)는, 다수메시지발신감지부(120)에서 다수메시지발신이 감지되면, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성한다.
이때, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크는, 다수의 수신자(6,7,8,9) 각각과 매칭되는 다수의 노드로 구성된다. 여기서, 소셜 네트워크를 구성하는 노드는, 매칭된 수신자의 전화번호일 수 있다.
즉, 산출부(130)는, 금번 감지된 다수메시지발신와 관련된 다수의 수신자(6,7,8,9) 각각과 매칭되는 다수의 노드, 즉 수신자(6)의 노드, 수신자(7)의 노드, 수신자(8)의 노드 및 수신자(9)의 노드로 생성하여, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 것이다.
이후, 산출부(130)는, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 기반으로, 다수의 수신자(6,7,8,9) 간 관계 정도를 확인하기 위한 발신자(5)의 클러스터링 계수를 산출한다.
보다 구체적으로, 산출부(130)는, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결 가능한 비방향성 엣지 개수 대비 다수의 노드 간에 연결된 비방향성 엣지 개수의 비율을, 발신자(5)의 클러스터링 계수로 산출할 수 있다.
이때, 비방향성 엣지는, 하나의 노드에서 다른 하나의 노드로 메시지 또는 전화를 발신하는 경우 발신 방향과는 무관하게 연결되는 형태를 갖는다.
이에, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 수신자(6)의 노드 및 수신자(7)의 노드를 언급하여 설명하면, 수신자(6)의 노드 및 수신자(7)의 노드 간에 연결 가능한 또는 연결된 비방향성 엣지는, 방향(발신 방향)과 무관하게 수신자(6)의 노드 및 수신자(7)의 노드 간을 연결하는 형태일 것이다.
따라서, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 다수의 노드 간에 연결 가능한 비방향성 엣지 개수는, 다수의 수신자(6,7,8,9) 각각과 매칭되는 다수의 노드 간에 비방향성 엣지로 연결할 수 있는 경우의 수와 같을 것이다.
즉, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 다수의 노드 간에 연결 가능한 비방향성 엣지 개수는, 수신자(6)의 노드 및 수신자(7)의 노드 간에 연결되는 비방향성 엣지, 수신자(6)의 노드 및 수신자(8)의 노드 간에 연결되는 비방향성 엣지, 수신자(6)의 노드 및 수신자(9)의 노드 간에 연결되는 비방향성 엣지, 수신자(7)의 노드 및 수신자(8)의 노드 간에 연결되는 비방향성 엣지, 수신자(7)의 노드 및 수신자(9)의 노드 간에 연결되는 비방향성 엣지, 수신자(8)의 노드 및 수신자(9)의 노드 간에 연결되는 비방향성 엣지로서, 총 6개일 것이다.
이에, 산출부(130)는, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결 가능한 비방향성 엣지 개수로서, 6개를 파악할 수 있다.
한편, 소셜 네트워크에서 다수의 노드는 모두 단일의 발신자(5)로부터 메시지를 수신받은 수신자(6,7,8,9)의 노드이기 때문에, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서는 다수의 노드 간에 연결된 비방향성 엣지를 파악할 수 없다.
따라서, 본 발명에서는, 앞서 구성해 둔 기저 소셜 네트워크를 이용하여, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 다수의 노드 간에 연결된 비방향성 엣지 개수를 파악(대체)하고자 한다.
예를 들면, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 다수의 노드 간에 연결된 비방향성 엣지 개수는, 앞서 구성해 둔 기저 소셜 네트워크에서, 다수의 노드 즉 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 결정되는 대체 개수일 수 있다.
여기서, 기저 소셜 네트워크에서, 다수의 노드 즉 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 대체 개수가 결정되는 방식은, 다양한 실시예로 구현할 수 있다.
일 실시예에 따르면, 기저 소셜 네트워크에서 다수의 노드 즉 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 및 양 노드 간의 방향성 엣지의 개수와 무관하게, 해당 양 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
예를 들어, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 수신자(7)의 노드 및 수신자(8)의 노드 간 방향성 엣지의 개수와 무관하게, 해당 수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
이 경우, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지 외에 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하지 않는다면, 기저 소셜 네트워크에서 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 대체 개수는, 1개(수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지)일 것이다.
이에, 산출부(130)는, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결된 비방향성 엣지 개수로서, 대체 개수 즉 1개를 파악할 수 있다.
한편, 다른 실시예에 따르면, 기저 소셜 네트워크에서 다수의 노드 즉 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 여부와 무관하게, 양 노드 간의 방향성 엣지의 개수와 특정 개수(예: 5개) 이상인 경우에만 해당 양 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
예를 들어, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 여부와는 무관하게, 수신자(7)의 노드 및 수신자(8)의 노드 간 방향성 엣지가 특정 개수(예: 5개) 이상이면 해당 수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
이 경우, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지 외에 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하지 않는다면, 기저 소셜 네트워크에서 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 대체 개수는, 1개(수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지)일 것이다.
이에, 산출부(130)는, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결된 비방향성 엣지 개수로서, 대체 개수 즉 1개를 파악할 수 있다.
한편, 또 다른 실시예에 따르면, 기저 소셜 네트워크에서 다수의 노드 즉 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 및 양 노드 간의 방향성 엣지의 개수와 무관하게, 양 노드 간에 방향성 엣지가 양방향으로 존재하는 경우에만 해당 양 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
예를 들어, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간에 의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 수신자(7)의 노드 및 수신자(8)의 노드 간 방향성 엣지의 개수와 무관하게, 수신자(7)의 노드에서 수신자(8)의 노드 쪽으로의 방향성 엣지 및 수신자(8)의 노드에서 수신자(7)의 노드 쪽으로의 방향성 엣지가 모두 존재하는 경우에만 해당 수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
이 경우, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지 외에 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하지 않는다면, 기저 소셜 네트워크에서 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 대체 개수는, 1개(수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지)일 것이다.
이에, 산출부(130)는, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결된 비방향성 엣지 개수로서, 대체 개수 즉 1개를 파악할 수 있다.
한편, 또 다른 실시예에 따르면, 기저 소셜 네트워크에서 다수의 노드 즉 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하면, 양 노드 간의 방향성 엣지의 개수와 무관하게, 문자 발신에 따른 방향성 엣지 및 전화 발신에 따른 방향성 엣지가 모두 인지 및 양 노드 간의 방향성 엣지의 개수와 무관하게, 양 노드 간에 방향성 엣지가 모두 존재하는 경우에만 해당 양 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
예를 들어, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간에 의 방향성 엣지가 존재하면, 수신자(7)의 노드 및 수신자(8)의 노드 간 방향성 엣지의 개수와 무관하게, 문자 발신에 따른 방향성 엣지 및 전화 발신에 따른 방향성 엣지가 모두 존재하는 경우에만 해당 수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
이 경우, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지 외에 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하지 않는다면, 기저 소셜 네트워크에서 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 대체 개수는, 1개(수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지)일 것이다.
이에, 산출부(130)는, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결된 비방향성 엣지 개수로서, 대체 개수 즉 1개를 파악할 수 있다.
전술의 다양한 실시예들 외에도, 기저 소셜 네트워크를 이용하여, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 다수의 노드 간에 연결된 비방향성 엣지 개수를 파악(대체)하는 방식은 다양하게 실현될 수 있을 것이다.
이하에서는 설명의 편의를 위해, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결 가능한 비방향성 엣지 개수로서 6개를 파악하고, 다수의 노드 간에 연결된 비방향성 엣지 개수로서 1개(대체 개수)를 파악한 경우라고 가정하여 설명하겠다.
이에, 산출부(130)는, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결 가능한 비방향성 엣지 개수 6개 대비 다수의 노드 간에 연결된 비방향성 엣지 개수 1개의 비율(1/6)을, 발신자(5)의 클러스터링 계수(약 0.166)로 산출할 수 있다.
이때, 발신자(5)의 클러스터링 계수가 큰 경우 보다 작은 경우에, 다수의 수신자 즉 수신자(6,7,8,9) 간 관계 정도가 더 낮게 확인될 수 있다.
즉, 전술과 같이 산출되는 발신자(5)의 클러스터링 계수는 0에서 1사이의 값으로 표현될 수 있는데, 클러스터링 계수가 0에 가까울수록 발신자(5)로부터 동시(동일 시점)에 메시지를 수신한 다수의 수신자 간에 서로 연락(메시지, 전화)하지 않는 사이 즉 관계 정도(친밀함)가 낮은 사이임을 의미하고, 클러스터링 계수가 1에 가까울수록 발신자(5)로부터 동시(동일 시점)에 메시지를 수신한 다수의 수신자 간에 서로 연락(메시지, 전화)을 자주하는 사이 즉 관계 정도(친밀함)가 높은 사이임을 의미한다.
스팸탐지부(140)는, 발신자(5)의 클러스터링 계수를 산출함으로써 다수의 수신자 즉 수신자(6,7,8,9) 간 관계 정도가 확인되면, 수신자(6,7,8,9) 간 관계 정도에 기초하여 발신자(5)가 다수의 수신자(6,7,8,9)에게 발신한 메시지의 스팸 여부를 판단(탐지)한다.
이때, 스팸탐지부(140)는, 발신자(5)로부터 동시(동일 시점)에 메시지를 수신한 다수의 수신자 즉 수신자(6,7,8,9) 간 관계 정도가 낮을수록, 발신자(5)가 다수의 수신자(6,7,8,9)에게 발신한 메시지를 스팸으로 탐지할 가능성이 높을 것이다.
이는, 일반적으로 스패머(발신자)의 경우 불특정의 수신자들에게 스팸 메시지를 발신하기 때문에, 발신자(5)가 스패머라면 다수의 수신자(6,7,8,9) 간 관계 정도가 낮을 것이라는 점에 기인한다.
이하에서는 설명의 편의를 위해, 발신자의 클러스터링 계수(0~1 사이의 값)가 곧 발신자가 동시(동일 시점)에 발신한 메시지를 수신한 다수의 수신자 간 관계 정도인 것으로 가정하여 설명하겠다.
보다 구체적으로 설명하면, 스팸탐지부(140)는, 발신자(5)의 클러스터링 계수가 특정 임계값 이하이면, 발신자(5)가 다수의 수신자 즉 수신자(6,7,8,9)에게 발신한 메시지를 스팸으로 탐지할 수 있다.
이때의 특정 임계값은, 앞서 구성해 둔 기저 소셜 네트워크를 이용하여 계산된 값인 것이 바람직하다.
예를 들면, 특정 임계값은, 기저 소셜 네트워크에서 각 노드 별로 산출되는 클러스터링 계수의 평균값 또는 표준편차값일 수 있다.
보다 구체적으로, 기저 소셜 네트워크에 100개의 노드가 구성되어 있다고 가정하면, 100개의 노드 별로 해당 노드의 클러스터링 계수를 산출한다.
기저 소셜 네트워크에 구성된 100개의 노드 중 노드A를 언급하면, 노드A로부터의 메시지 발신 또는 전화 발신에 의해 방향성 엣지가 연결된 다른 노드(B,C,D...)를 검색하여, 노드A를 발신자로 다른 노드(B,C,D...)를 수신자로 간주하고, 수신자로 간주된 다른 노드 즉 노드(B,C,D...) 간에 연결 가능한 비방향성 엣지 개수 대비 노드(B,C,D...) 간에 연결된 비방향성 엣지 개수의 비율을, 노드A의 클러스터링 계수로 산출할 수 있다.
이와 같은 방식으로, 기저 소셜 네트워크에 구성된 100개의 노드 각각의 클러스터링 계수를 산출하면, 각 노드 별로 산출되는 클러스터링 계수의 평균값 또는 표준편차값이 특정 임계값으로 이용될 수 있다.
이에, 스팸탐지부(140)는, 발신자(5)의 클러스터링 계수(약 0.166)가 특정 임계값 이하이면(도 3의 오른쪽), 발신자(5)가 다수의 수신자 즉 수신자(6,7,8,9)에게 발신한 메시지를 스팸 메시지인 것으로 탐지할 수 있다. 즉, 발신자(5)를 스패머로 탐지하는 것이다.
반면, 스팸탐지부(140)는, 발신자(5)의 클러스터링 계수가 특정 임계값 이하가 아니면(도 3의 왼쪽), 발신자(5)가 다수의 수신자 즉 수신자(6,7,8,9)에게 발신한 메시지를 일반 메시지인 것으로 탐지할 수 있다. 즉, 발신자(5)를 일반 유저로 탐지하는 것이다.
이상에서 설명한 바와 같은 본 발명의 스팸탐지장치(100)에 따르면, 단일의 발신자로부터 다수의 수신자에게 발신된 메시지에 대하여, 메시지의 내용이 아닌 다수의 수신자 간 관계 (정도)를 토대로 스팸 메시지인지 여부를 탐지함으로써, 기존의 스팸 탐지 방법과 비교하여 비용 및 시간 측면 뿐 아니라 탐지 신뢰도 측면에서 향상된 효과를 도출할 수 있다.
또한, 본 발명의 스팸탐지장치(100)에 따르면, 메시지의 내용이 아닌 다수의 수신자 간 관계 (정도)를 토대로 스팸 메시지인지 여부를 탐지하기 때문에, 스패머(발신자)가 전화번호를 변경 또는 조작하는 경우에도 탐지 신뢰도를 유지할 수 있다.
이하에서는, 도 4를 참조하여 본 발명의 바람직한 실시예에 따른 스팸 메시지 탐지 방법을 구체적으로 설명하겠다. 설명의 편의를 위해, 전술의 도 1 내지 도 3에서 언급한 참조번호를 언급하여 설명하도록 하겠다.
이때, 도 4에서 S100단계 내지 S140단계는 본 발명에 따른 스팸 메시지 탐지 방법은, 단일의 발신자로부터 다수의 수신자에게 발신된 메시지에 대하여, 다수의 수신자 간 관계 정도를 확인하기 위한 발신자의 클러스터링 계수를 계산하는 수신자 간 관계 확인 방법이라고 할 수 있다.
따라서, S100단계 내지 S140단계를 수행하는 본 발명에 따른 스팸 메시지 탐지 방법은, 달리 표현하면 본 발명에 따른 수신자 간 관계 확인 방법과도 같을 것이다.
본 발명에 따른 스팸 메시지 탐지 방법은, 기 정의된 수집시간 동안 발신자로부터 수신자로 발신되는 메시지 및 전화 중 적어도 하나에 대한 발신이력을 수집한다(S100).
그리고, 본 발명에 따른 스팸 메시지 탐지 방법은, 전술과 같이 수집한 발신이력 별로, 발신자 및 수신자 각각과 매칭되는 각 노드 및 상기 각 노드 간에 연결된 방향성 엣지를 포함하는 기저 소셜 네트워크를 구성한다(S110).
보다 구체적으로 설명하면, 도 1에 도시된 바와 같이, 본 발명이 적용되는 시스템 환경에서는, 단일의 발신자(예: 1)가 단일의 수신자(예: 2)에게 메시지(예: SMS, MMS, 푸쉬메시지 등)를 발신할 수 있고 또는 단일의 발신자(예: 4)가 단일의 수신자(예: 3)에게 전화를 발신할 수 있다.
물론, 도 1에는 직접 도시되지 않았지만, 단일의 발신자가 2 이상의 수신자(예: 2명)에게 메시지(예: SMS, MMS, 푸쉬메시지 등) 또는 전화(예: 그룹통화)를 발신할 수도 있다.
따라서, 본 발명이 적용되는 시스템 환경에서는, 전술과 같은 메시지 또는 전화 발신이 지속적으로 발생하게 될 것이다.
이에, 본 발명에 따른 스팸 메시지 탐지 방법은, 전술과 같은 메시지 또는 전화 발신이 발생하는 시스템 환경에서, 기 정의된 수집시간(예: 1개월) 동안의 메시지 및 전화 중 적어도 하나에 대한 발신이력을 수집할 수 있다.
예를 들면, 본 발명에 따른 스팸 메시지 탐지 방법은, 발신자 및 수신자 간 메시지서비스를 제공하는 장비 및 발신자 및 수신자 간 통화서비스를 제공하는 장비와의 연동을 통해, 수집시간(예: 1개월) 동안의 메시지 및 전화 중 적어도 하나에 대한 발신이력을 수집할 수 있을 것이다.
그리고, 본 발명에 따른 스팸 메시지 탐지 방법은, 전술과 같이 수집시간(예: 1개월) 동안 수집한 발신이력 별로, 발신자 및 수신자 각각과 매칭되는 각 노드 및 상기 각 노드 간에 연결된 방향성 엣지를 포함하는 기저 소셜 네트워크를 구성한다.
도 1에서 발신자(1)이 수신자(2)에게 메시지를 발신한 발신이력을 언급하여 설명하면, 본 발명에 따른 스팸 메시지 탐지 방법은, 해당 발신이력에 대해서, 발신자(1) 및 수신자(2) 각각과 매칭되는 각 노드와, 각 노드 즉 발신자(1)의 노드 및 수신자(2)의 노드 간에 연결된 방향성 엣지를 생성하여 기저 소셜 네트워크에 포함(구성)시킬 수 있다.
이에, 발신자(1)이 수신자(2)에게 메시지를 발신한 발신이력을 언급하여 설명하면, 발신자(1)의 노드 및 수신자(2)의 노드 간에 연결된 방향성 엣지는, 발신자(1)의 노드에서 수신자(2)의 노드 쪽 방향(발신 방향)으로 연결된 형태일 것이다.
한편, 도 1에서 발신자(4)가 수신자(3)에게 전화를 발신한 발신이력을 언급하여 설명하면, 본 발명에 따른 스팸 메시지 탐지 방법은, 해당 발신이력에 대해서, 발신자(4) 및 수신자(3) 각각과 매칭되는 각 노드와, 각 노드 즉 발신자(4)의 노드 및 수신자(3)의 노드 간에 연결된 방향성 엣지를 생성하여 기저 소셜 네트워크에 포함(구성)시킬 수 있다.
이에, 본 발명에 따른 스팸 메시지 탐지 방법은, 이상에서 설명한 바와 같은 방식으로, 수집시간(예: 1개월) 동안 수집한 발신이력 별로, 발신자 및 수신자 각각과 매칭되는 각 노드 및 각 노드 간에 연결된 방향성 엣지를 포함하는 기저 소셜 네트워크를 구성할 수 있게 된다.
결국, 기저 소셜 네트워크는, 기 정의된 수집시간(예: 1개월) 동안, 메시지 발신 및 전화 발신이 발생한 발신자(노드) 및 수신자(노드) 간의 관계를 의미한다고 볼 수 있다.
아울러, 본 발명에 따른 스팸 메시지 탐지 방법은, 전술과 같이 기 정의된 수집시간 단위로 구성한 기저 소셜 네트워크를, 주기적으로(예: 3개월 또는 6개월 또는 1년 등) 또는 스팸탐지장치(100)의 운용자에 의해 수동으로 또는 기 설정된 시기에 도달하는 경우에 업데이트할 수 있다.
한편, 본 발명에 따른 스팸 메시지 탐지 방법은, 단일의 발신자가 다수의 수신자에게 메시지를 발신하는 다수메시지발신을 감지한다(S120).
즉, 본 발명에 따른 스팸 메시지 탐지 방법은, 본 발명이 적용되는 시스템 환경에서, 단일의 발신자가 다수의 수신자에게 메시지를 발신하는 다수메시지발신이 발생하는지 여부를 실시간으로 감지할 수 있다.
예를 들면 본 발명에 따른 스팸 메시지 탐지 방법은, 발신자 및 수신자 간 메시지서비스를 제공하는 장비 및 발신자 및 수신자 간 통화서비스를 제공하는 장비와의 연동을 통해, 동일 시점이라고 간주할 수 있는 단위시간(Sliding time window(?t)) 내에 단일의 발신자(예: 5)가 다수의 수신자(예: 6,7,8,9...)에게 메시지를 발신하는 다수메시지발신이 발생하는지 여부를 실시간으로 감지할 수 있다.
이하에서는, 설명의 편의를 위해, 다수메시지발신으로 감지할 수 있는 다수의 수신자 수가 4명(예: 6,7,8,9)인 것으로 가정하여 설명하겠다.
본 발명에 따른 스팸 메시지 탐지 방법은, S120단계에서 다수메시지발신이 감지되면, 금번 감지된 다수메시지발신와 관련된 다수의 수신자에 대한 소셜 네트워크를 구성하고(S130), 구성한 소셜 네트워크를 기반으로 다수의 수신자 간 관계 정도를 확인하기 위한 발신자의 클러스터링 계수를 산출한다(S140).
이하에서는 설명의 편의를 위해, 전술의 가정과 같이, 발신자(5)가 다수의 수신자(6,7,8,9...)에게 메시지를 발신하는 다수메시지발신이 감지된 경우로 설명하겠다.
이 경우를 언급하여 보다 구체적으로 설명하면, 본 발명에 따른 스팸 메시지 탐지 방법은, S120단계에서 다수메시지발신이 감지되면, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성한다(S130).
이때, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크는, 다수의 수신자(6,7,8,9) 각각과 매칭되는 다수의 노드로 구성된다.
즉, 본 발명에 따른 스팸 메시지 탐지 방법은, 금번 감지된 다수메시지발신와 관련된 다수의 수신자(6,7,8,9) 각각과 매칭되는 다수의 노드, 즉 수신자(6)의 노드, 수신자(7)의 노드, 수신자(8)의 노드 및 수신자(9)의 노드로 생성하여, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 것이다.
이후, 본 발명에 따른 스팸 메시지 탐지 방법은, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 기반으로, 다수의 수신자(6,7,8,9) 간 관계 정도를 확인하기 위한 발신자(5)의 클러스터링 계수를 산출한다(S140).
보다 구체적으로, 본 발명에 따른 스팸 메시지 탐지 방법은, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결 가능한 비방향성 엣지 개수 대비 다수의 노드 간에 연결된 비방향성 엣지 개수의 비율을, 발신자(5)의 클러스터링 계수로 산출할 수 있다.
여기서, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 수신자(6)의 노드 및 수신자(7)의 노드를 언급하여 설명하면, 수신자(6)의 노드 및 수신자(7)의 노드 간에 연결 가능한 또는 연결된 비방향성 엣지는, 방향(발신 방향)과 무관하게 수신자(6)의 노드 및 수신자(7)의 노드 간을 연결하는 형태일 것이다.
따라서, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 다수의 노드 간에 연결 가능한 비방향성 엣지 개수는, 다수의 수신자(6,7,8,9) 각각과 매칭되는 다수의 노드 간에 비방향성 엣지로 연결할 수 있는 경우의 수와 같을 것이다.
즉, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 다수의 노드 간에 연결 가능한 비방향성 엣지 개수는, 수신자(6)의 노드 및 수신자(7)의 노드 간에 연결되는 비방향성 엣지, 수신자(6)의 노드 및 수신자(8)의 노드 간에 연결되는 비방향성 엣지, 수신자(6)의 노드 및 수신자(9)의 노드 간에 연결되는 비방향성 엣지, 수신자(7)의 노드 및 수신자(8)의 노드 간에 연결되는 비방향성 엣지, 수신자(7)의 노드 및 수신자(9)의 노드 간에 연결되는 비방향성 엣지, 수신자(8)의 노드 및 수신자(9)의 노드 간에 연결되는 비방향성 엣지로서, 총 6개일 것이다.
이에, 본 발명에 따른 스팸 메시지 탐지 방법은, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결 가능한 비방향성 엣지 개수로서, 6개를 파악할 수 있다.
한편, 소셜 네트워크에서 다수의 노드는 모두 단일의 발신자(5)로부터 메시지를 수신받은 수신자(6,7,8,9)의 노드이기 때문에, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서는 다수의 노드 간에 연결된 비방향성 엣지를 파악할 수 없다.
따라서, 본 발명에서는, S110단계에서 구성해 둔 기저 소셜 네트워크를 이용하여, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 다수의 노드 간에 연결된 비방향성 엣지 개수를 파악(대체)하고자 한다.
예를 들면, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 다수의 노드 간에 연결된 비방향성 엣지 개수는, S110단계에서 구성해 둔 기저 소셜 네트워크에서, 다수의 노드 즉 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 결정되는 대체 개수일 수 있다.
여기서, 기저 소셜 네트워크에서, 다수의 노드 즉 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 대체 개수가 결정되는 방식은, 다양한 실시예로 구현할 수 있다.
일 실시예에 따르면, 기저 소셜 네트워크에서 다수의 노드 즉 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 및 양 노드 간의 방향성 엣지의 개수와 무관하게, 해당 양 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
예를 들어, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 수신자(7)의 노드 및 수신자(8)의 노드 간 방향성 엣지의 개수와 무관하게, 해당 수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
이 경우, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지 외에 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하지 않는다면, 기저 소셜 네트워크에서 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 대체 개수는, 1개(수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지)일 것이다.
이에, 본 발명에 따른 스팸 메시지 탐지 방법은, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결된 비방향성 엣지 개수로서, 대체 개수 즉 1개를 파악할 수 있다.
한편, 다른 실시예에 따르면, 기저 소셜 네트워크에서 다수의 노드 즉 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 여부와 무관하게, 양 노드 간의 방향성 엣지의 개수와 특정 개수(예: 5개) 이상인 경우에만 해당 양 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
예를 들어, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 여부와는 무관하게, 수신자(7)의 노드 및 수신자(8)의 노드 간 방향성 엣지가 특정 개수(예: 5개) 이상이면 해당 수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
이 경우, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지 외에 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하지 않는다면, 기저 소셜 네트워크에서 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 대체 개수는, 1개(수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지)일 것이다.
이에, 본 발명에 따른 스팸 메시지 탐지 방법은, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결된 비방향성 엣지 개수로서, 대체 개수 즉 1개를 파악할 수 있다.
한편, 또 다른 실시예에 따르면, 기저 소셜 네트워크에서 다수의 노드 즉 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 및 양 노드 간의 방향성 엣지의 개수와 무관하게, 양 노드 간에 방향성 엣지가 양방향으로 존재하는 경우에만 해당 양 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
예를 들어, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간에 의 방향성 엣지가 존재하면, 문자 발신에 따른 방향성 엣지인지 또는 전화 발신에 따른 방향성 엣지인지 수신자(7)의 노드 및 수신자(8)의 노드 간 방향성 엣지의 개수와 무관하게, 수신자(7)의 노드에서 수신자(8)의 노드 쪽으로의 방향성 엣지 및 수신자(8)의 노드에서 수신자(7)의 노드 쪽으로의 방향성 엣지가 모두 존재하는 경우에만 해당 수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
이 경우, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지 외에 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하지 않는다면, 기저 소셜 네트워크에서 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 대체 개수는, 1개(수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지)일 것이다.
이에, 본 발명에 따른 스팸 메시지 탐지 방법은, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결된 비방향성 엣지 개수로서, 대체 개수 즉 1개를 파악할 수 있다.
한편, 또 다른 실시예에 따르면, 기저 소셜 네트워크에서 다수의 노드 즉 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하면, 양 노드 간의 방향성 엣지의 개수와 무관하게, 문자 발신에 따른 방향성 엣지 및 전화 발신에 따른 방향성 엣지가 모두 인지 및 양 노드 간의 방향성 엣지의 개수와 무관하게, 양 노드 간에 방향성 엣지가 모두 존재하는 경우에만 해당 양 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
예를 들어, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간에 의 방향성 엣지가 존재하면, 수신자(7)의 노드 및 수신자(8)의 노드 간 방향성 엣지의 개수와 무관하게, 문자 발신에 따른 방향성 엣지 및 전화 발신에 따른 방향성 엣지가 모두 존재하는 경우에만 해당 수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지 1개로 간주할 수 있다.
이 경우, 기저 소셜 네트워크에서 수신자(7)의 노드 및 수신자(8)의 노드 간의 방향성 엣지 외에 수신자(6,7,8,9)의 노드에 속하는 양 노드 간의 방향성 엣지가 존재하지 않는다면, 기저 소셜 네트워크에서 수신자(6,7,8,9)의 노드 간에 연결된 방향성 엣지의 개수에 따라 대체 개수는, 1개(수신자(7)의 노드 및 수신자(8)의 노드 간에 연결된 비방향성 엣지)일 것이다.
이에, 본 발명에 따른 스팸 메시지 탐지 방법은, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결된 비방향성 엣지 개수로서, 대체 개수 즉 1개를 파악할 수 있다.
전술의 다양한 실시예들 외에도, 기저 소셜 네트워크를 이용하여, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크에서 다수의 노드 간에 연결된 비방향성 엣지 개수를 파악(대체)하는 방식은 다양하게 실현될 수 있을 것이다.
이하에서는 설명의 편의를 위해, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결 가능한 비방향성 엣지 개수로서 6개를 파악하고, 다수의 노드 간에 연결된 비방향성 엣지 개수로서 1개(대체 개수)를 파악한 경우라고 가정하여 설명하겠다.
이에, 본 발명에 따른 스팸 메시지 탐지 방법은, 다수의 수신자(6,7,8,9)에 대한 소셜 네트워크를 구성하는 다수의 노드 간에 연결 가능한 비방향성 엣지 개수 6개 대비 다수의 노드 간에 연결된 비방향성 엣지 개수 1개의 비율(1/6)을, 발신자(5)의 클러스터링 계수(약 0.166)로 산출할 수 있다(S140).
이때, 발신자(5)의 클러스터링 계수가 큰 경우 보다 작은 경우에, 다수의 수신자 즉 수신자(6,7,8,9) 간 관계 정도가 더 낮게 확인될 수 있다.
즉, 전술과 같이 산출되는 발신자(5)의 클러스터링 계수는 0에서 1사이의 값으로 표현될 수 있는데, 클러스터링 계수가 0에 가까울수록 발신자(5)로부터 동시(동일 시점)에 메시지를 수신한 다수의 수신자 간에 서로 연락(메시지, 전화)하지 않는 사이 즉 관계 정도(친밀함)가 낮은 사이임을 의미하고, 클러스터링 계수가 1에 가까울수록 발신자(5)로부터 동시(동일 시점)에 메시지를 수신한 다수의 수신자 간에 서로 연락(메시지, 전화)을 자주하는 사이 즉 관계 정도(친밀함)가 높은 사이임을 의미한다.
본 발명에 따른 스팸 메시지 탐지 방법은, S140단계에서 발신자(5)의 클러스터링 계수를 산출함으로써 다수의 수신자 즉 수신자(6,7,8,9) 간 관계 정도가 확인되면, 수신자(6,7,8,9) 간 관계 정도에 기초하여 발신자(5)가 다수의 수신자(6,7,8,9)에게 발신한 메시지의 스팸 여부를 판단(탐지)한다.
이때, 본 발명에 따른 스팸 메시지 탐지 방법은, 발신자(5)로부터 동시(동일 시점)에 메시지를 수신한 다수의 수신자 즉 수신자(6,7,8,9) 간 관계 정도가 낮을수록, 발신자(5)가 다수의 수신자(6,7,8,9)에게 발신한 메시지를 스팸으로 탐지할 가능성이 높을 것이다.
이는, 일반적으로 스패머(발신자)의 경우 불특정의 수신자들에게 스팸 메시지를 발신하기 때문에, 발신자(5)가 스패머라면 다수의 수신자(6,7,8,9) 간 관계 정도가 낮을 것이라는 점에 기인한다.
이하에서는 설명의 편의를 위해, 발신자의 클러스터링 계수(0~1 사이의 값)가 곧 발신자가 동시(동일 시점)에 발신한 메시지를 수신한 다수의 수신자 간 관계 정도인 것으로 가정하여 설명하겠다.
보다 구체적으로 설명하면, 본 발명에 따른 스팸 메시지 탐지 방법은, 발신자(5)의 클러스터링 계수가 특정 임계값 이하인지 여부를 판단하고(S150), 발신자(5)의 클러스터링 계수가 특정 임계값 이하이면 발신자(5)가 다수의 수신자 즉 수신자(6,7,8,9)에게 발신한 메시지를 스팸으로 탐지할 수 있다(S160).
이때의 특정 임계값은, S110단계에서 구성해 둔 기저 소셜 네트워크를 이용하여 계산된 값인 것이 바람직하다.
예를 들면, 특정 임계값은, 기저 소셜 네트워크에서 각 노드 별로 산출되는 클러스터링 계수의 평균값 또는 표준편차값일 수 있다.
이에, 본 발명에 따른 스팸 메시지 탐지 방법은, 발신자(5)의 클러스터링 계수(약 0.166)가 특정 임계값 이하이면(S150 Yes, 도 3의 오른쪽), 발신자(5)가 다수의 수신자 즉 수신자(6,7,8,9)에게 발신한 메시지를 스팸 메시지인 것으로 탐지할 수 있다. 즉, 발신자(5)를 스패머로 탐지하는 것이다(S160).
반면, 본 발명에 따른 스팸 메시지 탐지 방법은, 발신자(5)의 클러스터링 계수가 특정 임계값 이하가 아니면(S150 No, 도 3의 왼쪽), 발신자(5)가 다수의 수신자 즉 수신자(6,7,8,9)에게 발신한 메시지를 일반 메시지인 것으로 탐지할 수 있다. 즉, 발신자(5)를 일반 유저로 탐지하는 것이다(S165).
이후, 본 발명에 따른 스팸 메시지 탐지 방법은, 탐지 동작이 오프(off)되지 않는 한(s170 No), 전술한 기저 소셜 네트워크 구성 및 스팸 탐지의 동작을 반복 수행할 것이다.
이상에서 설명한 바와 같이, 본 발명에 따른 스팸 메시지 탐지 방법은, 단일의 발신자로부터 다수의 수신자에게 발신된 메시지에 대하여, 메시지의 내용이 아닌 다수의 수신자 간 관계 (정도)를 토대로 스팸 메시지인지 여부를 판단(탐지)함으로써, 기존의 스팸 탐지 방법과 비교하여 비용 및 시간 측면 뿐 아니라 탐지 신뢰도 측면에서 향상된 효과를 도출할 수 있다.
본 발명의 실시예에 따른 수신자 간 관계 확인 방법 및 스팸 메시지 탐지 방법은, 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 기록매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
지금까지 본 발명을 바람직한 실시 예를 참조하여 상세히 설명하였지만, 본 발명이 상기한 실시 예에 한정되는 것은 아니며, 이하의 특허청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 또는 수정이 가능한 범위까지 본 발명의 기술적 사상이 미친다 할 것이다.
본 발명의 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법 에 따르면, 단일의 발신자로부터 다수의 수신자에게 발신된 메시지에 대하여, 메시지의 내용이 아닌 다수의 수신자 간 관계를 토대로 스팸 메시지인지 여부를 판단(탐지)할 수 있다는 점에서, 기존 기술의 한계를 뛰어 넘음에 따라 관련 기술에 대한 이용만이 아닌 적용되는 장치의 시판 또는 영업의 가능성이 충분할 뿐만 아니라 현실적으로 명백하게 실시할 수 있는 정도이므로 산업상 이용가능성이 있는 발명이다.
100 : 스팸탐지장치
110 : 기저구성부 120 : 다수메시지발신감지부
130 : 산출부 140 : 스팸탐지부

Claims (12)

  1. 단일의 발신자가 다수의 수신자에게 메시지를 발신하는 다수메시지발신을 감지하는 감지단계;
    상기 다수메시지발신이 감지되면, 상기 다수의 수신자에 대한 소셜 네트워크를 구성하는 단계; 및
    상기 소셜 네트워크를 기반으로, 상기 다수의 수신자 간 관계 정도를 확인하기 위한 상기 발신자의 클러스터링 계수를 산출하는 산출단계를 포함하는 것을 특징으로 하는 수신자 간 관계 확인 방법.
  2. 제 1 항에 있어서,
    상기 소셜 네트워크는, 상기 다수의 수신자 각각과 매칭되는 다수의 노드로 구성되며,
    상기 산출단계는,
    상기 소셜 네트워크를 구성하는 상기 다수의 노드 간에 연결 가능한 비방향성 엣지(Edge) 개수 대비 상기 다수의 노드 간에 연결된 비방향성 엣지 개수의 비율을, 상기 발신자의 클러스터링 계수로 산출하는 것을 특징으로 하는 수신자 간 관계 확인 방법.
  3. 제 2 항에 있어서,
    기 정의된 수집시간 동안 발신자로부터 수신자로 발신되는 메시지 및 전화 중 적어도 하나에 대한 발신이력을 수집하는 단계; 및
    상기 수집한 발신이력 별로, 발신자 및 수신자 각각과 매칭되는 각 노드 및 상기 각 노드 간에 연결된 방향성 엣지를 포함하는 기저 소셜 네트워크를 구성하는 단계를 더 포함하는 것을 특징으로 하는 수신자 간 관계 확인 방법.
  4. 제 2 항 또는 제 3 항에 있어서,
    비방향성 엣지는,
    하나의 노드에서 다른 하나의 노드로 메시지 또는 전화를 발신하는 경우 발신 방향과는 무관하게 연결되고,
    방향성 엣지는,
    하나의 노드에서 다른 하나의 노드로 메시지 또는 전화를 발신하는 경우 발신 방향을 포함하여 연결되는 것을 특징으로 하는 수신자 간 관계 확인 방법.
  5. 제 3 항에 있어서,
    상기 소셜 네트워크를 구성하는 상기 다수의 노드 간에 연결된 비방향성 엣지 개수는,
    상기 기저 소셜 네트워크에서, 상기 다수의 노드 간에 연결된 방향성 엣지의 개수에 따라 결정되는 대체 개수인 것을 특징으로 하는 수신자 간 관계 확인 방법.
  6. 제 1 항에 있어서,
    상기 발신자의 클러스터링 계수가 큰 경우 보다 작은 경우에, 상기 다수의 수신자 간 관계 정도가 더 낮게 확인되는 것을 특징으로 하는 수신자 간 관계 확인 방법.
  7. 단일의 발신자가 다수의 수신자에게 메시지를 발신하는 다수메시지발신을 감지하는 감지단계;
    상기 다수메시지발신이 감지되면, 상기 다수의 수신자에 대하여 구성된 소셜 네트워크를 기반으로 상기 다수의 수신자 간 관계 정도를 확인하는 확인단계; 및
    상기 다수의 수신자 간 관계 정도에 기초하여, 상기 발신자가 상기 다수의 수신자에게 발신한 메시지의 스팸 여부를 판단하는 스팸탐지단계를 포함하는 것을 특징으로 하는 스팸 메시지 탐지 방법.
  8. 제 7 항에 있어서,
    상기 다수의 수신자 간 관계 정도는,
    상기 다수의 수신자 각각과 매칭되는 다수의 노드로 구성된 상기 소셜 네트워크를 기반으로 산출되는 상기 발신자의 클러스터링 계수에 따르며,
    상기 발신자의 클러스터링 계수가 큰 경우 보다 작은 경우에, 상기 다수의 수신자 간 관계 정도가 더 낮게 확인되는 것을 특징으로 하는 스팸 메시지 탐지 방법.
  9. 제 7 항에 있어서,
    상기 스팸탐지단계에서는,
    상기 다수의 수신자 간 관계 정도가 낮을수록, 상기 발신자가 상기 다수의 수신자에게 발신한 메시지의 스팸 가능성이 높은 것으로 판단하는 것을 특징으로 하는 스팸 메시지 탐지 방법.
  10. 제 8 항에 있어서,
    상기 스팸탐지단계는,
    상기 발신자의 클러스터링 계수가 특정 임계값 이하이면, 상기 발신자가 상기 다수의 수신자에게 발신한 메시지를 스팸으로 판단하는 것을 특징으로 하는 스팸 메시지 탐지 방법.
  11. 제 10 항에 있어서,
    기 정의된 수집시간 동안 발신자로부터 수신자로 발신되는 메시지 및 전화 중 적어도 하나에 대한 발신이력을 수집하는 단계; 및
    상기 수집한 발신이력 별로, 발신자 및 수신자 각각과 매칭되는 각 노드 및 상기 각 노드 간에 연결된 방향성 엣지를 포함하는 기저 소셜 네트워크를 구성하는 단계를 더 포함하는 것을 특징으로 하는 스팸 메시지 탐지 방법.
  12. 제 11 항에 있어서,
    상기 특정 임계값은,
    상기 기저 소셜 네트워크에서, 각 노드 별로 산출되는 클러스터링 계수의 평균값 또는 표준편차값인 것을 특징으로 하는 스팸 메시지 탐지 방법.
KR1020150100920A 2015-07-16 2015-07-16 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법 KR102159095B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150100920A KR102159095B1 (ko) 2015-07-16 2015-07-16 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150100920A KR102159095B1 (ko) 2015-07-16 2015-07-16 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법

Publications (2)

Publication Number Publication Date
KR20170009222A true KR20170009222A (ko) 2017-01-25
KR102159095B1 KR102159095B1 (ko) 2020-09-23

Family

ID=57991276

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150100920A KR102159095B1 (ko) 2015-07-16 2015-07-16 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법

Country Status (1)

Country Link
KR (1) KR102159095B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101869815B1 (ko) * 2017-06-22 2018-06-22 고려대학교 산학협력단 집단지성을 이용한 뉴스 판단 방법 및 장치
KR102191396B1 (ko) * 2019-09-11 2020-12-15 청주대학교 산학협력단 스팸 단문 메시지 탐지 방법 및 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101136343B1 (ko) * 2011-01-19 2012-04-12 오픈스택 주식회사 메시지 발신 관리 시스템 및 방법
KR20130026099A (ko) * 2011-09-05 2013-03-13 포항공과대학교 산학협력단 발신자와 수신자의 관계를 이용한 소셜 네트워크 사이트에서의 스팸 메시지 분류자 생성 방법 및 장치 그리고 스팸 메시지 필터링 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101136343B1 (ko) * 2011-01-19 2012-04-12 오픈스택 주식회사 메시지 발신 관리 시스템 및 방법
KR20130026099A (ko) * 2011-09-05 2013-03-13 포항공과대학교 산학협력단 발신자와 수신자의 관계를 이용한 소셜 네트워크 사이트에서의 스팸 메시지 분류자 생성 방법 및 장치 그리고 스팸 메시지 필터링 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101869815B1 (ko) * 2017-06-22 2018-06-22 고려대학교 산학협력단 집단지성을 이용한 뉴스 판단 방법 및 장치
KR102191396B1 (ko) * 2019-09-11 2020-12-15 청주대학교 산학협력단 스팸 단문 메시지 탐지 방법 및 장치

Also Published As

Publication number Publication date
KR102159095B1 (ko) 2020-09-23

Similar Documents

Publication Publication Date Title
US8442073B2 (en) Method and an apparatus for analyzing a communication network
CN1801854B (zh) 不想要的消息(垃圾消息)的检测
EP2661108A1 (en) Method, terminal and server for adding user association relationship
EP2666318B1 (en) Method, apparatus, and computer program product for managing unwanted traffic in a wireless network
US20170366666A1 (en) Adding additional information to caller id information
US20160381213A1 (en) Short message service spam data analysis and detection
KR102009912B1 (ko) 통신 시스템의 구성 또는 세팅을 자동으로 변경 또는 업데이트하는 방법 및 시스템
US20120296965A1 (en) Detecting potentially abusive action in an online social network
KR101695968B1 (ko) 이동통신 단말의 수신 메시지 중요도 평가 및 목록 표시 방법
US9060253B2 (en) Identifying and blocking mobile messaging service spam
US20120226753A1 (en) Method and System for Intelligent Creation of Agenda Events
CN110868379B (zh) 基于dns解析报文的入侵威胁指标拓展方法、装置及电子设备
KR20160100833A (ko) 보이스 피싱 위험도 단계별 경보 시스템 및 방법
KR20170009222A (ko) 수신자 간 관계 확인 방법 및 이 방법을 활용한 스팸 메시지 탐지 방법
KR20180057578A (ko) 이벤트에 대한 설정 및 처리 방법 및 장치
JP6039378B2 (ja) 不正メール判定装置、不正メール判定方法、及びプログラム
US9986379B2 (en) Zone-based away messages
US20140059130A1 (en) System and method for updating connections in social networks
CN102739558A (zh) 用于识别干扰消息的方法及装置
CN103095885B (zh) 一种移动终端及其邮箱地址管理方法
CN105357166A (zh) 一种下一代防火墙***及其检测报文的方法
JP6316380B2 (ja) 不正メール判定装置、不正メール判定方法、及びプログラム
US20120172058A1 (en) Tracking and Alerting Populations Using Wireless, Wireline and Internet Mechanisms
US9928512B2 (en) Intelligent detection of changed user parameters in a system
US11323572B2 (en) Call routing to convert synchronous landline voice communications into asynchronous bidirectional text messaging

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
X091 Application refused [patent]
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant