KR101165311B1 - 다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼네트워크 관리 시스템 및 방법 - Google Patents

다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼네트워크 관리 시스템 및 방법 Download PDF

Info

Publication number
KR101165311B1
KR101165311B1 KR1020050063147A KR20050063147A KR101165311B1 KR 101165311 B1 KR101165311 B1 KR 101165311B1 KR 1020050063147 A KR1020050063147 A KR 1020050063147A KR 20050063147 A KR20050063147 A KR 20050063147A KR 101165311 B1 KR101165311 B1 KR 101165311B1
Authority
KR
South Korea
Prior art keywords
user
relationship
path
users
human network
Prior art date
Application number
KR1020050063147A
Other languages
English (en)
Other versions
KR20070008144A (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 KR1020050063147A priority Critical patent/KR101165311B1/ko
Priority to PCT/KR2006/002747 priority patent/WO2007008039A1/en
Publication of KR20070008144A publication Critical patent/KR20070008144A/ko
Priority to US11/971,394 priority patent/US8352574B2/en
Application granted granted Critical
Publication of KR101165311B1 publication Critical patent/KR101165311B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q99/00Subject matter not provided for in other groups of this subclass
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism

Abstract

온라인상 휴먼 네트워크의 구축에 있어서, 실 세계의 친밀도 등과 같은 다양한 관계 레벨의 설정이 가능하도록 하고, 각각의 검색 경로에 관계 등급 지수를 반영한 비용(cost)의 개념을 도입하여, 다양한 검색 경로 중 최적 경로를 제공하는 온라인상 휴먼 네트워크 관리 시스템 및 방법이 제공된다.
본 발명은 사용자 DB에, 네트워크를 통하여 서비스에 가입한 복수 사용자의 ID 및 그에 대응하는 복수 사용자의 신상 정보를 기록하는 단계; 관계 정보 DB에, 각 사용자들 간에 설정된 대응 관계 및 대응 관계를 갖는 사용자들 간의 신뢰 정도를 반영하는 관계 등급 지수(R)를 기록하는 단계; 및 상기 휴먼 네트워크 상에서 제 1사용자와 제 2사용자 간에 잠재적으로 존재 가능한 하나 이상의 가상 경로들 중에서 최적의 동적(dynamic) 경로를 검색하여 제공하는 단계를 포함하는 휴먼 네트워크 관리 방법 및 그 운영 시스템을 포함한다.
네트워크, 인터넷, 인맥, 휴먼 네트워크, 지인, 정적, 동적, 경로, 비용

Description

다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼 네트워크 관리 시스템 및 방법{ONLINE HUMAN NETWORK MANAGEMENT SYSTEM AND METHOD FOR STIMULATING USERS TO BUILD VARIOUS FACES OF RELATION}
도 1은 종래 기술의 휴먼 네트워크 검색 시스템(100)을 예시한다.
도 2는 종래 기술의 휴먼 네트워크 검색 시스템(100)에서, 각 사용자 간의 대응 관계(1차 지인 관계) 형성 과정을 나타낸다.
도 3은 종래 기술의 휴먼 네트워크 검색 시스템(100)에서의 휴먼 네트워크 검색 과정을 나타낸다.
도 4a 및 도 4b는 각각 사용자 DB(12) 및 관계 정보 DB(14) 내의 데이터 구조를 예시한다.
도 5는 온라인 상 휴먼 네트워크 검색 공간을 이해하기 위한 개략도를 도시한다.
도 6은 온라인 상 휴먼 네트워크 검색 공간 내에서의 최단 거리 검색 수행 결과를 예시한다.
도 7은 일반적인 휴먼 네트워크 관리 방법에서의 대응 관계 형성 과정을 예시한다.
도 8은 본 발명의 휴먼 네트워크 관리 방법에서의 대응 관계 형성 과정을 나 타낸다.
도 9는 온라인 휴먼 네트워크 상에서의 대응 관계를 설정하려고 하는 사용자들 사이에 존재할 수 있는 다수 경로를 설명하기 위한 도면이다.
도 10a 및 도 10b는 관계 등급 지수(R)와 해당 링크 가중치(소요 비용) 사이에 정의되는 함수 관계를 예시한다.
도 11은 상술한 바와 같이 계산된 경로 비용에 따라 최적 경로를 구하여 사용자에게 제시하는 본 발명의 과정을 개략적으로 설명하기 위한 도면이다.
도 12a와 도 12b는 온라인 휴먼 네트워크 상에 실존 경로만 존재하는 경우, 소정의 사용자들에 대해 검색 서버에서 이루어지는 정적 경로 검색 및 평가 결과 예시도이다.
도 13a 내지 도 13c는 온라인 휴먼 네트워크 상에 잠재적인 가상의 경로가 존재할 경우, 소정의 사용자들에 대해 검색 서버에서 이루어지는 정적 경로 및 동적 경로 검색과 그 평가 결과를 예시도이다.
도 14는 사용자 i와 사용자 j 사이에 존재하는 다수 사용자들에 대한 대응 관계 예시도이다.
도 15는 본 발명의 휴먼 네트워크 관리 방법의 한 실시예의 흐름을 도시한다.
도 16은 다른 사용자와의 새로운 관계 형성 요청을 전송하기 위하여 사용자가 입력하는 정보들을 예시한다.
도 17은, 서버의 최적 경로 검색 시에 반영하는 사항을 예시하는 도면이다.
도 18은 사용자가 경로를 선택하는 과정(S14)에서 일반적으로 고려되는 요소 들을 예시한다.
도 19는 서버에서 수행되는 관계 형성을 요청하기 위한 메시지 전달 과정에서 고려될 사항을 예시한다.
도 20은 사용자 B가 전달된 관계 요청 메시지에 대하여 관계 수락 여부를 선택하기 위하여 고려할 사항을 예시한다.
도 21은 서버에서 수행되는 관계 수락 메시지의 전달 과정을 예시한다.
도 22는 서버에서 수행되는 DB 갱신 과정에서 고려되어야 할 사항을 예시한다.
도 23은 본 발명의 온라인 휴먼 네트워크 관리 시스템(100)의 한 실시예의 구성과 데이터 처리 과정을 예시한다.
<도면의 주요부분에 대한 부호의 설명>
10: 데이터베이스 12: 사용자 DB
14: 관계 정보 DB 20: 검색 서버
100: 휴먼 네트워크 관리 시스템 200: 네트워크
310, 320, 330, 340: 사용자 단말기
본 발명은 인터넷 등의 네트워크를 통하여 휴먼 네트워크(human network)를 구축하고 관리하기 위한 시스템 및 방법에 관한 것으로, 보다 구체적으로는, 사용 자들이 네트워크를 통하여 보다 다양한 상대와 다양한 관계 레벨로 온라인상 지인 관계를 맺을 수 있고, 설정된 관계 등급 지수를 반영하여 새로운 지인관계를 설정하는데에 있어 최단 브리지로서 가치가 있는 숨어있는 사용자를 찾아 관계형성에 필요한 정보를 제공할 수 있도록 함으로써, 설정된 지인관계에 의해 검색되는 표면적인 최적 경로 뿐만 아니라 아직 설정되지 않은 지인관계에 의해 형성될 수 있는 잠재적인 최적 경로를 효율적으로 이용하면서도 위험성이 낮은 관계의 형성으로 보다 안전하고 효율적인 온라인 휴먼 네트워크의 구축을 촉진하기 위한 시스템 및 방법을 제공하기 위한 것이다.
이미 유무선 인터넷 및 인트라넷 등의 네트워크는 대중화된 통신 수단으로 널리 활용되고 있으며, 이를 기반으로 하여 사회 구성원들이 정보를 공유하거나 지식을 얻을 수 있도록 하는 월드 와이드 웹(world wide web)이나, 전자 메일(e-mail), 메신저(messenger) 등의 수단이 활발히 이용되고 있다.
최근 네트워크를 단순히 통신 수단으로 사용할 뿐만 아니라, 이를 활용하여 온라인상 휴먼 네트워크(on-line human network)를 구축할 수 있도록 하기 위한 인터넷 서비스가 활발히 이루어지고 있다. 휴먼 네트워크(human network)란 사회생활을 통해서 지인 관계가 된 개개인들을 단위로 하는 가상의 네트워크를 말한다. 지인 관계란 서로 일정 정도의 정보, 경험, 이상, 공동체의 소속 등을 공유하게 된 결과, 어느 정도 신뢰할 수 있게 된 범위의 타인을 말하며, 이러한 지인 관계는, 선행하는 소정의 지인 관계를 통해서 파생되거나, 혈연, 학연 또는 지연에 의하거나, 특정 단체에 소속되거나 또는 회사나 팀을 통하여 공동 업무 등을 수행하면서 서로에 대하여 알게 됨으로써 이루어지는 것이 일반적인 사회 생활의 모습이다.
최근 인터넷 등 네트워크의 발달 및 보급에 의해, 온라인 상에서도 이러한 지인 관계를 형성 및 유지하는 것이 가능하게 되었는데, 온라인 상에서 사용자간에 이러한 휴먼 네트워크를 적극적으로 구축할 수 있도록 지원하고, 구축된 휴먼 네트워크를 데이터 베이스화하여 이를 기초로 원하는 능력, 경력 등을 보유한 사람 등을 검색할 수 있도록 하거나 새로운 지인과의 온라인상 휴먼 네트워크 관계를 맺을 수 있도록 하고 그 관계를 기초로 자신의 휴먼 네트워크를 더욱 확장할 수 있도록 하며, 다양한 파일이나 정보를 공유할 수 있도록 하기 위한 다종 다양한 서비스 기술들이 제안되고 있다.
이러한 온라인 상의 휴먼 네트워크 구축 및 관리 기술에서는, 불특정 다수가 접근 가능하다는 인터넷 등 네트워크의 특성상 무엇보다도 상호 인적관계의 신뢰성을 담보할 수 있으면서도, 넓은 범위의 휴먼 네트워크 구축이 가능하고, 서비스를 제공 받기 위해 필요한 번거로운 절차를 최소화하는 것이 해당 분야의 주요한 기술 개발 목표가 되고 있다.
현재 이용되고 있는 온라인상 휴먼 네트워크 구축 및 관리 시스템은, 동호회, 커뮤니티 등 웹 서버에 접속하여 서비스를 제공 받는 형태와, 단말기에 소정의 어플리케이션 프로그램을 설치하여 서버와 계속 교신하며 서비스를 제공 받는 형태 등이 있다.
이러한 종래 기술의 온라인상 휴먼 네트워크 구축 및 관리 시스템은 사용자가 전자 메일, 메신저 및 팝 업 메시지 등의 수단을 통하여 네트워크에 접속한 타인에 게 온라인상 관계의 설정을 요청하고, 요청을 받은 타인이 응답하는 형태로 개시되는 것이 보통이다. 이와 같이 설정된 두 사용자 간의 1:1 관계에 의하여, 각각의 사용자와 별도의 1:1 관계를 맺고 있는 다른 사용자들과의 사이에 형성된 온라인 휴먼 네트워크(network)로의 편입이 이루어진다. 이와 같이 온라인 휴먼 네트워크에 편입되면, 자신과 직접적으로 지인 관계를 맺고 있는 사용자들(1차 지인 관계)뿐만이 아니라, 그 지인들과 1차 지인 관계인 다른 사용자들(2차 지인 관계) 및 이들을 통하여 계속적으로 이어지는 다른 사용자들(n차 지인 관계) 중에서 자신이 원하는 사람(예를 들어, 동창, 특정 직업인 등)을 검색하는 것이 가능하게 되며, 이를 통하여 검색된 사용자를 소개 받거나 새로운 지인 관계 설정을 요청하는 등이 가능하게 된다.
도 1은 종래 기술의 휴먼 네트워크 검색 시스템(100)을 예시한다. 예시된 휴먼 네트워크 검색 시스템(100)은, 데이터베이스(10) 및 검색 서버(20)를 포함하여 구성된다. 데이터베이스(10) 내에는, 사용자 DB(12)와 관계 정보 DB(14)가 구비된다. 이러한 휴먼 네트워크 검색 시스템(100)은 유/무선 인터넷, 인트라넷 등의 네트워크(200)를 통하여 복수의 사용자 단말기(310, 320, 330, 340)와 접속한다. 편의 상 사용자 단말기는 4개 만을 도시하였으며, 사용자 단말기는 랩톱, 데스크톱, PDA, PCS 등 다종 다양한 고정 또는 이동식(mobile) 단말기일 수 있다.
사용자 등록 과정을 살펴보면, 우선, 제1 사용자가 그 단말기(310)를 통하여, 휴먼 네트워크 검색 시스템(100)에 등록하는 과정(A)이 수행되며, 그와 별도로 제4 사용자가 그 단말기(340)를 통하여 휴먼 네트워크 검색 시스템(100)에 등록하는 과 정(B)을 수행한다. 이러한 등록 과정에서는 각 사용자의 ID, 패스워드 및 신상 정보(직업, 성별, 나이, 거주지, 직장 주소, 회사명, 출신 학교, 취미 등)가 입력될 수 있으며, 이러한 각 사용자의 정보를 소정의 데이터 구조로 변환하여, 사용자 DB(12)에 저장(C)하고 관리한다. 각 사용자의 서비스 가입 또는 등록(A, B) 시, 휴먼 네트워크 검색 시스템(100)은, 검색 시스템과 연동하여 시스템에서 제공하는 여러 기능을 사용자가 용이하게 사용할 수 있도록 하는 소정 어플리케이션 프로그램을 각 사용자 단말기에 다운로드 및 실행되도록 할 수도 있다.
도 2는 이러한 종래 기술의 휴먼 네트워크 검색 시스템(100)에서, 각 사용자 간의 대응 관계(1차 지인 관계) 형성 과정을 나타낸다. 사용자 간에 온라인 상의 1차 지인 관계를 형성하기 위해서, 제1 사용자가 그 단말기(310)를 통하여 초대 메시지를 제2 사용자의 단말기(330)로 전송하고, 제4 사용자가 그 단말기(340)에서 이를 확인하여, 승낙 메시지를 전송하는 과정(D)이 수행되도록 할 수 있다. 이러한 초대 메시지 및 승낙 메시지는 전자 우편, 문자 메시지 등의 다양한 형태일 수 있으며, 휴먼 네트워크 검색 시스템(100)에서는 이러한 초대 및 승낙 과정이 이루어짐을 인식하여, 두 사용자 간에 대응 관계가 형성되었음을 관계 정보 DB(14)에 소정 데이터 구조로 기록(E)한다. 이때, 제4 사용자는 아직 등록되지 않은 사용자일 수도 있으며, 이 경우, 초대에 대한 승낙 메시지 발송 시에 휴먼 네트워크 검색 시스템(100)과의 데이터 송수신을 통하여, 시스템에 사용자로 등록하도록 하는 과정이 함께 이루어질 수 있다.
도 3은 종래 기술의 휴먼 네트워크 검색 시스템(100)에서의 휴먼 네트워크 검 색 과정을 나타낸다. 제1 사용자 단말기(310)를 통한 소정 조건의 설정 및 휴먼 네트워크 검색 요청(H)이 수신되면, 시스템(100)내의 검색 서버(20)는, 사용자 DB(12) 및 관계 정보 DB(14)에 기록된 데이터를 읽고, 이를 변환하여 검색 서버(20) 내에 구비된 메모리 모듈에 로딩(I)하고, 로딩된 데이터를 사용하여 검색을 수행한다.
도 4a는 사용자 DB(12) 내의 데이터 구조를 예시한다. 예시된 바와 같이, 사용자 DB(12) 내에는, 각각의 사용자 ID(Userid1, 2, 3 등)에 사용자의 성명, 나이, 직업, 성별 등 사용자 정보를 대응시켜 저장한다. 도 4b는 관계 정보 DB(14) 내의 데이터 구조를 예시한다. 예시된 바와 같이, 관계 정보 DB(14) 내에는, 대응 관계(1차 지인 관계)가 형성된 각 사용자의 ID를 1: 1로 대응시켜 저장할 수 있다.
도 5는 온라인 상 휴먼 네트워크 검색 공간을 이해하기 위한 개략도를 도시한다. 가상의 휴먼 네트워크 검색 공간에서, 시스템에 등록된 각각의 사용자는 노드(node)(a, b, c, d, e)에 대응된다. 사용자와 사용자 간의 대응 관계에 따라, 검색 공간의 노드들 사이에는 링크(link, 또는 edge)가 형성된다. 이와 같이 형성된 검색 공간은 그래프 자료 구조로 표현 가능하다. 이러한, 검색 공간 상에서 검색이 시작되는 시작 노드(a)가 정의된다. 도시된 예에서는, 검색 시작 노드(a)를 중심으로 한 2차 지인 관계 내의 사용자를 도시하며, 사용자가 2차 지인 관계 이내에서 특정 조건(예를 들어, 변리사)을 만족하는 사용자를 검색하기를 요청한 경우, 도시된 범위 내에서 검색을 수행하게 된다.
도 6은 온라인 상 휴먼 네트워크 검색 공간 내에서의 최단 거리 검색 수행 결 과를 예시한다. 사용자가, 한 사용자에 대응되는 노드(a)와 지정된 다른 사용자에 대응되는 노드(p) 사이의 최단 거리(경로 상의 노드 수가 가장 적은 것) 검색을 요청한 경우이며, 그 결과, 휴먼 네트워크 검색 공간 내에서의 최단 거리(a-b-e-j-p)가 검색되어 사용자에게 표시된다.
그러나 종래의 휴먼 네트워크 관리 시스템에서는 1:1의 지인 관계의 설정만이 가능하였고 실 세계와 같은 다양한 관계 레벨(관계 정도의 차이, 신뢰도에 있어서의 상대에 따른 차등, 친분 관계의 정도 등)을 설정하는 것이 불가능하였기 때문에 관계 레벨의 차이에 따른 차별화된 정보의 제공 등이 불가능하였고, 오히려 온 라인상에서 신뢰할 수 없는 상대와 관계를 설정할 경우 자신의 정보 유출 등이 우려되어 폭넓은 온라인 상 휴먼 네트워크를 구축하기를 꺼리게 되는 경우가 발생하였다.
또한, 네트워크 상 활동이 활발하여 많은 네트워크를 설정하고 있는 사용자의 경우, 요청, 문의, 부탁 등이 집중되어 많은 시간을 빼앗기게 되고, 이러한 문제점을 피하기 위해 해당 사용자가 결국 온라인상 휴먼 네트워크 상을 벗어나게 되어 이미 구축되어 있는 그 사용자를 중심으로 한 온라인상 휴먼 네트워크가 붕괴되는 문제도 발생하였다.
본 발명은 위와 같은 문제점을 해결하기 위하여 안출한 것으로서, 본 발명자에 의해 제안되어 이미 출원중에 있는 특허출원 제10-2005-021274호(출원일:2005.03.15, 명칭: "다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼 네트워크 관리 시스템 및 방법")의 개량발명에 관한 것이며, 본 발명은 온라인 상에서 실 세계와 같은 다양한 관계 레벨의 설정이 가능하도록 휴먼 네트워크를 구축하고 관리하는 시스템에서, 새로운 지인 관계를 설정하는 데에 있어 이미 맺어진 대응관계로부터 새로운 관계형성에 필요한 정보를 검색하여 제시하고 필요에 따라서는 아직 대응 관계가 형성되어 있지 않은 잠재적 경로상에서 새로운 관계형성에 필요한 정보를 검색하여 제시함으로써, 많은 사용자들과 관계를 맺고 있는 사용자들 뿐만 아니라 대응 관계가 비교적 적은 초기 사용자들에 대해서도 보다 안전하고 효율적으로 온라인 휴먼 네트워크의 구축을 촉진할 수 있는 온라인상 휴먼 네트워크 관리 시스템 및 방법을 제공하기 위한 것이다.
또한, 본 발명은 온라인상 휴먼 네트워크를 통한 검색에 있어서, 각각의 검색 경로에 비용(cost)의 개념을 도입하여, 각각의 두 사용자(노드) 간의 관계(링크)에 가중치(weight)를 설정하고, 다양한 검색 경로 중 최적 경로를 제공할 수 있도록 하는 온라인상 휴먼 네트워크 관리 시스템 및 방법을 제공하기 위한 것이다.
나아가서, 본 발명은 휴먼 네트워크 상의 각각의 두 사용자 간 관계(링크)에 설정된 가중치를 그 사용자들 간의 관계 레벨에 따라 정하여, 최적 경로의 검색에 그 경로상에 존재하는 사용자들 간의 신뢰 정도가 영향을 미칠 수 있도록 함으로써, 보다 저비용의 경로를 확보할 기회를 높이기 위해, 다양한 관계 레벨로 타 사용자들과 다양한 관계 형성을 촉진할 수 있는 온라인상 휴먼 네트워크 관리 시스템 및 방법을 제공하기 위한 것이다.
또한, 본 발명은 네트워크 상 활동이 활발한 일부 사용자를 중심으로 많은 링 크와 노드가 분포하게 됨에 따라 그 사용자에게 관계, 요청, 문의 등이 집중되게 되는 종래 기술과는 달리, 다면적인 관계의 형성을 촉진함으로써 온라인상 휴먼 네트워크의 균형적인 발전을 도모할 수 있는 온라인 휴먼 네트워크 관리 시스템 및 방법을 제공하기 위한 것이다.
이와 같은 목적을 달성하기 위한 본 발명의 제1 특징에 의한, 온라인상 휴먼 네트워크 관리 방법은, 네트워크를 통하여 복수 사용자의 단말기와 접속한 검색 서버에서 수행되는 휴먼 네트워크 관리방법에 있어서, 복수 사용자의 신상 정보를 기록하는 단계; 상기 각 사용자들 간에 설정된 대응 관계 및 상기 대응 관계를 갖는 사용자들 간의 신뢰 정도를 반영하는 관계 등급 지수(R)를 기록하는 단계; 상기 각 사용자를 노드로 하고 상기 각 사용자들 간의 대응 관계를 링크로 하여 상기 관계 등급 지수가 반영된 휴먼 네트워크를 형성하는 단계; 및 상기 휴먼 네트워크 상에서 제 1사용자와 제 2사용자 간에 잠재적으로 존재 가능한 하나 이상의 가상 경로를 검색하여 상기 가상 경로 상의 각 링크에 반영된 관계 등급 지수(R)에 따라 상기 하나 이상의 가상 경로에 대한 평가를 수행하고 그 결과를 상기 제1 사용자에게 제공하는 동적(dynamic) 경로 검색단계를 포함하는 것을 특징으로 하는 휴먼 네트워크 관리 방법을 제공한다.
상기 관계 등급 지수(R) 기록 단계는, 상기 대응 관계를 이루는 두 사용자 중 하나 이상의 사용자의 지정에 의해 상기 관계 등급 지수(R)를 결정하고, 이를 상기 관계 정보 DB에 기록하거나, 또는 상기 대응 관계를 갖는 사용자들 사이의 메 시지 송수신 등 네트워크를 통한 교류 횟수에 따라 상기 관계 등급 지수(R)를 갱신하는 단계를 더 포함하도록 하여 실 세계의 관계 형성 및 발전 과정을 반영할 수 있다.
상기 가상 경로는, 상기 각 사용자들로 대응된 노드와 노드 사이에 각 사용자들의 대응 관계에 따른 관계 등급 지수(R)가 반영되어 링크가 이미 형성되어 있는 하나 이상의 실존 경로와, 상기 각 사용자들로 대응된 노드와 노드 사이에 아직 링크가 형성되지 있지 않은 하나 이상의 예비 경로를 포함할 수 있다.
상기 온라인상 휴먼 네트워크 관리 방법은, 상기 휴먼 네트워크 상에서 제1 사용자와 제2 사용자 간에 존재하는 하나 이상의 실존 경로를 검색하여 상기 실존 경로 상의 각 링크에 반영된 상기 관계 등급 지수(R)에 따라 상기 하나 이상의 실존 경로에 대한 평가를 수행하고 그 결과를 상기 제1 사용자에게 제공하는 정적 경로 검색 단계를 더 포함할 수 있다.
상기 동적 경로 검색단계는, 상기 제1 사용자가 선택하는 제2 사용자에 대하여, 상기 제2 사용자의 첫번째 관계층에 존재하는 노드들을 중심으로 하나 이상의 가상 경로에 대한 검색이 실행되도록 하여 시스템의 부하를 줄이도록 하는 것이 바람직하며, 또한 상기 하나 이상의 가상 경로에 대한 평가 결과를 상기 정적 경로 검색단계에서 이루어진 하나 이상의 실존 경로 중 최적 경로 평가 결과를 비교하여, 그 비교결과에 따라 상기 가상 경로 평가결과를 제 1사용자에게 제공하도록 설정할 수 있을 것이다.
바람직하게는, 상기 각 경로 검색 단계는, 상기 각 경로 상에서 상기 대응 관계를 갖는 두 사용자(노드) 사이의 상기 관계 등급 지수(R)에 반비례하는 가중치(weight)를 상기 링크에 부여하여, 상기 각 경로 상의 하나 이상의 링크에 대한 상기 가중치의 합산에 따라 상기 각 경로의 소요 비용(cost)을 계산 및 제공하는 단계를 포함할 수 있다.
본 발명의 제2 특징에 의한 온라인상 휴먼 네트워크 관리 시스템은, 네트워크를 통하여 서비스에 가입한 복수 사용자의 ID 및 그에 대응하는 상기 복수 사용자의 신상 정보가 기록된 사용자 DB; 상기 각 사용자들 간에 설정된 대응 관계 및 상기 대응 관계를 갖는 사용자들 간의 신뢰 정도를 반영하는 관계 등급 지수(R)가 기록되는 관계 정보 DB; 및 상기 각 사용자를 노드로 하고 상기 각 사용자들 간의 대응 관계를 링크로 하여 형성된 휴먼 네트워크 상의 제1 사용자와 제2 사용자 간에 존재하는 하나 이상의 실존 경로 중 최적 경로를 상기 제1 사용자가 선택할 수 있도록, 상기 하나 이상의 실존 경로를 구성하는 각각의 링크에 대한 관계 등급 지수(R)에 따라 상기 하나 이상의 최적 경로에 대한 평가를 수행하고 그 평가 결과를 상기 제1 사용자에게 제공하고, 제 1사용자와 제 2사용자 간에 잠재적으로 존재하는 하나 이상의 가상 경로를 검색하여 상기 가상 경로 상의 각 링크에 반영된 상기 관계 등급 지수(R)에 따라 상기 하나 이상의 잠재적 최적 경로에 대한 평가를 수행하고 그 결과를 상기 제1 사용자에게 선택적으로 제공하는 검색 서버를 포함한다.
이하에서는 첨부된 도면을 참조하여 본 발명에 따른 휴먼 네트워크 관리 방법 및 시스템의 바람직한 실시예에 관하여 보다 상세하게 설명한다.
도 7은 일반적인 휴먼 네트워크 관리 방법에서의 대응 관계 형성 과정을 예시 한다. 사용자 A가 단말기를 통하여 자신을 소개하는 신상 정보를 담아 초대장을 발송하면, 사용자 B는 검색 서버를 경유하여 자신의 단말기에서 초대장을 수신하고, 초대를 수락할 경우 자신의 신상 정보와 함께 수락 메시지를 전송한다.
도 8은 본 발명의 휴먼 네트워크 관리 방법에서의 대응 관계 형성 과정을 나타낸다. 본 발명에서는 상술한 종래 기술의 방법에서와는 달리 대응 관계 형성을 원하여 초대장을 발송하는 사용자(A)나 또는 수신인인 사용자(B)가 두 사용자 사이의 관계 등급 지수(R)를 설정하는 점을 한 특징으로 한다. 본 발명에서 정의하는 관계 등급 지수(R)란, 실 세계에서의 지인간의 친밀도 또는 신뢰도에 대응하는 개념으로서, 본 발명에서는 대응 관계를 설정하고자 하는 두 당사자 사이에 신뢰도 또는 친밀도를 나타내는 관계 등급 지수를 설정하고, 이를 관계 정보 DB(14)에 기록한다.
도 9는 온라인 휴먼 네트워크 상에서의 대응 관계를 설정하려고 하는 사용자들 사이에 존재할 수 있는 다수 경로를 설명하기 위한 도면이다. 온라인 휴먼 네트워크 상이 사용자 A가 자신과 직접 대응 관계가 없는 사용자 C와 대응관계를 설정하고자 할 경우에, 사용자 A가 사용자 C에게 직접 초대 메시지를 발송(경로 1)할 수도 있으나, 경우에 따라서 자신과 이미 대응 관계가 설정된 사용자 B를 경유하여 사용자 C를 소개 받기 위한(경로 2) 소개 요청을 사용자 B에게 발송하는 것이 가능하다. 이 경우, 이미 사용자 B와 사용자 C 사이에 대응 관계가 설정되어 있고, 사용자 A가 사용자 B 사이에도 대응 관계가 설정되어 있는 것을 전제로 한다. 실 세계의 상황을 고려하면, 사용자 A가 전혀 친분 관계가 없는 사용자 C에게 초대 메시 지를 발송하는 경우에 비하여, 이미 알고 있는 사용자 B를 통하여 소개를 받는 편이, 사용자 A와 사용자 C간의 대응 관계 형성에 성공할 가능성이 높게 된다. 도 9에 도시되지는 않았으나, 사용자 A는 사용자 B를 통하지 않은 다른 경로(예를 들어, 사용자 D-사용자 E-사용자 C 등의 경로)들을 온라인 휴먼 네트워크 상에서 더 가질 수도 있다. 이와 같은 다수 개의 경로가 존재할 경우, 그 경로 중 어느 것을 선택할 것인지가 문제가 된다.
본 발명은 온라인 휴먼 네트워크 상에 존재하는 다수 경로에 대해 상대적인 정량적 평가를 수행하고 그 결과를 비교하여 최적 경로를 선택할 수 있도록 하기 위해, 사용자 간의 친밀도 또는 신뢰도를 표시하는 관계 등급 지수를 정의하고 이를 활용하는 것을 또 다른 특징으로 한다. 이를 위하여 본 발명에서는 아래에 예시된 바와 같이 각 경로에 대한 소요 비용의 개념을 정의한다.
우선, 관계 등급 지수는 다음에 예시된 바와 같이 정의될 수 있다. 예를 들어, 사용자 A와 사용자 C처럼 사전에 대응 관계가 설정되어 있지 않은 경우를 관계 등급 0으로 정의하고, 친밀도 및 신뢰도가 비교적 높은 사용자 A와 사용자 B간에 관계 등급 10이 지정되어 있고, 그보다 비교적 친밀도 등이 낮은 사용자 B와 사용자 C간에 관계 등급 7의 값이 지정되어 있다면, 그 각각의 관계 등급에 반비례 하는 가중치(weight)를 해당 관계에 대응되는 온라인 휴먼 네트워크 상의 링크에 할당한다.
여기서, 가중치는 다양한 방식으로 정의될 수 있으나, 도 10a에 도시된 함수 관계에 따라 얻어질 수 있다. 사용자 i와 사용자 j 사이의 관계 등급 지수를 Rij라 하면, 해당 관계에 대응되는 링크에 부여되는 가중치 C(i,j)는 관계 등급 지수에 반비례한다고 가정한다. 즉, 대응 관계인 사용자의 친밀도가 높을수록 해당 링크의 가중치가 낮아짐을 의미한다.
이와 같이 온라인 휴먼 네트워크 상의 각 링크에 대하여 그에 대응되는 관계 등급 지수에 따라 가중치가 부여되어 있을 경우, 특정 경로의 소요 비용은, 가장 단순한 예로, 가중치의 합으로 정의될 수 있다. 예를 들어, 도 9에서, 사용자 A와 사용자 B 사이에 관계 등급 지수가 10으로 지정되어 있고 이 지수가 도 10a와 같은 방식으로 정의된 함수 관계에 따를 때 1의 가중치에 해당되고, 사용자 B와 사용자 C 사이에 관계 등급 지수가 7로 지정되어 이 지수가 30의 가중치에 해당하고, 전혀 모르는 사용자 A와 사용자 C 사이의 관계 등급 지수가 0으로 정의되고 이 지수는 100의 가중치에 해당하는 것으로 본다면, 도 9의 경우 경로 1을 택할 경우의 경로 소요 비용은 100이며, 경로 2를 택할 경우의 경로 소요 비용은 31이 된다. 따라서 이와 같은 관계 등급 지수 및 경로 소요 비용의 계산에 의해 각 경로에 대한 정량적 상대 비교가 가능하게 되어 사용자 A는 자신에게 가장 적합한 경로를 선택할 수 있게 된다.
또한, 필요에 따라 각각의 사용자에게 소정의 적립금을 할당하여 상기 사용자 DB에 기록하고, 사용자가 상술한 각 경로 중 어느 한 경로를 선택하였을 경우에, 그 경로의 소요 비용을 상기 적립금에서 차감하여 적립금을 갱신하는 등의 응용이 가능하다. 이 때 적립금은 사용자에 따라 차등 할당할 수 있으며, 사용자의 네트워크 상의 활동이나 구매에 따라 증가시킬 수 있도록 구성할 수도 있다. 즉, 최저 소요 비용을 갖는 최적 경로를 선택한 사용자는 실제로 자신의 적립금에서 차감되는 비용이 적게 되는 이익을 누릴 수 있다. 위 적립금은 소정 인터넷 서비스에 가입한 사용자에게 할당되는 일반적인 사이버 머니(ciber-money)의 형태를 가질 수 있다. 위의 예에서, 사용자 C에게 소개 메시지를 전달한 사용자 B가, 사용자 C가 소개를 수락하여 사용자 A와의 사이에 대응 관계가 설정된 경우, 사용자 A가 지불하여야 할 경로 소요 비용 중 일부를 인센티브로 지급 받는 것으로 구성할 수도 있다.
이상에서는 예시된 경로 소요 비용 계산 방식은 다양하게 변형될 수 있다. 예를 들어, 도 10b에 도시된 함수 관계와 같이 사용자 i가 사용자 j와의 사이에서 설정하기를 원하는 관계 등급 지수를 입력하도록 하고, 그 크기에 따라 소요 비용이 달라지도록 할 수도 있다. 도 10b에 도시된 예에서는, 사용자 i가 높은 관계 등급 지수, 즉 높은 신뢰도를 원할 경우에 더욱 지불하여야 할 비용이 많아지는 형태이다. 경로 소요 비용을 계산하기 위한 방식 또는 계산식은 그 이외에도 다양하게 변형이 가능하므로 이상에서 설명한 방식은 단지 예시적인 것으로 이해되어야 할 것이다.
도 11은 상술한 바와 같이 계산된 경로 비용에 따라 최적 경로를 구하여 사용자에게 제시하는 본 발명의 과정을 개략적으로 설명하기 위한 도면이다. 우선, 사용자 i가 검색 서버에 접속하여 사용자 j와의 새로운 관계 형성을 요청하고, 최적 경로의 검색을 요청한다. 이에 상기 검색서버는 휴먼 네트워크 상에서 사용자 i와 사용자 j 간에 존재하는 하나 이상의 실존 경로를 검색하여 상기 실존 경로 상의 각 링크에 반영된 상기 관계 등급 지수(R)에 따라 상기 하나 이상의 최적 경로에 대한 평가를 수행하고 그 결과를 제공하는 정적(static) 경로 검색 단계를 수행하며, 또한 휴먼 네트워크 상에서 사용자 i와 사용자 j 간에 잠재적으로 존재 가능한 하나 이상의 가상 경로를 검색하여 상기 가상 경로 상의 각 링크에 반영된 관계 등급 지수(R)에 따라 상기 하나 이상의 잠재적 경로에 대한 평가를 수행하고 그 결과를 제공하는 동적(dynamic) 경로 검색 단계를 실행한다. 여기서 상기 검색서버는 상기 동적 경로 검색단계에서 검색 및 평가된 잠재적 최적경로에 대한 결과치(예를 들면 소요비용 등)를 상기 정적 경로 검색단계에서 검색 및 평가된 최적경로에 대한 결과치와 비교하여 그 비교 결과에 따라 선택적으로 사용자 i에게 제시할 수 있게 한다. 이 때, 사용자 j는 사용자 i가 지정한 사용자이거나, 또는 사용자 i가 소정의 조건(예를 들어, 4촌 이내의 서울 지역에 거주하는 변리사 등)을 입력하여 그에 의하여 검색 서버에서 검색된 사용자일 수 있다. 또한 위에서, 가상 경로란, 노드와 노드 사이에 이미 링크가 설정되어 있는 하나 이상의 실존 경로와, 링크가 아직 설정되어 있지 않는 하나 이상의 예비 경로로 구성되는 경로를 말한다.
도 12a와 도 12b는 온라인 휴먼 네트워크 상에 실존 경로만 존재하는 경우, 소정의 사용자들에 대해 검색 서버에서 이루어지는 정적 경로 검색 및 평가 결과를 예시한다.
상기와 같은 사용자 i의 요청에 대하여 상기 검색 서버는 도 12a 및 도 12b에 도시된 바와 같이, 온라인 휴먼 네트워크 상에서 예를 들어 사용자 i와 대응 관계가 있는 사용자들 k와 사용자 n, 그리고 사용자 j와 대응 관계가 있는 사용자 k와 사용자 m, 중간 노드에서 대응관계가 있는 사용자 n과 m이 있다고 가정할 때, 사용자 i와 사용자 j 사이에 존재하는 가능한 모든 실존 경로, 즉 정적 경로(i→k→j, 또는 i→n→m→j, 또는 i→j)를 검색하고, 상기 검색된 실존 경로 상에 존재하는 각각의 링크에 대한 관계 등급 지수(R)에 따라 해당 경로의 소요 비용을 계산하여 최저 비용의 경로를 포함하는 하나 이상의 최적 경로(i→k→j)를 사용자 i 에게 제시하여 사용자 i가 최적 경로를 선택할 수 있도록 한다.
즉, 사용자 DB에 등록된 사용자 i, j, k, m, n에 대하여, 각각 도 12a에 도시된 바와 같은 대응 관계가 관계 정보 DB에 정의되어 있고, 각각의 대응 관계에 대하여 관계 등급 지수가 도시된 바와 같이 정의되어 있다고 가정한다(예를 들어, 사용자 i와 사용자 n사이의 관계 등급 지수는 2, 사용자 n과 사용자 m사이의 관계 등급 지수는 1, 사용자 i와 사용자 k 사이의 관계 등급 지수는 1, 사용자 k와 사용자 j 사이의 관계 등급 지수는 2, 사용자 m과 사용자 j 사이의 관계 등급 지수는 1). 이 때, 사용자 i가 사용자 j와의 대응 관계 설정을 위한 경로 검색을 검색 서버에 의뢰하였을 경우, 상기 검색 서버는 각각의 관계 등급 지수(R)에 따라 도 12b에 예시된 바와 같이 각 링크에 대한 가중치(예를 들어, 사용자 i와 사용자 k 사이의 가중치는 40 포인트, 사용자 k와 사용자 j 사이의 가중치는 60 포인트, 사용자 i와 사용자 n 사이의 가중치는 60 포인트, 사용자 n과 사용자 m 사이의 가중치는 30 포인트, 사용자 m과 사용자 j 사이의 가중치는 20 포인트)를 부여한다.
그리고, 각 경로의 가중치를 모두 합산하여 경로 소요 비용을 산출하는 방식에 의할 경우, 직접 대응 관계를 요청하는 경우(P3)에는 140 포인트의 비용이 정의되어 있고, 사용자 k를 통할 경우(P2)의 소요 비용은 100 포인트, 사용자 n, 사용자 m을 통할 경우의 경로 소요 비용(P1)은 110 포인트가 되므로, 이 경우의 최저 비용 경로는 사용자 k를 통한 경로가 된다.
도 13a 내지 도 13c는 온라인 휴먼 네트워크 상에 잠재적인 가상의 경로가 존재할 경우, 소정의 사용자들에 대해 검색 서버에서 이루어지는 정적 경로 및 동적 경로 검색과 그 평가 결과를 예시한다.
상기와 같은 사용자 i의 요청에 대하여 상기 검색 서버는 도 13a에 예시된 바와 같이, 온라인 휴먼 네트워크 상에서 예를 들어 사용자 i와 각각 40pts, 60pts의 소요비용으로 대응 관계가 있는 사용자들 k와 사용자 n, 그리고 사용자 j와 각각 60pts, 20pts, 80pts의 소요비용으로 대응 관계가 있는 사용자 k와 사용자 m과 사용자 o, 그리고 30pts의 소요비용으로 대응 관계가 있는 사용자 n과 사용자 m이 있다고 가정할 때, 상기 검색 서버는 사용자 i와 사용자 j 사이에 존재하는 가능한 모든 실존 경로, 즉 정적 경로(i→k→j, 또는 i→n→m→j, 또는 i→j)를 검색하고, 상기 검색된 실존 경로상의 각각의 링크에 대한 관계 등급 지수(R)에 따라 정적 경로 소요 비용(Ci,k,j)(Ci,N,M,j)(Ci,j)을 계산한다. 이 때, 상기 검색 서버에서 계산되는 각 경로에 대한 소요비용은 도 13b에 예시된 바와 같이 Ci,k,j=100pts, Ci,n,m,j=110pts, Ci ,j=140pts일 것이므로, 그 중에서 최저 비용(100pts)이 소요되는 경로(i→k→j)를 포함하는 하나 이상의 정적 경로를 사용자 i 에게 제시하여 사용자 i가 최적의 정적 경로를 선택할 수 있도록 한다.
이어서 상기 검색 서버는 다시 사용자 i와 사용자 j 사이에 잠재적으로 존재하는 가능한 가상 경로, 즉 도 13c에 예시된 바와 같이 동적 경로(i→m→j, 또는 i→o→j)를 검색하고, 상기 검색된 가상 경로 상에서 각 링크에 대한 관계 등급 지수(R)에 따라 동적 경로 소요 비용(Ci,M,j)(Ci,o,j)을 계산하게 된다. 그런데 이때 상기 동적 경로(i→m→j, 또는 i→o→j) 상에서 사용자 i와 사용자 m, 그리고 사용자 i와 사용자 o 사이에는 아직 관계등급지수가 설정되지 않아서 링크가 형성되어 있지 않는 가상의 경로이므로 그 소요비용을 계산할 수 없다. 따라서 검색 서버는 사용자 i가 사용자 m 또는 사용자 o와 직접 대응관계를 맺을 경우를 전제조건으로 하는 최소 비용(Ci,M)(Ci,o)을 산출하게 된다. 즉, 상기 검색 서버는 관계등급지수가 설정되어 이미 링크가 형성된 실존 경로인 사용자 m과 사용자 j, 그리고 사용자 o와 사용자 j 사이의 링크에 대한 소요비용(CM,j),(Co,j) 20pts, 80pts 각각에, 상기 조건적으로 산출된 최소 소요비용(Ci,M)(Ci,o)의 합으로 각각의 동적 경로에 대한 전체 소요비용을 결정할 수 있게 된다.
따라서 상기 검색 서버에서는 사용자 m을 경유하는 동적 경로(i→m→j)의 소요비용(Ci,M,j)은 사용자 i와 사용자 m 간의 소요비용(Ci,M)에 사용자 m과 사용자 j 간의 소요비용(CM,j) 20pts를 합한 값, 즉 (Ci,M,j)=(Ci,M)+20pts 으로 계산될 것이며, 사용자 o를 경유하는 동적 경로(i→o→j)의 소요 비용(Ci ,o,j)은 사용자 i와 사용자 o 간의 소요비용(Ci,o)에 사용자 o와 사용자 j 간의 소요비용(Co,j) 80pts를 합한 값, 즉 (Ci,o,j)=(Ci,o)+80pts 으로 계산될 수 있을 것이다.
이로써 상기 검색 서버는 도 13c에 예시된 바와 같이, 사용자 m과 사용자 o를 각각 경유하는 하나 이상의 동적 경로(i→m→j, 또는 i→o→j)들로부터 사용자 m을 경유하는 경우를 동적 최적 경로로 설정하여, 동적 최적 경로에 대한 소요비용(Ci,M,j)과 상기 실존 경로들로부터 검색된 하나 이상의 정적 최적 경로(i→k→j)에 대한 소요비용(Ci,k,j)을 비교하고, 그 비교결과 동적 최적 경로를 이용하는 경우의 비용이 더 효율적인 경우(Ci ,k,j>Ci ,m,j)에 선택적으로 동적 최적 경로(i→m→j)를 사용자 i 에게 제시하여 사용자 i가 동적 최적 경로를 선택할 수 있게 한다. 이때 상기 검색 서버는 동적 최적 경로를 이용하여 효율적으로 지인관계를 형성할 수 있도록 안내하는 메시지와 함께 새로운 지인관계 형성에 의한 실질적인 효율 향상 내용을 함께 제시할 수 있을 것이다. 상기 검색서버는 예를 들어 사용자 i에게 "사용자 m과 최소 3촌 이상의 관계를 맺으십시오. 그리고 사용자 m을 통해 사용자 j와 관계를 형성하시면 사용자 k를 통해 형성하시는 것에 비해 더 효과적입니다." 등의 메시지 내용을 포함하는 메시지를 함께 제시할 수 있게 된다.
이후 사용자 i는 상기와 같이 제시된 동적 최적 경로를 통하여 사용자 j와 대응 관계 형성을 위한 접촉(예를 들어 경로 상의 타 사용자에게 소개 메시지 전달 요청)을 하게 된다.
여기서 잠재적으로 존재할 수 있는 동적 최적 경로란, 도 13a 내지 도 13c에 예시된 바와 같이, 아직 사용자 i와 대응관계가 없는 타 사용자들 중에서, 만일 대응 관계를 설정할 경우에 사용자 j와의 대응 관계 설정 목적을 달성하기 위하여 더욱 효과적일 수 있는 사용자를 통한 경로를 말한다. 즉, 기존에 이미 설정되어 관계 정보 DB에 기록되어 있는 사용자 간의 대응 관계를 기초로 한 최적 경로의 비용이 다소 높은 경우에, 새로이 사용자 m과 관계를 맺어 사용자 j에게 접근하는 경우가 더욱 비용이 낮아지는 경우를 말한다. 예를 들어, 사용자 j와 관계 등급 지수가 매우 높은 사용자 m이 존재하는 경우, 사용자 m이 사용자 i와 현재 대응 관계를 갖지 않더라도 사용자 i가 사용자 m과 먼저 지인 관계를 맺고, 그 후에 사용자 m을 통하여 사용자 j에게 자신을 소개하도록 하는 경우가 경로 소요 비용이 낮을 수 있으며, 이러한 상황은 실 세계에서도 흔히 발생한다.
도 14는 사용자 i와 사용자 j 사이에 존재하는 다수 사용자들에 대한 대응 관계를 예시하고 있으며, 상기 검색 서버가 도 13a 및 도 13b에 도시된 바와 같이 사용자 i와 사용자 j 간에 잠재적으로 존재하는 하나 이상의 가상 경로를 검색하게 될 때, 상기 검색 서버는 상기 사용자 i가 선택하는 사용자 j에 대하여, 상기 사용자 j의 첫 번째 관계층에 존재하는 노드(k,m,o)들을 중심으로 하나 이상의 가상 경로에 대한 검색을 실행하게 되며, 이로써 노드 검색시에 발생할 수 있는 시스템의 부하를 줄일 수 있을 것이다. 그러나 이러한 검색동작은 반드시 상기 사용자 j의 첫 번째 관계층에 존재하는 노드(k,m,o)들에 대해서만 한정되는 것은 아니며, 도면 에 도시된 바와 같이 필요에 따라서는 상기 사용자 j의 두 번째 관계층에 존재하는 노드(x,y,z)들, 또는 그 이상의 관계층에 대해서도 실시 가능함은 물론이다. 이와 같은 원리를 확장하여 상기 사용자 i가 잠재적인 브리지인 사용자 m과의 관계를 형성할 때, 사용자 m의 첫 번째 이상 관계층에 존재하는 또 다른 사용자가 사용자 i와 m 사이의 브리지가 될 수 있음은 물론이다.
도 15는 본 발명의 휴먼 네트워크 관리 방법의 한 실시예의 흐름을 도시한다. 사용자의 회원 가입 및 사용자 정보를 사용자 DB에 저장하고(S11), 가입된 사용자가 검색 서버로 다른 사용자와의 새로운 관계 형성을 요청하면(S12), 검색 서버는 정적 경로 및 동적 경로에 대한 최적 경로 계산을 수행하여 결과를 제공한다(S13). 사용자가 제공된 경로 중에서 선택을 하고(S14), 경로 중에 있는 사용자들이 관계 형성 요청을 목표로 하는 사용자에게 전달하면(S15), 목표로 하는 사용자가 관계의 수락 여부를 선택하면(S16), 검색 서버는 관계 수락 결과를 양 사용자에게 전달하고(S18, 19), 각 사용자 DB 및 관계 정보 DB에 적립금의 갱신 및 새로운 대응 관계 정보가 기록된다(S20).
도 16은 다른 사용자와의 새로운 관계 형성 요청을 전송하기 위하여 사용자가 입력하는 정보들을 예시한다. 우선 대상자를 선택하고(S12-1), 대상자와 설정하기를 원하는 관계 정도(관계 등급 지수)를 선택하고(S12-2), 기타 필요한 사항을 입력한다(S12-3). 여기서, 대상자는 예를 들어 사용자들이 가입한 커뮤니티나 동호회 등에서 게시판에 특정 글을 올린 사람이 될 수도 있고, 사용자 A에게 제공된 정보/컨텐츠의 동시 수신자/참조자 등이 될 수도 있으며, 다른 사용자와의 통신 과정 에서 지득한 사용자일 수도 있다. 관계 정도는 해당 사용자와 설정하기 원하는 관계에 차등을 두어 지정할 수 있으며, 그에 따라 정보 공개 범위 등을 제한할 수 있다. 기타 필요한 사항으로는, 관계 형성 시에 사용자 A가 부담할 인센티브 등을 제시하거나, 자신의 신상 정보 등을 입력할 수 있으며, 서버에서의 경로 검색 시의 옵션에 해당하는, 예를 들어, 경로 소요 비용의 상한선(XX 포인트 이하)이나, 촌수 제한(예를 들어, 5촌 이내 등), 잠재적 최적 경로의 제공 여부나 개수 제한 등의 사항이 될 수 있다.
도 17은, 검색 서버의 최적 경로 검색 시에 반영하는 사항을 예시하는 도면이다. 상술한 바와 같이, 사용자 간의 관계 정도(관계 등급 지수)가 고려되며(S13-1), 기타 옵션 사항으로는, 사용자 DB를 참조하여 검색을 요청한 사용자의 잔여 적립금 등을 체크하고 이를 반영하여 그보다 비용이 낮은 경우에만 검색된 경로를 제시하거나 적립금 부족 메시지를 사용자에게 송신하는 등의 응용이 가능하다(S13-2).
도 18은 사용자가 경로를 선택하는 과정(S14)에서 일반적으로 고려되는 요소들을 예시한다. 우선, 사용자는 제공된 경로 소요 비용에 대한 계산 결과를 확인하고(S14-1), 제공된 경로 중에서 경로를 선택하며(S14-2), 선택된 경로에 따른 옵션 사항을 선택한다(S14-3). 여기서 옵션 사항은, 요청 문구, 상대방 사용자에 대한 요구 사항, 요청에 따른 인센티브 등이 될 수 있다.
도 19는 검색 서버에서 수행되는 관계 형성을 요청하기 위한 메시지 전달 과정에서 고려될 사항을 예시한다. 사용자 A의 경로 선택에 따라서 사용자 B에게 직접 전달하거나(S15-1), 타 사용자(Bridge)를 통하여 전달되도록 할 수 있다(S15-2). 이 때, 타 사용자를 통하여 전달되는 경우에는(S15-2), 일단 그 타 사용자가 소개 역할을 수락하는지 여부를 질의할 수 있으며, 수락할 경우 사용자 B에게 사용자 A에 대한 소개 또는 추천 사항을 추가하여 새로운 메시지를 발송하도록 할 수도 있다. 이때 사용자 B에게 소정의 인센티브가 주어질 수 있으며, 그 인센티브는 경로 소요 비용의 일부로서 사용자 A 또는 사용자 B의 적립금으로부터 차감되도록 구성할 수 있다.
도 20은 사용자 B가 전달된 관계 요청 메시지에 대하여 관계 수락 여부를 선택하기 위하여 고려할 사항을 예시한다. 사용자 B는 관계를 수락하거나(S16-1), 또는 거부할 수 있다(S16-2). 사용자 B의 관계 거부는 여러 가지 레벨로 처리될 수 있다. 완전 거부 및 이후 관계 요청 차단, 이번의 관계 요청만을 거부, 조건부 거부(사용자 A에 대한 관계 등급 지수 조정 등의 추가 요청 사항을 사용자 B가 입력), 수락 결정을 보류, 관계 요청 메시지 무시 등, 사용자 B에게 다양한 선택을 제공하고 그에 따라 서버에서 해당 관계 요청 메시지를 임시 저장하고 있거나, 삭제할 수 있다.
도 21은 서버에서 수행되는 관계 수락 메시지의 전달 과정을 예시한다. 직접 관계 요청의 경우(S17-1)는, 사용자 A와 사용자 B에게 통보하여 새로운 관계 형성의 사실을 알리고, 그에 따른 상호 정보 공개 범위나, 경로 소요 비용에 따른 적립금에 대한 차감 사항 등을 통보한다. 타 사용자를 통한 관계 형성의 경우(S17-2)에는, 그 타 사용자를 포함하여 관계자들에게 관계 형성의 사실을 통지하고, 경로 소요 비용에 따른 적립금의 정산을 수행하여 그 결과를 통지한다.
도 22는 서버에서 수행되는 DB 갱신 과정에서 고려되어야 할 사항을 예시한다. 서버는 사용자 DB에 기록된 적립금을 정산된 내역에 따라 차감하여 갱신하고(S20-2), 새로운 대응 관계의 성립을 관계 정보 DB에 기록한다(S20-1).
도 23은 본 발명의 온라인 휴먼 네트워크 관리 시스템(100)의 한 실시예의 구성과 데이터 처리 과정을 예시한다. 검색 서버(20)는, 데이터베이스(10) 내의 사용자 DB(12)와, 관계 정보 DB(14)를 구축 및 관리하며, 사용자 DB(12)에는 사용자 개개인의 ID, 신상 정보 및 할당된 적립금 등이 기록될 수 있다. 또한, 관계 정보 DB(14)에는 각 사용자 간의 대응 관계(또는 지인 관계)와, 양 사용자 간의 관계 등급 지수, 양 사용자 간의 정보 교류 또는 데이터 송수신 횟수를 나타내는 관계 활동 수치 등이 기록될 수 있다.
검색 서버(20)는 기본적으로 소정 조건에 부합하는 온라인 휴먼 네트워크 상의 타 사용자를 검색하여 검색을 요청한 사용자에게 그 결과를 제공하는 기능을 수행하며, 그 외에도 본 발명에서 설명된 관계 등급 지수를 반영한 각 경로의 소요 비용을 계산하여 각 경로 별 상대적인 비교가 가능하도록 한다. 사용자 C와 새로운 관계 설정을 희망하는 사용자 A는, 검색 서버(20)에서 제공된 경로 소요 비용을 토대로 하여, 최적 경로를 선택하는 것이 가능하고, 관계 형성 요청 메시지를 직접 전달하거나, 또는 타 사용자(Bridge, 예시된 도면에서는 사용자 B)를 통해 전달하는 것이 가능하다. 경로 상의 중간 단계에 있는 사용자 B가 소개 역할을 수락하면, 사용자 C에게 관계 형성 요청 메시지가 전달되고, 사용자 C가 관계 형성을 승 낙하면 검색 서버(20)는 새로운 관계 형성에 따라, 적립금 및 대응 관계 정보 갱신을 수행하여 사용자 DB(12)와 관계 정보 DB(14)를 갱신한다.
본 발명의 휴먼 네트워크 관리 시스템(100)에 있어서의 사용자 단말기는 랩톱, 데스크톱, PDA, PCS 등 다종 다양한 고정 또는 이동식(mobile) 단말기일 수 있다.
또한, 본 발명의 기술 사상의 일부 또는 전부는 하드웨어, 소프트웨어 및 이들을 기록한 기록매체 등 다양한 형태로 구현 가능하다. 이상에서는 본 발명의 바람직한 실시예를 중심으로 도시하고 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 첨부된 청구범위 기재의 범위 내에 있게 된다.
이상의 본 발명에 의하면, 새로운 지인 관계를 설정하는 데에 있어 이미 맺어진 대응관계로부터 새로운 관계형성에 필요한 정보를 검색하여 제시하고 필요에 따라서는 아직 대응 관계가 형성되어 있지 않은 잠재적 경로상에서 새로운 관계형성에 필요한 정보를 검색하여 제시함으로써, 온라인 휴먼 네트워크 상에서 많은 사용자들과 관계를 맺고 있는 사용자들 뿐만 아니라 대응 관계가 비교적 적은 초기 사용자들에 대해서도 보다 안전하고 효율적으로 온라인 휴먼 네트워크를 구축할 수 있는 구체적인 기술 수단이 확보되며, 온라인 상 지인 관계의 패턴을 보다 다양화 할 수 있게 된다.
또한, 온라인상 휴먼 네트워크를 통한 검색에 있어서 각각의 검색 경로에 비용(cost)의 개념을 도입한 본 발명에 의하여, 각각의 두 사용자(노드) 간의 관계(링크)에 가중치(weight)를 설정하고, 다양한 검색 경로 중 최적 경로를 제공할 수 있도록 하여 관계 형성의 성공 가능성을 더욱 높일 수 있어 온라인상 휴먼 네트워크의 형성이 촉진될 수 있다.
나아가서, 본 발명에 의하여, 휴먼 네트워크 상의 각각의 두 사용자 간 관계(링크)에 설정된 가중치를 그 사용자들 간의 관계 레벨에 따라 정하여, 최적 경로의 검색에 그 경로상에 존재하는 사용자들 간의 신뢰 정도가 영향을 미칠 수 있도록 함으로써, 보다 저비용의 경로를 확보할 기회를 높이기 위해, 다양한 관계 레벨로 타 사용자들과 다양한 관계 형성을 촉진할 수 있게 된다.
또한, 본 발명에 의하여, 네트워크 상 활동이 활발한 일부 사용자를 중심으로 많은 링크와 노드가 분포하게 됨에 따라 그 사용자에게 관계, 요청, 문의 등이 집중되게 되는 종래 기술과는 달리, 다면적인 관계의 형성을 촉진함으로써 온라인상 휴먼 네트워크의 균형적인 발전을 도모할 수 있게 된다.

Claims (19)

  1. 네트워크를 통하여 복수 사용자의 단말기와 접속한 검색 서버에서 수행되는 휴먼 네트워크 관리방법에 있어서,
    복수 사용자의 신상 정보를 기록하는 단계;
    상기 각 사용자들 간에 설정된 대응 관계 및 상기 대응 관계를 갖는 사용자들 간의 신뢰 정도를 반영하는 관계 등급 지수(R)를 기록하는 단계;
    상기 각 사용자를 노드로 하고 상기 각 사용자들 간의 대응 관계를 링크로 하여 상기 관계 등급 지수가 반영된 휴먼 네트워크를 형성하는 단계; 및
    상기 휴먼 네트워크 상에서 제 1사용자와 제 2사용자 간에 잠재적으로 존재 가능한 하나 이상의 가상 경로를 검색하여 상기 가상 경로 상의 각 링크에 반영된 관계 등급 지수(R)에 따라 상기 하나 이상의 가상 경로에 대한 평가를 수행하고 그 결과를 상기 제1 사용자에게 제공하는 동적 경로 검색단계를 포함하되,
    상기 가상 경로는,
    상기 각 사용자들로 대응된 노드와 노드 사이에 각 사용자들의 대응 관계에 따른 관계 등급 지수(R)가 반영되어 링크가 이미 형성되어 있는 하나 이상의 실존 경로와,
    상기 각 사용자들로 대응된 노드와 노드 사이에 링크가 형성되지 있지 않은 하나 이상의 예비 경로로 구성되는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  2. 삭제
  3. 제1항에 있어서, 상기 동적 경로 검색 단계는,
    상기 제1 사용자가 선택하는 제2 사용자에 대하여, 상기 제2 사용자의 제n 번째 관계층에 존재하는 노드들로부터 하나 이상의 가상경로에 대한 검색이 실행되는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  4. 제 1항에 있어서,
    상기 휴먼 네트워크 상에서 제1 사용자와 제2 사용자 간에 존재하는 하나 이상의 실존 경로를 검색하여 상기 실존 경로 상의 각 링크에 반영된 상기 관계 등급 지수(R)에 따라 상기 하나 이상의 실존 경로에 대한 평가를 수행하고 그 결과를 상기 제1 사용자에게 제공하는 정적 경로 검색 단계를 더 포함하는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  5. 제4항에 있어서, 상기 동적 경로 검색 단계, 상기 정적 경로 검색 단계 각각은,
    상기 제1 사용자로 하여금 상기 제2 사용자에 이르는 하나 이상의 실존 경로 또는 하나 이상의 잠재적 가상 경로 중 최적 경로를 선택할 수 있게 하는 것을 특징으로 하는 휴먼 네트워크 관리방법.
  6. 제4항에 있어서, 상기 동적 경로 검색단계는,
    상기 하나 이상의 가상 경로에 대한 평가 결과를 상기 정적 경로 검색단계에서 하나 이상의 실존 경로 중 선택된 최적 경로의 평가 결과를 비교하여, 그 비교결과에 따라 상기 가상 경로 평가결과를 제 1사용자에게 제공하는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  7. 제1항에 있어서,
    상기 대응 관계를 갖는 사용자들 사이의 메시지 송수신 등 네트워크를 통한 교류 횟수에 따라 상기 관계 등급 지수(R)를 갱신하는 단계를 더 포함하는 휴먼 네트워크 관리 방법.
  8. 제1항에 있어서,
    상기 동적 경로 검색 단계는, 상기 각 경로 상에서 상기 대응 관계를 갖는 두 사용자(노드) 사이의 상기 관계 등급 지수(R)에 반비례하는 가중치(weight)를 상기 링크에 부여하여, 상기 각 경로 상의 하나 이상의 링크에 대한 상기 가중치의 합산에 따라 상기 각 경로의 소요 비용(cost)을 계산 및 제공하는 단계를 포함하는 휴먼 네트워크 관리 방법.
  9. 제8항에 있어서,
    상기 각 사용자에 대하여 소정의 적립금을 할당하여 기록하는 단계; 및
    상기 경로 검색 단계에서 제공되어 상기 제1 사용자에 의하여 선택된 경로의 소요 비용에 따라 상기 적립금을 차감하여 갱신 기록하는 단계를 더 포함하는 휴먼 네트워크 관리 방법.
  10. 제1항에 있어서,
    상기 동적 경로 검색 단계는, 상기 제1 사용자의 지정에 의하여 상기 휴먼 네트워크 상의 복수 사용자들 중에서 목표로 하는 상기 제2 사용자를 결정하고, 상기 제1 사용자와 제2 사용자 사이의 하나 이상의 경로에 대한 평가를 수행하는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  11. 제1항에 있어서,
    상기 동적 경로 검색 단계는, 상기 제1 사용자의 소정 조건 입력에 의하여 상기 소정 조건에 부합하는 제2 사용자를 상기 휴먼 네트워크 상에서 검색하고, 상기 제1 사용자와 제2 사용자 사이의 하나 이상의 경로에 대한 평가를 수행하는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  12. 제10항에 있어서,
    상기 동적 경로 검색 단계는, 상기 제1 사용자가 지정한 제2 사용자에 대하여 현재 설정되어 있는 상기 대응 관계의 연속에 의한 경로 이외에, 잠재적인 최적 경로를 검색하여 그 결과를 상기 제1 사용자에게 더 제공하는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  13. 제1항에 있어서,
    상기 동적 경로 검색 단계는, 상기 제1 사용자의 소정 조건 입력에 의하여, 상기 소정 조건에 부합하면서, 최적 경로를 갖는 제2 사용자를 상기 휴먼 네트워크 상에서 검색하여 그 결과를 상기 제1 사용자에게 제공하는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  14. 제1항에 있어서,
    상기 동적 경로 검색 단계에서 제공되어, 상기 제1 사용자가 선택한 경로 상의 하나 이상의 중간 사용자에게 상기 제1 사용자와 제2 사용자의 관계 설정을 위한 브리지 역할 수행 요청 메시지를 송신하고, 상기 중간 사용자 및 상기 제2 사용자의 승낙 메시지를 수신하면 상기 제1 사용자와 제2 사용자의 대응 관계를 기록하는 단계를 더 포함하는 휴먼 네트워크 관리 방법.
  15. 제8항에 있어서,
    상기 소요 비용 계산 단계는, 상기 제1 사용자가 제2 사용자와의 사이에서 설정하고자 하는 관계 등급 지수(R)에 따라 상기 소요 비용을 차등 계산하는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  16. 제15항에 있어서,
    상기 소요 비용 계산 단계는, 제1 사용자가 제2 사용자와의 사이에서 설정하고자 하는 관계 등급 지수(R)가 높을수록 상기 소요 비용을 증가시키는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  17. 제1항에 있어서,
    대응 관계에 있는 두 사용자는 상기 관계 등급 지수(R)에 따라 상호 정보 공유 또는 개인 정보 접근 범위가 제한되는 것을 특징으로 하는 휴먼 네트워크 관리 방법.
  18. 제1항, 제3항 내지 제17항 중 어느 한 항에 따른 방법을 수행하기 위한 컴퓨터로 실행 가능한 프로그램을 기록한 기록매체.
  19. 복수 사용자의 신상 정보가 기록된 사용자 DB;
    상기 각 사용자들 간에 설정된 대응 관계 및 상기 대응 관계를 갖는 사용자들 간의 신뢰 정도를 반영하는 관계 등급 지수(R)가 기록되는 관계 정보 DB; 및
    상기 각 사용자를 노드로 하고 상기 각 사용자들 간의 대응 관계를 링크로 하여 형성된 휴먼 네트워크 상의 제 1사용자와 제 2사용자 간에 존재하지 않는 하나 이상의 가상 경로를 검색하여 상기 가상 경로 상의 각 링크에 반영된 상기 관계 등급 지수(R)에 따라 상기 하나 이상의 가상 경로에 평가를 수행하고 그 결과를 상기 제1 사용자에게 선택적으로 제공하는 검색 서버를 포함하되,
    상기 가상 경로는,
    상기 각 사용자들로 대응된 노드와 노드 사이에 각 사용자들의 대응 관계에 따른 관계 등급 지수(R)가 반영되어 링크가 이미 형성되어 있는 하나 이상의 실존 경로와,
    상기 각 사용자들로 대응된 노드와 노드 사이에 링크가 형성되지 있지 않은 하나 이상의 예비 경로로 구성되는 것을 특징으로 하는 휴먼 네트워크 관리 시스템.
KR1020050063147A 2005-07-13 2005-07-13 다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼네트워크 관리 시스템 및 방법 KR101165311B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020050063147A KR101165311B1 (ko) 2005-07-13 2005-07-13 다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼네트워크 관리 시스템 및 방법
PCT/KR2006/002747 WO2007008039A1 (en) 2005-07-13 2006-07-13 Online human network management system and method for stimulating users to build various faces of relation
US11/971,394 US8352574B2 (en) 2005-07-13 2008-01-09 Online human network management system and method for stimulating users to build various faces of relation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050063147A KR101165311B1 (ko) 2005-07-13 2005-07-13 다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼네트워크 관리 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20070008144A KR20070008144A (ko) 2007-01-17
KR101165311B1 true KR101165311B1 (ko) 2012-07-18

Family

ID=37637357

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050063147A KR101165311B1 (ko) 2005-07-13 2005-07-13 다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼네트워크 관리 시스템 및 방법

Country Status (3)

Country Link
US (1) US8352574B2 (ko)
KR (1) KR101165311B1 (ko)
WO (1) WO2007008039A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101858178B1 (ko) * 2017-01-09 2018-05-15 충남대학교산학협력단 소셜 네트워크에서 두 사람을 연결하는 근사 최단 경로 검색 시스템 및 방법

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10007895B2 (en) * 2007-01-30 2018-06-26 Jonathan Brian Vanasco System and method for indexing, correlating, managing, referencing and syndicating identities and relationships across systems
US8214883B2 (en) * 2007-10-22 2012-07-03 Microsoft Corporation Using social networks while respecting access control lists
KR20090088504A (ko) * 2008-02-15 2009-08-20 윤우규 플래시 파일 또는 콜백 url을 이용하여 자동적으로인맥을 확장하는 인맥 관리 시스템 및 그 인맥 관리 방법
US7647287B1 (en) 2008-11-21 2010-01-12 International Business Machines Corporation Suggesting a relationship for a node pair based upon shared connections versus total connections
KR100933995B1 (ko) * 2009-03-20 2009-12-28 주식회사 오웨이브미디어 온라인 소셜네트워크에서의 사회적 자본 지수 측정 시스템 및 방법
US20100299276A1 (en) * 2009-05-22 2010-11-25 Microsoft Corporation Invitations with pre-populated profile information
WO2012094235A2 (en) * 2011-01-03 2012-07-12 MONTOYA, David Geo-location systems and methods
US9171336B2 (en) * 2011-08-29 2015-10-27 Bank Of America Corporation Cumulative connectedness
US9965558B2 (en) * 2013-06-20 2018-05-08 International Business Machines Corporation Cross-channel social search
US20160294700A1 (en) * 2015-03-30 2016-10-06 Alcatel-Lucent Usa, Inc. Online route computation and traffic engineering with segment routing
CN111125269B (zh) * 2019-12-31 2023-05-02 腾讯科技(深圳)有限公司 一种数据管理方法、血缘关系显示方法和相关装置
US20210400050A1 (en) * 2020-06-19 2021-12-23 Peter L. Rex Dynamic trust connection signal

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050021750A1 (en) * 2003-06-16 2005-01-27 Friendster Inc., A California Corporation System, method and apparatus for connecting users in an online computer system based on their relationships within social networks
KR100469900B1 (ko) 2004-05-27 2005-02-03 엔에이치엔(주) 네트워크를 통한 커뮤니티 검색 서비스 시스템 및 그 방법

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6157946A (en) * 1996-02-28 2000-12-05 Netzero Inc. Communication system capable of providing user with picture meeting characteristics of user and terminal equipment and information providing device used for the same
US6038509A (en) * 1998-01-22 2000-03-14 Etak, Inc. System for recalculating a path
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
CA2334880A1 (en) * 1998-06-11 1999-12-16 Boardwalk Ltd. System, method, and computer program product for providing relational patterns between entities
KR20000036287A (ko) * 1999-08-30 2000-07-05 이동형 인터넷을 이용한 인맥관리 시스템
US6775267B1 (en) * 1999-12-30 2004-08-10 At&T Corp Method for billing IP broadband subscribers
JP3851944B2 (ja) * 2000-10-17 2006-11-29 株式会社メキキ 人脈関係登録システム、人脈関係登録方法とサーバ、人脈関係登録プログラムと当該プログラムを記録したコンピュータ読取可能な記録媒体
JP2003114998A (ja) * 2001-10-02 2003-04-18 Fujitsu Ltd 販売促進支援システム及び方法
US7167910B2 (en) * 2002-02-20 2007-01-23 Microsoft Corporation Social mapping of contacts from computer communication information
US7539697B1 (en) * 2002-08-08 2009-05-26 Spoke Software Creation and maintenance of social relationship network graphs
US7472110B2 (en) * 2003-01-29 2008-12-30 Microsoft Corporation System and method for employing social networks for information discovery
KR20030036277A (ko) * 2003-02-10 2003-05-09 (주)오프너 자동화된 계층형 인맥 관리 맵 시스템 및 방법
US20050004865A1 (en) * 2003-07-01 2005-01-06 Stan Chudnovsky Control and monetization of networking transactions
JP4165343B2 (ja) * 2003-08-27 2008-10-15 日本電気株式会社 携帯端末を使用した電子広告システムおよび表示方法
KR200336277Y1 (ko) 2003-09-20 2003-12-24 이구창 안약투여 장치
KR20050033995A (ko) * 2003-10-07 2005-04-14 안주영 웹 상에서의 휴먼 네트워크 구축과 활용 방법
US7716140B1 (en) * 2004-12-31 2010-05-11 Google Inc. Methods and systems for controlling access to relationship information in a social network
US7451161B2 (en) * 2005-04-28 2008-11-11 Friendster, Inc. Compatibility scoring of users in a social network
US8296356B2 (en) * 2007-08-31 2012-10-23 Microsoft Corporation Rating based on relationship
US20090259944A1 (en) * 2008-04-10 2009-10-15 Industrial Technology Research Institute Methods and systems for generating a media program

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050021750A1 (en) * 2003-06-16 2005-01-27 Friendster Inc., A California Corporation System, method and apparatus for connecting users in an online computer system based on their relationships within social networks
KR100469900B1 (ko) 2004-05-27 2005-02-03 엔에이치엔(주) 네트워크를 통한 커뮤니티 검색 서비스 시스템 및 그 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101858178B1 (ko) * 2017-01-09 2018-05-15 충남대학교산학협력단 소셜 네트워크에서 두 사람을 연결하는 근사 최단 경로 검색 시스템 및 방법

Also Published As

Publication number Publication date
KR20070008144A (ko) 2007-01-17
US20080147884A1 (en) 2008-06-19
WO2007008039A1 (en) 2007-01-18
US8352574B2 (en) 2013-01-08

Similar Documents

Publication Publication Date Title
KR100690021B1 (ko) 다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼네트워크 관리 시스템 및 방법
KR101165311B1 (ko) 다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼네트워크 관리 시스템 및 방법
CN106101202B (zh) 用于社交图数据分析以确定社区内的连接性的系统和方法
US20020091556A1 (en) Systems and methods for travel networking
US9159110B2 (en) System and method for propagating inquiries and answers thereto through on-line human network
US20090216563A1 (en) Electronic profile development, storage, use and systems for taking action based thereon
US20100241634A1 (en) Method and system of ranking transaction channels associated with real world identities, based on their attributes and preferences
KR100856854B1 (ko) 인맥검색 서비스 제공 인맥검색서버 및 저장매체
JP6298564B1 (ja) 予約管理装置、予約管理方法及びプログラム
KR101892507B1 (ko) 맞춤형 채용 정보 추천 시스템
KR20060032181A (ko) 네트워크를 이용한 주소록 자동 관리방법 및 시스템
KR100603939B1 (ko) 유무선 통신 단말기를 이용하여 전화번호 소유자 정보를제공하는 방법 및 그 시스템
US20050097079A1 (en) Service provision system, service provision method, information provision control system, and information provision control method
KR20210007155A (ko) 사용자의 구독을 관리하는 네트워크 서버 및 그것의 동작 방법
CN104637093B (zh) 信息管理装置、终端以及信息管理系统
KR101736222B1 (ko) 모임 장소 추천 시스템 및 방법
KR20110040335A (ko) 전자 명함을 이용한 인맥 관리 방법 및 시스템
KR102181007B1 (ko) 나홀로 여행객을 위한 여행 서비스 제공 방법
KR100789336B1 (ko) 인맥 서비스 제공 방법 및 그 시스템
KR101885305B1 (ko) 이력 기반의 채용 정보 추천 시스템
KR100632252B1 (ko) 휴먼 네트워크 검색 시스템 및 방법
KR101572275B1 (ko) 숙박 권유 시스템
JP4522643B2 (ja) ポイント処理システム
JP7153703B2 (ja) プログラム、端末、情報処理方法、及びシステム
JP6788704B2 (ja) サーバ、情報処理方法及びプログラム

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
FPAY Annual fee payment

Payment date: 20150701

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160701

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170704

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190701

Year of fee payment: 8