KR101855148B1 - 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법 - Google Patents

소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법 Download PDF

Info

Publication number
KR101855148B1
KR101855148B1 KR1020120076054A KR20120076054A KR101855148B1 KR 101855148 B1 KR101855148 B1 KR 101855148B1 KR 1020120076054 A KR1020120076054 A KR 1020120076054A KR 20120076054 A KR20120076054 A KR 20120076054A KR 101855148 B1 KR101855148 B1 KR 101855148B1
Authority
KR
South Korea
Prior art keywords
social network
user
relationship
information
users
Prior art date
Application number
KR1020120076054A
Other languages
English (en)
Other versions
KR20140009686A (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 KR1020120076054A priority Critical patent/KR101855148B1/ko
Publication of KR20140009686A publication Critical patent/KR20140009686A/ko
Application granted granted Critical
Publication of KR101855148B1 publication Critical patent/KR101855148B1/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

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명에 따른 실시예는, 친밀도 지수에 대한 가중치를 포함한 소셜 네트워크 사용자 간 관계지수 정보를 생성하는 친밀도 축적장치; 상기 친밀도 축적장치로부터 상기 소셜 네트워크 사용자의 정보 및 상기 소셜 네트워크 사용자의 관계지수 정보를 수신하여 저장하는 관계지수 데이터베이스; 상기 관계지수 데이터베이스와 연동되며, 상기 소셜 네트워크 사용자의 정보 및 상기 소셜 네트워크 사용자의 관계지수 정보를 기반으로, 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 인맥을 추출하는 인맥 추출장치; 및 상기 인맥 추출장치로부터 추출된 상기 인맥을 상기 소셜 네트워크 사용자에게 제공하는 인맥 제공장치를 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법을 제공한다.

Description

소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법{Method and System Providing Personal Connections between Social Network Users}
본 실시예는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법에 관한 것이다. 더욱 상세하게는, 소셜 네트워크상에서 이루어지고 있는 커뮤니티 활동정보를 기반으로 소셜 네트워크 사용자 간 친밀도 지수를 축적하고, 축적된 친밀도 지수를 통해 계산된 가중치를 반영한 소셜 네트워크 사용자의 관계 그래프를 생성하는 한편, 최단거리 알고리즘을 이용하여 생성된 관계 그래프 내 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 최적의 관계 경로 및 최적의 인맥을 추출하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법에 관한 것이다.
이 부분에 기술된 내용은 단순히 본 실시예에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.
인터넷 기술의 발전 및 스마트폰의 보급과 함께 소셜 네트워크 서비스(SNS: Social Network Service)에 대한 사용이 증가하고 있다. 소셜 네트워크 서비스는 인터넷상에서 사용자들이 네트워크를 형성할 수 있게 해주는 서비스로, 웹상에서 개인의 정보를 공유할 수 있는 수단으로 사용되고 있다. 이를 통해, 소셜 네트워크 사용자들은 서로 간 인맥을 등록하여 공통된 관심에 대한 컨텐츠를 공유하고, 쪽지, 메일, 메시지 등을 통하여 서로에 대한 안부 및 소식을 전달한다. 한편, 소셜 네트워크 사용자들은 서버에게 새로운 소셜 네트워크 사용자와 관계를 형성하기 위한 중계자 역할을 하는 인맥 정보를 요청할 수 있으며, 서버는 소셜 네트워크 사용자 및 관계를 형성하고자 하는 새로운 소셜 네트워크 사용자와 연관이 있는 사용자를 파악하여 관계형성을 위한 인맥으로 추천한다. 하지만 기존의 소셜 네트워크 서비스의 인맥 추천은 소셜 네트워크 사용자 및 관계를 형성하고자 하는 새로운 소셜 네트워크 사용자와 연관이 있는 다수의 소셜 네트워크 사용자들을 무작위로 추천하였으며, 이에 새로운 관계를 형성하고자 하는 데 많은 시간이 걸리고 정확도가 떨어지는 어려움이 발생하는 문제가 있다.
본 실시예는, 소셜 네트워크상에서 이루어지고 있는 커뮤니티 활동정보를 기반으로 소셜 네트워크 사용자 간 친밀도 지수를 축적하고, 축적된 친밀도 지수를 통해 계산된 가중치를 반영한 소셜 네트워크 사용자의 관계 그래프를 생성하는 한편, 최단거리 알고리즘을 이용하여 생성된 관계 그래프 내 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 최적의 관계 경로 및 최적의 인맥을 추출하여 소셜 네트워크상에서의 인맥의 확장, 기업의 비즈니스 관계 활성화 및 채용 대상자에 대한 객관적인 평가 등을 제공해 줄 수 있는 최적의 인맥을 제공받는 데 주된 목적이 있다.
본 실시예는, 소셜 네트워크 제공장치로부터 소셜 네트워크 사용자에 대한 커뮤니티 활동정보를 수신하여, 상기 소셜 네트워크 사용자 간 상기 커뮤니티 활동정보에 따른 친밀도 지수를 축적하고, 상기 친밀도 지수에 대한 가중치를 포함한 상기 소셜 네트워크 사용자 간 관계지수 정보를 생성하는 친밀도 축적장치; 상기 친밀도 축적장치로부터 상기 소셜 네트워크 사용자의 정보 및 상기 소셜 네트워크 사용자의 관계지수 정보를 수신하여 저장하는 관계지수 데이터베이스; 상기 관계지수 데이터베이스와 연동되며, 상기 소셜 네트워크 사용자의 정보 및 상기 소셜 네트워크 사용자의 관계지수 정보를 기반으로, 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 인맥을 추출하는 인맥 추출장치; 및 상기 인맥 추출장치로부터 추출된 상기 인맥을 상기 소셜 네트워크 사용자에게 제공하는 인맥 제공장치를 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템을 제공한다.
또한, 본 실시예의 다른 측면에 의하면, 관계지수 데이터베이스로부터 기 저장된 소셜 네트워크 사용자의 정보 및 상기 소셜 네트워크 사용자의 관계지수 정보를 수신하는 수신부; 상기 수신부로부터 상기 소셜 네트워크 사용자의 정보 및 상기 소셜 네트워크 사용자의 관계지수 정보를 전달받아, 상기 소셜 네트워크 사용자 간 관계 그래프를 생성하는 그래프 생성부; 상기 관계지수 정보에 포함되어 있는 상기 소셜 네트워크 사용자 간 친밀도 지수에 대한 가중치를 상기 관계 그래프에 적용시키고, 이를 통해 상기 관계 그래프의 각 노드 간 거리 정보를 생성하는 거리 변환부; 및 최단 거리 알고리즘을 이용하여 상기 관계 그래프에 포함된 상기 임의의 두 소셜 네트워크 사용자 간 최적의 관계 경로를 제시하고, 상기 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 중계자 역할을 하는 인맥 리스트를 추출하는 최단 경로 추출부를 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계 형성을 위한 인맥을 추출하는 인맥 추출장치를 제공한다.
또한, 본 실시예의 다른 측면에 의하면, 소셜 네트워크 사용자로부터 임의의 소셜 네트워크 사용자와의 관계 형성을 위한 인맥정보 요청 신호를 수신하는 과정; 관계지수 데이터베이스로부터 기 저장되어 있는, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 커뮤니티 활동에 따른 관계지수 정보를 수신하는 과정; 및 수신된 상기 관계지수 정보를 기반으로, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 관계 형성을 위한 중계자 역할을 하는 인맥 정보를 추출하여, 상기 소셜 네트워크 사용자에게 제공하는 과정을 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공받는 방법을 제공한다.
삭제
또한, 본 실시예의 다른 측면에 의하면, 소셜 네트워크 사용자 간 친밀도를 축적하여 관계지수 정보를 생성하는 방법에 있어서, 소셜 네트워크 제공장치로부터 상기 소셜 네트워크 사용자들의 인맥 등록, 소식 등록, 메시지 송수신 중 일부 또는 전부의 활동에 대한 커뮤니티 활동정보를 수집하는 과정; 수집된 상기 커뮤니티 활동정보를 기 설정되어 있는 정보에 따라 분리하는 과정; 상기 분리하는 과정을 통해 분리된 각각의 커뮤니티 활동정보에 대한 친밀도 지수를 축적하는 과정; 및 상기 친밀도 지수를 축적하는 과정을 통해 축적된 상기 각각의 커뮤니티 활동정보에 대한 친밀도 지수를 합산하여 가중치를 추출하고, 상기 가중치 정보를 포함한 상기 관계지수 정보를 생성하는 과정을 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 친밀도를 축적하여 관계지수 정보를 생성하는 방법을 제공한다.
또한, 본 실시예의 다른 측면에 의하면, 하드웨어와 결합되어, 소셜 네트워크 사용자로부터 임의의 소셜 네트워크 사용자와의 관계 형성을 위한 인맥정보 요청 신호를 수신하는 과정; 관계지수 데이터베이스로부터 기 저장되어 있는, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 커뮤니티 활동에 따른 관계지수 정보를 수신하는 과정; 및 수신된 상기 관계지수 정보를 기반으로, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 관계 형성을 위한 중계자 역할을 하는 인맥 정보를 추출하여, 상기 소셜 네트워크 사용자에게 제공하는 과정을 실행시키기 위하여 기록매체에 저장된 컴퓨터 프로그램을 제공한다.
또한, 본 실시예의 다른 측면에 의하면, 소셜 네트워크 사용자로부터 임의의 소셜 네트워크 사용자와의 관계 형성을 위한 인맥정보 요청 신호를 수신하는 과정; 관계지수 데이터베이스로부터 기 저장되어 있는, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 커뮤니티 활동에 따른 관계지수 정보를 수신하는 과정; 및 수신된 상기 관계지수 정보를 기반으로, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 관계 형성을 위한 중계자 역할을 하는 인맥 정보를 추출하여, 상기 소셜 네트워크 사용자에게 제공하는 과정을 실현하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
또한, 본 실시예의 다른 측면에 의하면, 하드웨어와 결합되어, 소셜 네트워크 제공장치로부터 소셜 네트워크 사용자들의 인맥 등록, 소식 등록, 메시지 송수신 중 일부 또는 전부의 활동에 대한 커뮤니티 활동정보를 수집하는 과정; 수집된 상기 커뮤니티 활동정보를 기 설정되어 있는 정보에 따라 분리하는 과정; 상기 분리하는 과정을 통해 분리된 각각의 커뮤니티 활동정보에 대한 친밀도 지수를 축적하는 과정; 및 상기 친밀도 지수를 축적하는 과정을 통해 축적된 상기 각각의 커뮤니티 활동정보에 대한 친밀도 지수를 합산하여 가중치를 추출하고, 상기 가중치 정보를 포함한 관계지수 정보를 생성하는 과정을 실행시키기 위하여 기록매체에 저장된 컴퓨터 프로그램을 제공한다.
또한, 본 실시예의 다른 측면에 의하면, 소셜 네트워크 제공장치로부터 소셜 네트워크 사용자들의 인맥 등록, 소식 등록, 메시지 송수신 중 일부 또는 전부의 활동에 대한 커뮤니티 활동정보를 수집하는 과정; 수집된 상기 커뮤니티 활동정보를 기 설정되어 있는 정보에 따라 분리하는 과정; 상기 분리하는 과정을 통해 분리된 각각의 커뮤니티 활동정보에 대한 친밀도 지수를 축적하는 과정; 및 상기 친밀도 지수를 축적하는 과정을 통해 축적된 상기 각각의 커뮤니티 활동정보에 대한 친밀도 지수를 합산하여 가중치를 추출하고, 상기 가중치 정보를 포함한 관계지수 정보를 생성하는 과정을 실현하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
이상에서 설명한 바와 같이 본 실시예에 의하면, 소셜 네트워크상에서 이루어지고 있는 커뮤니티 활동정보를 기반으로 소셜 네트워크 사용자 간 친밀도 지수를 축적하고, 축적된 친밀도 지수를 통해 계산된 가중치를 반영한 소셜 네트워크 사용자의 관계 그래프를 생성하는 한편, 최단거리 알고리즘을 이용하여 생성된 관계 그래프 내 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 최적의 관계 경로 및 최적의 인맥을 추출하여 소셜 네트워크상에서의 인맥의 확장, 기업의 비즈니스 관계 활성화 및 채용 대상자에 대한 객관적인 평가 등을 제공해 줄 수 있는 최적의 인맥을 제공받을 수 있는 효과가 있다.
도 1은 본 실시예에 따른 소셜 네트워크 사용자 간 관계형성을 위한 최적의 인맥을 제공하는 인맥 제공 시스템의 구조를 도시한 도면,
도 2는 본 실시예에 따른 소셜 네트워크 사용자 간 관계 형성을 위한 최적의 인맥을 추출하는 인맥 추출장치의 구조를 도시한 도면,
도 3은 본 실시예에 따른 최단거리 알고리즘을 이용하여 소셜 네트워크 사용자 간 관계형성을 위한 최적의 인맥을 제공받는 방법을 설명하기 위한 순서도,
도 4는 본 실시예에 따른 소셜 네트워크 사용자 간 관계 그래프를 생성하여, 임의의 두 소셜 네트워크 사용자 간 인맥형성을 위한 최적의 경로를 계산하는 과정을 예시한 예시도,
도 5는 본 실시예에 따른 소셜 네트워크 사용자 간 친밀도를 축적하여 관계지수 정보를 생성하는 방법을 설명하기 위한 순서도,
도 6은 본 실시예에 따른 친밀도 축적장치에 기 설정되어 있는 소셜 네트워크 사용자의 커뮤니티 활동정보별 분류 방법 및 분류된 커뮤니티 활동정보에 부가된 친밀도 지수에 대한 예시도이다.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 또는 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
소셜 네트워크 서비스(SNS: Social Network Service)는 웹상에서 친구·선후배·동료 등 지인(知人)과의 인맥 관계를 강화시키고 또 새로운 인맥을 쌓으며 폭넓은 인적 네트워크(인간관계)를 형성할 수 있도록 해주는 서비스를 의미한다. 즉, 인터넷에서 소셜 네트워크 사용자 간 정보를 공유할 수 있게 하고, 의사소통을 도와주는 1인 미디어, 1인 커뮤니티라 할 수 있다. 그 대표적인 예로 트위터(Tweetter), 페이스북(Facebook), 싸이월드(Cyworld) 등이 있다.
도 1은 본 실시예에 따른 소셜 네트워크 사용자 간 관계형성을 위한 최적의 인맥을 제공하는 인맥 제공 시스템(100)의 구조를 도시한 도면이다.
본 실시예에 따른 소셜 네트워크 사용자 간 관계형성을 위한 최적의 인맥을 제공하는 인맥 제공 시스템(100)은 소셜 네트워크 제공장치(110), 친밀도 축적장치(120), 관계지수 데이터베이스(130), 인맥 추출장치(140), 인맥 제공장치(150)를 포함한다.
소셜 네트워크 제공장치(110)는 소셜 네트워크상에서 발생하는 소셜 네트워크 사용자 간 커뮤니티 활동정보를 수집하는 한편, 소셜 네트워크 사용자로부터 임의의 소셜 네트워크 사용자와의 관계형성을 위한 인맥정보 요청 신호를 수신한 경우, 이를 친밀도 축적장치(120)에 제공한다. 즉, 소셜 네트워크 제공장치(110)는 소셜 네트워크 사용자들의 인맥등록, 인맥추천과 같은 관계형성 정보, 공통 관심사에 대한 컨텐츠 등록 및 등록된 컨텐츠에 대한 의견을 공유하는 댓글 정보 및 메시지, 쪽지, 메일 등과 같은 방법을 통해 소셜 네트워크 사용자 간 정보 및 안부를 확인하는 피드백 활동 정보 등을 포함한 커뮤니티 활동정보를 수집하고, 소셜 네트워크 사용자의 인맥정보 요청 신호를 수신한 경우, 이를 친밀도 축적장치(120)에 제공한다.
친밀도 축적장치(120)는 소셜 네트워크 제공장치로부터 소셜 네트워크 사용자에 대한 커뮤니티 활동정보를 수신하여, 소셜 네트워크 사용자 간 커뮤니티 활동정보에 따른 친밀도 지수를 축적하고, 친밀도 지수에 대한 가중치를 포함한 소셜 네트워크 사용자 간 관계지수 정보를 생성한다.
즉, 친밀도 축적장치(120)는 수집된 커뮤니티 활동정보를 기 설정되어 있는 정보에 따라 분리하고, 기 설정되어 있는 정보에 부여되어 있는 친밀도 지수를 기반으로, 소셜 네트워크 사용자 간 친밀도 지수를 축적 및 합산하여 친밀도 지수에 대한 가중치를 계산한다.
이때, 기 설정되어 있는 정보에는 인맥활동, 피드 댓글 등록, 메시지, 쪽지 및 메일 송수신 등의 소셜 네트워크 사용자 간 이루어질 수 있는 다양한 커뮤니티 활동정보가 성격 및 특징에 따라 분리되어 있으며, 분리된 각각의 정보에는 커뮤니티 활동정보를 수행함으로써 소셜 네트워크 사용자 간 축적되어 지는 친밀도의 값을 의미하는 친밀도 지수가 설정되어 있다.
한편, 친밀도 축적장치(120)는 소셜 네트워크 사용자 간 커뮤니티 활동정보를 주기적으로 확인하고, 소셜 네트워크 사용자 간 친밀도에 변화가 발생한 경우, 새롭게 소셜 네트워크 사용자 간 친밀도 지수를 축적 및 합산하여 소셜 네트워크 사용자에게 정확한 관계지수 정보를 제공한다.
관계지수 데이터베이스(130)는 친밀도 축적장치(120)로부터 소셜 네트워크 사용자의 정보 및 소셜 네트워크 사용자의 관계지수 정보를 수신하여 저장하는 한편, 인맥 추출장치(140)로부터 소셜 네트워크 사용자의 정보 및 소셜 네트워크 사용자의 관계지수 정보를 요청받은 경우, 이를 인맥 추출장치(140)에 제공한다.
한편, 관계지수 데이터베이스(130)는 친밀도 축적장치(120)에서 생성된 관계지수 정보가 갱신되는 경우, 갱신된 새로운 정보를 제공받는 한편, 기 저장되어 있는 소셜 네트워크 사용자의 정보 및 소셜 네트워크 사용자의 관계지수 정보를 삭제하고 새로운 정보를 저장한다.
인맥 추출장치(140)는 관계지수 데이터베이스(130)와 연동되며, 소셜 네트워크 사용자의 정보 및 소셜 네트워크 사용자의 관계지수 정보를 기반으로, 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 최적의 인맥을 추출한다.
한편, 인맥 추출장치(140)는 관계지수 데이터베이스(130)로부터 소셜 네트워크 사용자의 정보 및 소셜 네트워크 사용자의 관계지수 정보를 수신하고, 이를 통해 임의의 두 소셜 네트워크 사용자 간 인맥 정보를 나타내는 관계 그래프를 생성한다. 이후, 임의의 두 소셜 네트워크 사용자 간 친밀도 지수에 대한 가중치 값을 관계 그래프의 거리 개념에 적용시킨다. 즉, 관계 그래프의 각 노드는 소셜 네트워크 사용자를 의미하며, 관계 그래프의 각 노드 간 거리 정보는 소셜 네트워크 사용자의 친밀도 또는 관계의 강도를 나타내는 가중치 값을 의미한다.
또한, 인맥 추출장치(140)는 최단거리 알고리즘을 이용하여 관계 그래프 내에서 임의의 두 소셜 네트워크 사용자 간 관계형성을 위한 다양한 경로를 파악하고, 각각의 경로에 대한 거리값을 계산하여 임의의 두 소셜 네트워크 사용자 간 최적의 관계 경로를 제시한다. 이후, 최적의 관계 경로 내 임의의 두 소셜 네트워크 사용자와 친밀도가 높은 최적의 인맥정보를 추출하여 인맥 제공장치(150)에 송신한다. 인맥 제공장치(150)는 인맥 추출장치(140)로부터 소셜 네트워크 사용자에게 최적의 인맥 정보를 수신하고, 이를 소셜 네트워크 사용자에게 제공한다.
도 2는 본 실시예에 따른 소셜 네트워크 사용자 간 관계 형성을 위한 최적의 인맥을 추출하는 인맥 추출장치(140)의 구조를 도시한 도면이다.
본 실시예에 따른 소셜 네트워크 사용자 간 관계 형성을 위한 최적의 인맥을 추출하는 인맥 추출장치(140)는 수신부(200), 그래프 생성부(202), 거리 변환부(204), 최단 경로 추출부(206)를 포함한다.
수신부(200)는 관계지수 데이터베이스(130)로부터 기 저장된 소셜 네트워크 사용자의 정보 및 소셜 네트워크 사용자의 관계지수 정보를 수신한다. 한편, 기 저장되어 있는 소셜 네트워크 사용자의 관계지수 정보는 친밀도 축적장치(120)로부터 축적된 소셜 네트워크 사용자들의 인맥 등록, 소식 등록, 메시지 송수신 등의 커뮤니티 활동정보에 따른 친밀도 지수가 합산된 가중치 값을 포함한다.
그래프 생성부(202)는 수신부(200)로부터 소셜 네트워크 사용자의 정보 및 소셜 네트워크 사용자의 관계지수 정보를 전달받아, 소셜 네트워크 사용자 간 관계 그래프를 생성한다. 즉, 그래프 생성부(202)는 소셜 네트워크 사용자의 정보를 이용하여, 관계 그래프의 각 노드를 생성하고, 소셜 네트워크 사용자의 관계지수 정보를 이용하여, 각 노드 간의 연결 관계를 생성한다.
거리 변환부(204)는 소셜 네트워크 사용자의 관계지수 정보에 포함된 가중치 값을 관계 그래프의 각 노드 간 거리값으로 치환한다. 즉, 거리 변환부(204)는 관계 그래프 내 소셜 네트워크 사용자들의 연결 관계를 파악하고, 각각의 소셜 네트워크 사용자 간 친밀도 또는 관계의 강도를 의미하는 가중치 값을 관계 그래프의 각 노드 간 거리값에 적용시켜, 노드 간 거리 정보를 생성한다.
최단 경로 추출부(206)는 최단 거리 알고리즘을 이용하여 관계 그래프에 포함된 임의의 두 소셜 네트워크 사용자 간 최적의 관계 경로를 제시하고, 이를 통해, 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 중계자 역할을 하는 최적의 인맥 리스트를 추출한다.
즉, 최단 경로 추출부(206)는 최단 경로 알고리즘은 통해, 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 후보경로를 산출하고, 각 후보경로에 포함되는 공통노드 간의 거리값을 합산하여, 거리값이 최소값을 가지는 임의의 두 소셜 네트워크 사용자 간의 최적의 관계 경로를 제시한다. 이때, 공통노드는 임의의 두 소셜 네트워크 사용자와 기존에 인맥 관계가 형성되어 있는 소셜 네트워크 사용자를 의미한다. 이후, 임의의 두 소셜 네트워크 사용자 간의 최적의 관계 경로에 포함된 소셜 네트워크 사용자는 임의의 두 소셜 네트워크 사용자의 관계형성을 위한 중계자로서, 임의의 두 소셜 네트워크 사용자에게 추천된다.
한편, 최단 경로 알고리즘은 일반적으로 다익스트라(Dijkstra's Shortest Path Algorithm), 플로이드(Floyd's Shortest Path Algorithm) 등의 알고리즘이 사용되나 반드시 이에 한정되지는 않는다. 표 1은 다익스트라 알고리즘을 C언어 프로그램을 통해 구현한 경우, 임의의 두 소셜 네트워크 사용자 간의 최적의 관계 경로를 제시하는 방법을 예시한 표이다.
Figure 112012055787683-pat00001
표 1에서 정점 a에서 정점 z는 임의의 두 소셜 네트워크 사용자를 의미하며, w(v,x)는 노드 (v,x)의 가중치, L(x)는 a에서 z까지의 최단 경로의 길이를 의미한다. 즉, 정점 a와 정점 z까지의 모든 경로의 집합을 확인하고, 각 경로에 포함되어 있는 정점의 거리를 합산하여, 최소값을 가지는 경로를 제시한다. 한편, 표 1은 다익스트라 알고리즘을 씨언어 프로그램을 통해 구현한 경우의 예를 도시하였지만, 반드시 이에 한정되지는 않고 다양한 프로그램을 통해 구현될 수 있다.
도 3은 본 실시예에 따른 최단거리 알고리즘을 이용하여 소셜 네트워크 사용자 간 관계형성을 위한 최적의 인맥을 제공받는 방법을 설명하기 위한 순서도이다.
도 3에서 도시하듯이 최단거리 알고리즘을 이용하여 소셜 네트워크 사용자 간 관계형성을 위한 최적의 인맥을 제공받는 방법은 소셜 네트워크 제공장치(110)가 소셜 네트워크 사용자로부터 임의의 소셜 네트워크 사용자와의 관계 형성을 위한 최적의 인맥정보 요청 신호를 수신하는 과정으로 시작된다(S300).
인맥 추출장치(140)의 수신부(200)는 관계지수 데이터베이스(130)로부터 기 저장된 소셜 네트워크 사용자의 정보 및 친밀도 축적장치(120)로부터 축적된 소셜 네트워크 사용자들의 인맥 등록, 소식 등록, 메시지 송수신 등의 커뮤니티 활동정보에 따른 친밀도 지수가 합산된 가중치 값을 포함하고 있는 관계지수 정보를 수신한다(S310).
인맥 추출장치(140)의 그래프 생성부(202)는 수신부(200)로부터 소셜 네트워크 사용자의 정보 및 소셜 네트워크 사용자의 관계지수 정보를 전달받아, 소셜 네트워크 사용자 간 관계 그래프를 생성한다. 이때, 관계 그래프의 각 노드는 소셜 네트워크 사용자를 의미하며, 이를 통해 소셜 네트워크 사용자의 전체 인맥 관계를 파악할 수 있다(S320).
인맥 추출장치(140)의 거리 변환부(204)는 관계 그래프 내 소셜 네트워크 사용자들의 연결 관계를 파악하고, 각각의 소셜 네트워크 사용자 간 친밀도 또는 관계의 강도를 의미하는 가중치 값을 관계 그래프의 각 노드 간 거리값으로 치환하여, 각각의 노드 간 거리 정보를 생성한다(S330).
인맥 추출장치(140)의 최단 경로 추출부(206)는 다익스트라, 플로이드 등의 최단 경로 알고리즘은 통해, 관계 그래프 내 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 후보경로를 산출하고, 각 후보경로에 포함되는 임의의 두 소셜 네트워크 사용자와 기존에 인맥 관계가 기 형성되어 있는 소셜 네트워크 사용자 간의 거리값을 합산하여, 거리값이 최소값을 가지는 경로를 최적의 관계 경로로 제시한다. 이후, 최적의 관계 경로 내 소셜 네트워크 사용자를 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 최적의 인맥 리스트를 추출한다(S340).
인맥 제공장치(150)는 추출된 최적의 인맥에 대한 정보를 소셜 네트워크 사용자에게 제공한다(S350).
도 3에서는 단계 S300 내지 단계 S350을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 3에 기재된 순서를 변경하여 실행하거나 단계 S300 내지 단계 S350 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 3은 시계열적인 순서로 한정되는 것은 아니다.
도 4는 본 실시예에 따른 소셜 네트워크 사용자 간 관계 그래프를 생성하여, 임의의 두 소셜 네트워크 사용자 간 인맥형성을 위한 최적의 경로를 계산하는 과정을 예시한 예시도이다.
도 4에서 도시하듯이 도 4의 (a)는 소셜 네트워크 사용자의 정보 및 소셜 네트워크 사용자의 관계지수 정보를 기반으로, 그래프 생성부(202)를 통해 생성된 소셜 네트워크 사용자 간 관계 그래프이다. 한편, A 내지 E는 소셜 네트워크 사용자를 의미하며, 사용자 A는 각각 사용자 B, 사용자 C와 인맥 관계가 기 형성되어 있으며, 사용자 B는 사용자 C, 사용자 D, 사용자 E와 인맥 관계가 기 형성되어 있다. 마찬가지로, 사용자 E는 사용자 B, 사용자 D와 인맥 관계가 기 형성되어 있다. 이때 사용자 A가 사용자 E와의 인맥 관계 형성을 위한 최적의 중계자 역할을 하는 인맥 관계를 요청하였다고 가정하고 이하 과정을 설명한다.
도 4의 (b)는 소셜 네트워크 사용자의 관계지수 정보에 포함되어 있는 소셜 네트워크 사용자 간 친밀도 지수에 대한 가중치 값을 거리 변환부(204)를 통해 각 노드 간 거리값으로 치환하고, 이를 관계 그래프에 적용한 예시이다. 이때 사용자 A는 사용자 B와 친밀도에 대한 가중치 값으로 3의 값을 가지며, 사용자 C와는 1의 값을 가진다. 즉, 사용자 A는 사용자 C보다 사용자 B와 밀접한 관계를 가진다고 파악할 수 있다. 한편, 본 실시예의 각각의 소셜 네트워크 사용자 간 가중치 값은 특정값으로 한정되지 않고, 소셜 네트워크 사용자의 커뮤니티 활동정보에 따라 다양한 값을 가질 수 있다.
도 4의 (c)는 최단거리 알고리즘을 통해 사용자 A가 사용자 E와의 인맥 관계 형성을 위한 후보경로를 산출하고, 각 후보경로에 포함되는 소셜 네트워크 사용자 간의 거리값을 합산하여, 거리값으로 최소값을 가지는 경로를 최적의 관계 경로로 제시하는 과정에 대한 예시이다. 이때, 사용자 A와 사용자 E와의 인맥 관계 형성을 위한 후보경로는 사용자 B를 거쳐 사용자 E와 인맥 관계를 형성하는 경로, 사용자 C를 거쳐 사용자 D와 인맥 관계를 형성하고, 사용자 D를 통해 사용자 E와 인맥 관계를 형성하는 경로 등이 있다. 각각의 후보경로 중 거리값으로 최소값을 가지는 경로는 사용자 B를 거치는 경로이며, 이를 통해, 사용자 A와 사용자 E와의 인맥 관계 형성을 위한 최적의 중계자 역할을 하는 추천 인맥으로 사용자 B가 추천된다.
도 5는 본 실시예에 따른 소셜 네트워크 사용자 간 친밀도를 축적하여 관계지수 정보를 생성하는 방법을 설명하기 위한 순서도이다.
도 5에서 도시하듯이 소셜 네트워크 사용자 간 친밀도를 축적하여 관계지수 정보를 생성하는 방법은 소셜 네트워크 제공장치(110)가 소셜 네트워크 사용자들의 인맥등록, 인맥추천과 같은 관계형성 정보, 공통 관심사에 대한 컨텐츠 등록 및 등록된 컨텐츠에 대한 의견을 공유하는 댓글 정보 및 메시지, 쪽지, 메일 등과 같은 방법을 통해 소셜 네트워크 사용자 간 정보 및 안부를 확인하는 피드백 활동 정보 등을 포함한 커뮤니티 활동정보를 수집하는 과정으로 시작된다(S500).
친밀도 축적장치(120)는 수집된 커뮤니티 활동정보를 기 설정되어 있는 인맥활동, 피드 댓글 등록, 메시지, 쪽지 및 메일 송수신 등의 소셜 네트워크 사용자 간 이루어질 수 있는 다양한 커뮤니티 활동정보의 성격 및 특징에 따라 분리한다. 한편, 분리된 각각의 정보에는 커뮤니티 활동정보를 수행함으로써 소셜 네트워크 사용자 간 축적되는 친밀도의 값을 의미하는 친밀도 지수가 설정되어 있다(S510).
친밀도 축적장치(120)는 기 설정되어 있는 정보에 부여되어 있는 친밀도 지수를 기반으로, 소셜 네트워크 사용자 간 커뮤니티 활동정보별 친밀도 지수를 축적 한다. 즉, 분리된 커뮤니티 활동정보에 기 설정되어 있는 친밀도 지수와 커뮤니티 활동정보가 발생한 횟수를 분석하고, 친밀도 지수와 커뮤니티 활동정보가 발생한 횟수를 곱함으로써, 각각의 분리된 커뮤니티 활동정보들의 친밀도 지수를 축적한다(S520).
친밀도 축적장치(120)는 축적된 커뮤니티 활동정보들의 친밀도 지수를 이용하여 각각의 친밀도 지수가 합산된 가중치 값을 추출하고, 이를 통해 소셜 네트워크 사용자 간 친밀도 관계를 나타내는 관계지수 정보를 생성한다(S530).
도 5에서는 단계 S500 내지 단계 S530을 순차적으로 실행하는 것으로 기재하고 있으나, 이는 본 발명의 일 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명의 일 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 일 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 도 5에 기재된 순서를 변경하여 실행하거나 단계 S500 내지 단계 S530 중 하나 이상의 단계를 병렬적으로 실행하는 것으로 다양하게 수정 및 변형하여 적용 가능할 것이므로, 도 5는 시계열적인 순서로 한정되는 것은 아니다.
도 6은 본 실시예에 따른 친밀도 축적장치(120)에 기 설정되어 있는 소셜 네트워크 사용자의 커뮤니티 활동정보별 분류 방법 및 분류된 커뮤니티 활동정보에 부가된 친밀도 지수에 대한 예시도이다.
도 6에서 도시하듯이, 소셜 네트워크 사용자의 커뮤니티 활동정보는 성격에 따라 각각 인맥, 피드 댓글 등록, 메시지 등으로 분류되어 있고, 분류된 활동은 다시 세부적인 활동으로 재분류된다. 또한 재분류된 활동에는 활동별로 친밀도지수 값이 설정되어 있으며, 친밀도지수 값의 축적 방식 및 리셋(Reset) 데이터가 설정되어 있다. 예를 들어, 소셜 네트워크 사용자의 커뮤니티 활동정보가 피드 댓글 등록으로 분류되었다면, 피드 댓글 등록은 각각 소식, 지식, 질문, 링크, 인맥, 설문 등의 활동으로 재분류된다. 각각의 재분류된 활동에는 0.5의 친밀도지수 값이 설정되어 있으며, 설정된 친밀도지수 값은 각각의 활동에 소셜 네트워크 사용자가 댓글을 다는 경우마다 축적된다. 한편, 축적된 친밀도지수 값은 한달 기준으로 리셋되어, 한달 이후에는 새롭게 커뮤니티 활동정보를 수집하고, 친밀도지수 값을 계산하는 과정을 반복한다.
이상의 설명은 본 실시예의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 실시예의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 실시예들은 본 실시예의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 실시예의 기술 사상의 범위가 한정되는 것은 아니다. 본 실시예의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 실시예의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100: 인맥 제공 시스템 110: 소셜 네트워크 제공장치
120: 친밀도 축적장치 130: 관계지수 데이터베이스
140: 인맥 추출장치 150: 인맥 제공장치
200: 수신부 202: 그래프 생성부
204: 거리 변환부 206: 최단 경로 추출부

Claims (19)

  1. 소셜 네트워크 제공장치로부터 소셜 네트워크 사용자에 대한 커뮤니티 활동정보를 수신하여, 상기 소셜 네트워크 사용자 간 상기 커뮤니티 활동정보에 따른 친밀도 지수를 축적하고, 상기 친밀도 지수에 대한 가중치를 포함한 상기 소셜 네트워크 사용자 간 관계지수 정보를 생성하는 친밀도 축적장치;
    상기 친밀도 축적장치로부터 상기 소셜 네트워크 사용자의 정보 및 상기 소셜 네트워크 사용자의 관계지수 정보를 수신하여 저장하는 관계지수 데이터베이스;
    상기 관계지수 데이터베이스와 연동되며, 상기 소셜 네트워크 사용자의 정보 및 상기 소셜 네트워크 사용자의 관계지수 정보를 기반으로, 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 인맥을 추출하되, 상기 인맥은 상기 임의의 두 소셜 네트워크 사용자 간의 관계 경로 중 거리값이 최소값을 갖는 관계 경로에 포함된 소셜 네트워크 사용자인 인맥 추출장치; 및
    상기 인맥 추출장치로부터 추출된 상기 인맥을 상기 소셜 네트워크 사용자에게 제공하는 인맥 제공장치
    를 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템.
  2. 제 1항에 있어서,
    상기 친밀도 축적장치는 상기 소셜 네트워크 사용자들의 인맥 등록, 소식 등록, 메시지 송수신 중 일부 또는 전부의 활동에 대한 커뮤니티 활동정보를 수신하여 상기 소셜 네트워크 사용자 간 상기 친밀도 지수를 축적하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템.
  3. 제 2항에 있어서,
    상기 친밀도 축적장치는 수집된 상기 커뮤니티 활동정보를 기 설정되어 있는 정보에 따라 분리하고, 상기 기 설정되어 있는 정보별 친밀도 지수를 기반으로, 상기 소셜 네트워크 사용자 간 상기 친밀도 지수를 축적 및 합산하여 상기 친밀도 지수에 대한 가중치를 계산하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템.
  4. 제 3항에 있어서,
    상기 기 설정되어 있는 정보는 인맥활동, 피드 댓글 등록, 메시지,쪽지 및 메일 송수신 중 일부 또는 전부의 상기 소셜 네트워크 사용자 간 이루어지는 커뮤니티 활동정보를 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템.
  5. 제 2항에 있어서,
    상기 친밀도 축적장치는 상기 소셜 네트워크 사용자 간 관계지수 정보를 소정의 주기로 갱신하여 상기 관계지수 데이터베이스에 송신하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템.
  6. 제 1항에 있어서,
    상기 인맥 추출장치는,
    상기 소셜 네트워크 사용자 간 관계 그래프를 생성하는 그래프 생성부;
    상기 친밀도 축적장치로부터 계산된 상기 가중치를 상기 관계 그래프의 노드 간 거리값으로 변환하여 적용시키는 거리 변환부; 및
    상기 관계 그래프에 포함된 상기 임의의 두 소셜 네트워크 사용자 간 최적의 관계 경로를 계산하여, 관계 형성을 위한 인맥을 추출하는 최단 경로 추출부
    를 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템.
  7. 제 6항에 있어서,
    상기 최단 경로 추출부는 최단거리 알고리즘(Shortest Path)을 이용하여 상기 관계 그래프에 포함된 상기 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 후보경로를 산출하고, 상기 각 후보경로에 포함되는 노드 간의 거리값을 합산하여, 상기 거리값이 최소값을 가지는 상기 임의의 두 소셜 네트워크 사용자 간의 최적의 관계 경로를 제시하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템.
  8. 제 7항에 있어서,
    상기 최단 경로 추출부는 상기 임의의 두 소셜 네트워크 사용자 간의 최적의 관계 경로에 포함되어 있는 소셜 네트워크 사용자를 상기 임의의 두 소셜 네트워크 사용자 간 관계형성을 위한 인맥으로 추출하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템.
  9. 관계지수 데이터베이스로부터 기 저장된 소셜 네트워크 사용자의 정보 및 상기 소셜 네트워크 사용자의 관계지수 정보를 수신하는 수신부;
    상기 수신부로부터 상기 소셜 네트워크 사용자의 정보 및 상기 소셜 네트워크 사용자의 관계지수 정보를 전달받아, 상기 소셜 네트워크 사용자 간 관계 그래프를 생성하는 그래프 생성부;
    상기 관계지수 정보에 포함되어 있는 상기 소셜 네트워크 사용자 간 친밀도 지수에 대한 가중치를 상기 관계 그래프에 적용시키고, 이를 통해 상기 관계 그래프의 각 노드 간 거리 정보를 생성하는 거리 변환부; 및
    최단 거리 알고리즘을 이용하여 상기 관계 그래프에 포함된 임의의 두 소셜 네트워크 사용자 간 거리 정보가 최소값을 갖는 최적의 관계 경로를 제시하고, 상기 최적의 관계 경로에 포함된 소셜 네트워크 사용자를 상기 임의의 두 소셜 네트워크 사용자 간 관계 형성을 위한 중계자 역할을 하는 인맥으로서 추출하는 최단 경로 추출부
    를 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계 형성을 위한 인맥을 추출하는 인맥 추출장치.
  10. 소셜 네트워크 사용자로부터 임의의 소셜 네트워크 사용자와의 관계 형성을 위한 인맥정보 요청 신호를 수신하는 과정;
    관계지수 데이터베이스로부터 기 저장되어 있는, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 커뮤니티 활동에 따른 관계지수 정보를 수신하는 과정; 및
    수신된 상기 관계지수 정보를 기반으로, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자 간에 거리 정보를 포함하는 관계 경로를 제시하고, 제시된 관계 경로 중 거리값이 최소값을 갖는 관계 경로에 포함된 소셜 네트워크 사용자를 상기 관계 형성을 위한 중계자 역할을 하는 인맥으로서 상기 소셜 네트워크 사용자에게 제공하는 과정
    을 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공받는 방법.
  11. 제 10항에 있어서,
    상기 관계지수 정보를 수신하는 과정은 상기 소셜 네트워크 사용자 간 커뮤니티 활동정보를 기반으로 추출된 상기 소셜 네트워크 사용자 간 친밀도 지수에 대한 가중치 정보를 수신하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공받는 방법.
  12. 제 10항에 있어서,
    상기 소셜 네트워크 사용자에게 제공하는 과정은,
    상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 인맥에 대한 관계 그래프를 생성하는 과정;
    상기 관계지수 정보에 포함된 상기 소셜 네트워크 사용자 간 친밀도 지수에 대한 가중치를 상기 관계 그래프에 적용시켜 상기 관계 그래프의 노드 간 거리 정보를 생성하는 과정;
    최단거리 알고리즘을 이용하여, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자 간 최적의 관계 경로를 파악하고, 상기 최적의 관계 경로 내에 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 관계 형성을 위한 중계자 역할을 하는 인맥을 추출하는 과정
    을 포함하는 것을 특징으로 하는 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공받는 방법.
  13. 삭제
  14. 삭제
  15. 삭제
  16. 하드웨어와 결합되어,
    소셜 네트워크 사용자로부터 임의의 소셜 네트워크 사용자와의 관계 형성을 위한 인맥정보 요청 신호를 수신하는 과정;
    관계지수 데이터베이스로부터 기 저장되어 있는, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 커뮤니티 활동에 따른 관계지수 정보를 수신하는 과정; 및
    수신된 상기 관계지수 정보를 기반으로, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자 간에 거리 정보를 포함하는 관계 경로를 제시하고, 제시된 관계 경로 중 거리값이 최소값을 갖는 관계 경로에 포함된 소셜 네트워크 사용자를 상기 관계 형성을 위한 중계자 역할을 하는 인맥으로서 상기 소셜 네트워크 사용자에게 제공하는 과정
    을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램.
  17. 소셜 네트워크 사용자로부터 임의의 소셜 네트워크 사용자와의 관계 형성을 위한 인맥정보 요청 신호를 수신하는 과정;
    관계지수 데이터베이스로부터 기 저장되어 있는, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자의 커뮤니티 활동에 따른 관계지수 정보를 수신하는 과정; 및
    수신된 상기 관계지수 정보를 기반으로, 상기 소셜 네트워크 사용자 및 상기 임의의 소셜 네트워크 사용자 간에 거리 정보를 포함하는 관계 경로를 제시하고, 제시된 관계 경로 중 거리값이 최소값을 갖는 관계 경로에 포함된 소셜 네트워크 사용자를 상기 관계 형성을 위한 중계자 역할을 하는 인맥으로서 상기 소셜 네트워크 사용자에게 제공하는 과정
    을 실현하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체.
  18. 삭제
  19. 삭제
KR1020120076054A 2012-07-12 2012-07-12 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법 KR101855148B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120076054A KR101855148B1 (ko) 2012-07-12 2012-07-12 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120076054A KR101855148B1 (ko) 2012-07-12 2012-07-12 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20140009686A KR20140009686A (ko) 2014-01-23
KR101855148B1 true KR101855148B1 (ko) 2018-05-04

Family

ID=50142723

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120076054A KR101855148B1 (ko) 2012-07-12 2012-07-12 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR101855148B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101656830B1 (ko) * 2014-08-27 2016-09-12 주식회사 한국직업개발원 네트워크 기반의 진로 탐색 방법 및 장치
US20160247132A1 (en) * 2015-02-25 2016-08-25 Ebay Inc. Affiliated individual identification and account recoupment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100785227B1 (ko) * 2006-09-13 2007-12-11 (주)케이티에프테크놀로지스 휴대용 단말기의 친밀도 표시 방법
KR101106489B1 (ko) * 2011-05-25 2012-01-20 강용호 상호친밀도 지수를 근거로 한 목표 인물과의 최적 연결루트 결정 방법 및 그 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100785227B1 (ko) * 2006-09-13 2007-12-11 (주)케이티에프테크놀로지스 휴대용 단말기의 친밀도 표시 방법
KR101106489B1 (ko) * 2011-05-25 2012-01-20 강용호 상호친밀도 지수를 근거로 한 목표 인물과의 최적 연결루트 결정 방법 및 그 시스템

Also Published As

Publication number Publication date
KR20140009686A (ko) 2014-01-23

Similar Documents

Publication Publication Date Title
TWI599901B (zh) 用於更新信任分數之方法及系統
US8364605B2 (en) Calculating connectivity, social proximity and trust level between web user
Arnaboldi et al. Egocentric online social networks: Analysis of key features and prediction of tie strength in Facebook
US9514226B2 (en) Methods and systems useful for identifying the most influent social media users in query-based social data streams
CN102945258B (zh) 获取社交网络用户可信度方法及系统
US7865592B2 (en) Using semantic networks to develop a social network
CN110162717A (zh) 一种推荐好友的方法和设备
CN103563332A (zh) 社交媒体身份发现和映射
CN102663622B (zh) 基于手机构建的商品互动评价系统的实现方法及系统
US20120005216A1 (en) Providing Content by Using a Social Network
AU2012249986A1 (en) Cognitive relevance targeting in a social networking system
CN106021600A (zh) 信息提示方法及装置
CN105308638A (zh) 网站和应用程序的会员交友中介系统
CN104537552B (zh) 通过计算机实现的信息推荐方法及装置
KR101356948B1 (ko) Ｓｎｓ에서 사회적 이웃의 관심사와 사회적 활동의 토픽을 통해 사용자 관심사를 추론하는 방법 및 그 시스템
CN107798552B (zh) 活动信息推送方法、系统、服务器和介质
Rocha et al. Respondent-driven sampling bias induced by community structure and response rates in social networks
US20120166348A1 (en) Statistical analysis of data records for automatic determination of activity of non-customers
Ridzuan et al. Social media platforms in promoting effectiveness campaign during Covid-19
KR101855148B1 (ko) 소셜 네트워크 사용자 간 관계형성을 위한 인맥을 제공하는 인맥 제공 시스템 및 그 방법
JP5358385B2 (ja) 親密度算出装置及びそのプログラム
Loiacono et al. Personality impacts on self-disclosure behavior on social networking sites
KR20140062651A (ko) 유사도 산출 방법 및 그 장치
WO2016160056A1 (en) Estimating workforce skill gaps using social networks
US11575641B2 (en) Estimating device, estimating method, and estimating program

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