KR101009830B1 - 사회망에서 사용자들의 일치성 점수화 - Google Patents
사회망에서 사용자들의 일치성 점수화 Download PDFInfo
- Publication number
- KR101009830B1 KR101009830B1 KR1020077027777A KR20077027777A KR101009830B1 KR 101009830 B1 KR101009830 B1 KR 101009830B1 KR 1020077027777 A KR1020077027777 A KR 1020077027777A KR 20077027777 A KR20077027777 A KR 20077027777A KR 101009830 B1 KR101009830 B1 KR 101009830B1
- Authority
- KR
- South Korea
- Prior art keywords
- interest
- interests
- expressed
- correspondence
- social network
- Prior art date
Links
- 238000000034 method Methods 0.000 claims description 48
- 238000000926 separation method Methods 0.000 claims description 18
- 239000011159 matrix material Substances 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 3
- 238000002955 isolation Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9536—Search customisation based on social or collaborative filtering
-
- 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/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- 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
-
- 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
- G06Q99/00—Subject matter not provided for in other groups of this subclass
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99948—Application of database or data structure, e.g. distributed, multimedia, or image
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Computational Linguistics (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Transfer Between Computers (AREA)
Abstract
사회망(Social network)에서 개인들의 일치성 점수는 개인들에 의해 표명된 관심들(expressed interests)의 일치성에 기초하여 계산된다. 임의의 두 관심 사이의 일치성 점수는 상기 사회망의 회원이 두 관심을 그의 관심으로써 표명할 추정 확률을, 상기 사회망의 회원이 상기 두 개의 관심 중 제 1 관심을 그의 관심으로서 표명할 추정 확률과, 상기 사회망의 회원이 상기 두 개의 관심 중 제 2 관심을 그의 관심으로서 표명할 추정 확률의 곱으로 나눈 것의 대수(log)로서 계산된다. 두 개인 사이의 일치성 점수는 제 1 개인에 의해 표명된 관심들의 집합에 나타난 각 관심과 제 2 개인에 의해 표명된 관심들의 집합에 나타난 각 관심 사이의 일치성 점수들의 합으로서 계산된다.
사회망, 관심, 일치성, 점수, 확률, 친구, 매트릭스, 데이터베이스, 웹페이지
Description
본 발명은 일반적으로 사회망 데이터의 처리에 관한 것이고, 더욱 상세하게는 온라인 사회망에서 회원들 사이의 일치성을 점수화하는 방법에 관한 것이다.
최근에 인터넷상에서 몇몇 온라인 데이팅 및 친구 만들기 사이트들이 운용된다. 이러한 서비스들은 일반적으로 기능면에서 유사하다. 그들은 사용자들이 다른 사용자들의 프로필들이나 사진들을 통한 검색을 허락할 뿐 아니라, 사용자들이 프로필이나 사진을 개시하는 것을 허락한다. 사용자들이 필명으로 식별되므로, 사용자들 사이의 통신은 익명성이 보장된다.
처음에, 이러한 사이트들은 사용자들을 연결(match)시키기 위해 초보적인 기술들을 수행하였다. 이러한 기술들은 결국은 단지 나이, 성별, 위치, 그리고 신체적 특징과 같은 판별 기준에 기초하여 사용자 프로필을 검색하는 것이다. 최근 들어, 이러한 사이트들은 사용자들에 대해 보다 나은 연결을 찾기 위한 노력으로 보다 정교한 프로세스를 실행해 왔다. 이러한 프로세스들은 특별히 설계된 테스트나 질문서에 기초하여 개인의 성격을 평가하고, 성격이 일치되는 사용자들을 찾으려고 시도한다.
본 발명은 사회망에서 회원인 두 개인들의 일치성을 개인들에 의해 표명된 관심들의 일치성에 근거하여 구한다. 본 발명은 관심들의 일치성을 정량화하는 방법, 개인들에 의해 표명된 관심들의 일치성에 따라서 두 개인들의 일치성을 점수화하는 방법 및 일치성 점수를 포함하는 일치성 결과를 제시하는 방법을 제공한다.
관심들의 일치성을 정량화하는 방법은, 각 관심에 관련된 추정 확률(이하, "관심 확률")과 관심들의 쌍 각각에 관련되는 추정 확률(이하, "결합 확률")을 계산하는 단계, 및 추정 확률들에 기초하여 각 쌍의 관심들 사이의 관심 일치성 점수를 할당하는 단계를 포함한다. 특정 관심에 대한 추정 관심 확률은 사회망의 회원이 상기 관심을 그의 또는 그녀의 관심으로서 표명할 확률을 의미한다. 관심들의 특정 쌍에 대한 추정 결합 확률은 사회망의 회원이 그 쌍의 두 관심을 그의 또는 그녀의 관심들로서 표명할 확률을 의미한다.
본 발명의 일 실시예에 따라서, 각 쌍의 관심들 사이의 관심 일치성 점수는 그 쌍에 대한 추정 결합 확률과 그 쌍의 제 1 관심과 제 2 관심에 대한 추정 관심 확률들의 함수로서 계산된다.
관심들의 일치성에 따라서 일치성을 점수화하는 방법은, 사회망에서 회원들의 표명된 관심들에 기초하여 관심 일치성 점수들을 준비하는 단계, 사회망의 제 1 회원과 사회망의 제 2 회원 간의 일치성 점수를, 제 1 회원의 표명된 관심들, 제 2 회원의 표명된 관심들, 제 1 회원의 표명된 관심들과 제 2 회원의 표명된 관심들 사이의 관심 일치성 점수들에 기초하여 계산하는 단계를 포함한다. 임의의 두 표명된 관심들에 대한 관심 일치성 점수는 두 표명된 관심들 사이의 일치도(degree of compatibility)를 나타낸다.
일치성 점수들을 포함하는 일치성 결과들을, 예를 들어, 사회망의 개인 회원에게 제시하는 방법은, 사회망에서 개인들의 표명된 관심들에 기초하여 관심 일치성 점수들을 준비하는 단계, 제 1 개인으로부터 미리 결정된 분리도(degree of separation) 내에 있는 개인들의 집합을 선택하는 단계, 및 상기 집합의 각 개인들과 제 1 개인 사이의 일치성 점수를 계산하는 단계를 구비한다. 미리 결정된 분리도가 "1"로 설정되면, 이것은 단지 제 1 개인의 직접 친구들의 일치성 점수만이 제시됨을 의미한다. 일치성 점수들을 포함하는 일치성 결과들이 웹 페이지로서 제시되고, 웹 페이지가 디스플레이를 위해 전송되기 전에, 일치성 결과들은 일치성 점수들의 순서에 따라 정렬된다. 일치성 점수들을 제공하고 이 일치성 점수들을 관심 프로필들에 링크시키는 것에 의해서, 본 발명은 사람들이 관심들을 입력하는 것을 장려함으로써, 사이트는 동일하거나 유사한 관심들을 공유하는 다른 사람들을 찾을 수 있다.
본 발명의 상술한 특징이 상세히 이해될 수 있도록, 실시예를 참조하여 본 발명을 자세히 기술하고, 일부 특징을 첨부 도면에 나타낸다. 그러나 첨부 도면은 본 발명의 전형적인 실시예를 나타낼 뿐이고, 다른 실시예들을 포함할 수 있는 본 발명의 범위를 제한하는 것은 아니다.
도 1은 사회망에서 회원들 사이의 관계를 도해적으로 나타내는 도면.
도 2는 온라인 사회망을 관리하는 시스템의 구성요소를 도시한 블럭도.
도 3은 관심 데이터를 갖는 회원 데이터베이스로부터 관심 일치성 데이터를 계산하기 위한 프로세스를 개략적으로 예시하는 도면.
도 4는 관심 데이터를 갖는 회원 데이터베이스로부터 관심 일치성 데이터를 계산하는 프로세스 단계를 예시하는 순서도.
도 5는 본 발명의 실시예에 따라서, 사회망의 두 회원 사이의 일치성 점수를 계산하는 프로세스 단계를 예시하는 순서도.
도 6은 일치성 점수들을 포함하는 회원 검색 결과 페이지를 생성하는 프로세스 단계를 예시하는 순서도.
도 7은 회원 검색 기준을 명시하기 위해 사용되는 GUI의 예시도.
도 8은 일치성 점수를 갖는 회원 검색 결과 페이지의 예시도.
도 9는 본 발명의 다른 실시예에 따라서, 사회망의 두 회원 사이의 일치성 점수를 계산하는 프로세스 단계를 예시하는 순서도.
도 1은 어떤 개인(ME)을 중앙에 둔 사회망의 그래프 표현이다. 이 사회망에 다른 회원들 A-U가 포함되고, ME에 대한 다른 회원들의 위치는 ME와 각 회원 사이의 분리도로 불린다. A,B 및 C를 포함하는 ME의 친구는 ME로부터 1 분리도(1 d/s) 만큼 분리되어 있다. ME의 친구의 친구는 ME로부터 2 d/s 만큼 분리되어 있다. 도시된 바와 같이, D,E,F,G 및 H는 ME로부터 각각 2 d/s 만큼 분리되어 있다. ME의 친구의 친구의 친구는 ME로부터 3 d/s만큼 분리되어 있다. 도 1은 ME로부터 3 분리 도 이상 떨어진 모든 노드들을 ALL 범주에 속하는 것으로 표시한다.
사회망에서 분리도는 개인에 대하여 정의된다. 예를 들어, ME의 사회망에서 H와 ME는 2 d/s 만큼 분리되어 있는 반면, G의 사회망에서 H와 G는 단지 1 d/s 만큼 분리되어 있다. 따라서 각 개인은 그들 자신의 제 1 단계 관계 집합(set of first degree relationship), 제 2 단계 관계 집합, 제 3 단계 관계 집합을 가질 수 있다.
본 기술 분야의 당업자들이 이해하는 바와 같이, 개인의 사회망은 N 분리도의 노드들을 포함하도록 확장될 수도 있다. 그러나 분리도가 3 이상으로 증가하면, 일반적으로 노드들의 수가 폭발적인 비율로 빠르게 증가하고, ALL 집합과 흡사해지기 시작한다.
도 2는 온라인 사회망을 생성하고 관리하는 시스템을 도시하는 블럭도이다. 도시된 바와 같이, 도 2에 도시된 시스템(250)은 응용 서버(application server, 251)와 하나 이상의 그래프 서버(252)를 포함한다. 시스템(250)은 예를 들어 인터넷과 같은 네트워크(260)에 연결되고, 이 네트워크를 통해, 270으로 일괄하여 표시된 복수의 컴퓨터에 의해 접속될 수 있다. 응용 서버(250)는 회원 데이터베이스(254), 관계 데이터베이스(255), 및 검색 데이터베이스(256)를 관리한다. 회원 데이터베이스(254)는 시스템(250)에 의해 관리되는 온라인 사회망내 각 회원들의 프로필 정보를 포함한다. 프로필 정보는 유일한 회원 식별자, 이름, 나이, 성별, 위치, 고향, 이미지 파일에 대한 참조들, 관심들의 리스트, 속성 등을 포함할 수 있다. 관계 데이터베이스(255)는 회원들 사이의 제 1 단계 관계들을 정의하는 정보를 저장한다. 이에 더하여, 회원 데이터베이스(254)의 항목들은 검색을 위해 색인되고 최적화되며, 검색 데이터베이스(256)에 저장된다. 회원 데이터베이스(254), 관계 데이터베이스(255), 그리고 검색 데이터베이스(256)는 컴퓨터들(270)에 의해 행해지는 신규 회원 정보의 입력과 기존 회원 정보의 편집을 반영하기 위해 갱신된다.
응용 서버(251)는 또한 원격 컴퓨터들(270)로부터 수신한 정보 교환 요청을 관리한다. 그래프 서버(252)는 응용 서버(251)로부터 질문(query)을 수신하고, 질문을 처리한 후 질문 결과를 응용 서버(251)로 되돌려준다. 그래프 서버(252)는 회원 데이터베이스의 모든 회원들에 대한 사회망의 표시를 관리한다. 그래프 서버(252)는 사회망에서 모든 제 1 단계 관계를 나타내는 인접 리스트를 저장하는 랜덤 액세스 메모리(RAM)와 같은 전용 메모리 디바이스(253)를 갖는다. 그래프 서버(252)는 응용 서버(251)로부터의 요청에 응답하여, 온라인 사회망에서 회원들 사이의 관계 및 분리도를 확인한다.
도 3은 회원 데이터베이스(254)를 더욱 자세하게 도시하고, 저장된 관심 데이터가 먼저 정규화된 관심들의 집합(310)으로 변환된 후에, 관심 일치성 점수들의 매트릭스(320)로 변환됨을 나타낸다. 정규화된 관심들로의 변환, 및 그 후 관심 일치성 점수들로의 변환은 응용 서버(251)의 프로세싱 유닛에 의해 실행된다.
관심 정규화 프로세스는 본질적으로 관심 분류 프로세스이다. 관심 분류 프로세스는 다른 방식으로 표명된 동일한 관심이 동일한 관심에 속하게 분류되도록 실행된다. 예를 들어, 독서(reading)로 표명된 관심은 도서들(books)로 표명된 관심과 동일한 정규화된 관심에 속하도록 분류될 수 있다. 도 3에 도시된 정규화된 관심들의 집합(310)에서, 리스트로 정규화된 관심들이 보여진다. 다른 실시예에서 정규화된 관심들은 계층 트리로 배열될 수 있다. 더욱이, 본 발명은 시스템 운용자에 의해 미리 결정된 하나 이상의 관심을 회원들이 선택하여 입력하는 시스템에 적용될 수도 있다. 이와 같은 경우, 정규화 과정은 실행되지 않고 미리 결정된 관심들의 집합이 정규화된 관심들의 집합(310)으로 사용된다.
관심 일치성 점수의 매트릭스(320)는 정규화된 관심들(관심 1, 관심2, …, 관심 N)의 각 쌍이 얼마나 일치하는지를 나타내는 수치적 점수를 제공한다. 매트릭스(320)에서 대각선 외의 셀 각각은, 그 셀의 행과 열에 연관된 두 개의 관심들의 일치성을 나타내는 수치적 점수 입력을 갖는다. 매트릭스(320)의 대각선 셀 각각은 그 셀의 행과 열에 연관된 관심들의 희박성(rarity) 측정치인 수치적 점수 입력을 갖는다. 희박한 관심은 높은 점수를 가지고, 보편적으로 발생하는 관심은 낮은 점수를 갖는다. 여기에 도시된 본 발명의 실시예에서, 관심 일치성 점수들은 정규화된 회원들의 표명된 관심들에 기초하여 자동으로 축적(compile)된다. 관심 일치성 점수는 수동으로 생성되거나, 자동 및 수동 프로세스의 조합을 사용하여 생성될 수도 있다. 더 나아가, 자동으로 축적된 임의의 관심 일치성 점수는 수동으로 조정될 수도 있다.
도 4는 매트릭스(320)를 생성하는데 관계된 프로세스 과정을 도시한 순서도이다. 410 단계에서, 회원 데이터베이스(254)에 저장된 모든 표명된 관심들은 정규화된 관심들(관심1, 관심2, …, 관심N)의 집합(310)으로 정규화된다. 410 단계에서 는 클러스터링으로 알려진 표준 데이터 마이닝 방법론을 사용할 수 있다. 각 정규화된 관심(I)에 대한 확률(P(I))이 계산된다(단계 411). P(I)는 회원이 정규화된 관심(I)에 해당하는 관심을 표명할 확률을 의미하고, 회원 데이터베이스(254)에 저장된 표명된 관심들을 사용하여 [수학식 1]에 따라 계산된다.
정규화된 관심들(I1과 I2)의 각 쌍에 대한 확률 P(I1, I2)이 계산된다(단계 412). P(I1, I2)는 회원이 정규화된 관심들(I1과 I2)에 해당하는 관심들을 표명할 확률을 의미하고, 회원 데이터베이스(254)에 저장된 표명된 관심들을 사용하여 [수학식 2]에 따라 계산된다.
I1=I2 인 경우, P(I1, I2)는 P(I1) 또는 P(I2)로 설정된다. 413 단계에서 각 쌍의 정규화된 관심들 사이의 관심 일치성 점수 S(Ii, Ij)는 [수학식 3]에 따라 계산된다.
상기 수학식은 [(P(Ii)*P(Ij)]로 나누기 때문에, 희박한 관심들의 공통성(commonality)은 더 대중적인 관심들의 공통성보다 더 높이 평가된다.
도 5는 두 회원(예를 들어, 제 1 회원과 제 2 회원)간의 일치성 점수를 계산하는 응용 서버(251)의 프로세서에 의해 실행되는 프로세스 과정을 도시한 순서도이다. 510 단계에서 제 1 회원의 표명된 관심들은 정규화된 관심들의 제 1 집합{I1, I2, …, Im}으로 정규화된다. 여기서, m은 제 1 집합에서 정규화된 관심들의 개수를 의미한다. 511 단계에서 제 2 회원의 표명된 관심들은 정규화된 관심의 제 2 집합 {Ji, J2, …, Jn}으로 정규화된다. 여기서, n은 제 2 집합에서 정규화된 관심들의 개수를 의미한다. 512 단계에서 제 1 집합과 제 2 집합에서 정규화된 관심들의 모든 쌍에 대한 관심 일치성 점수들이 매트릭스(320)로부터 계산된다. 예를 들어, 제 1 집합이 {관심_1, 관심_2}이고 제 2 집합이 {관심_2, 관심_3}이면, 아래의 관심 일치성 점수들은 매트릭스(320)로부터 구해진다.
일치성(관심_1, 관심_2);
일치성(관심_1, 관심_3);
일치성(관심_2, 관심_2); 및
일치성(관심_2, 관심_3).
513 단계에서, 단계 512에서 결정된 관심 일치성 점수들은 합산되고, 이 합은 제 1 회원과 제 2 회원 사이의 일치성 점수를 나타낸다.
도 6은 사회망의 회원에 의해 명시(Specified)된 조건의 집합을 만족하는 회원들의 일치성 점수를 제시하는, 응용 서버(251)의 프로세서에 의해 수행되는 처리 과정을 도시한 순서도이다. 610 단계에서, 명시된 조건을 만족하는 사회망의 회원들이 선택된다. 조건의 집합을 명시하기 위한 그래픽 사용자 인터페이스(GUI)의 실시예는 도 7에 도시되어 있다. GUI(700)는 회원에 의해 명시될 수 있는 조건을 보여준다. 조건에는 나이, 성별(남자, 여자, 남자&여자), 위치, 검색 목적, 관계 상태, 및 선택된 카테고리(예를 들어, 고향, 회사들, 학교들, 당파, 관심들, 좋아하는 영화들, 좋아하는 책들, 좋아하는 음악, 그리고 좋아하는 TV 프로그램들)의 검색어가 포함된다. GUI는 분리도(d/s)에 대한 설정을 제공한다. 상기 분리도는 1 분리도 이내의 회원들, 2 분리도 이내의 회원들, 3 분리도 이내의 회원들, 또는 모든 회원으로 설정할 수 있다. 조건을 명시한 후에, 회원이 검색 버튼(710)을 클릭하면, 이에 응답하여 응용 서버(251)는 명시된 조건을 만족시키는 회원들에 대한 검색을 수행한다.
611 단계에서, 조건을 명시한 회원과 명시된 조건 검색을 만족시키는 사회망의 각 회원 사이의 일치성 점수가 계산된다. 612 단계에서, 명시된 검색 조건을 만족시키는 사회망의 회원들은 그들의 일치성 점수들에 따라 정렬된다. 613 단계에서, 명시된 검색 조건을 만족하는 사회망의 회원들과 관련된 이미지, 미니-프로필들, 그리고 하이퍼링크들을 포함하는 웹 페이지가 디스플레이를 위해 회원들에게 전송된다. 613 단계에서 전송된 웹 페이지는 회원들과 관련되는 이미지, 미니-프로필들, 및 하이퍼링크들이 그들의 일치성 점수(최고부터 최저)에 따라 표시되도록 서식화(formatted)된다. 도 8은 검색 결과 페이지(800)의 예를 보여준다.
두 회원 사이의 일치성 점수는 두 회원에 대해 저장된 관계 정보를 기반으로 조정될 수 있다. 제 1 실시예에서, 두 회원 사이의 일치성 점수는 그 회원들이 갖는 첫 번째 단계부터 N 번째 단계의 공통 친구들의 수에 기초하여 증가된다. N은 일반적으로 2 또는 3으로 설정되지만, 임의의 양수가 될 수 있다. 일치성 점수는 회원들이 갖는 첫 번째 단계부터 N 번째 단계의 공통 친구들의 수에 비례하여 증가할 수도 있다. 증가에 있어서 첫 번째 단계 친구들을 기반으로 하는 증가는 두 번째 단계 친구들을 기반으로 하는 증가보다 높은 가중치가 주어지고, 두 번째 단계 친구들을 기반으로 하는 증가는 세 번째 단계 친구들을 기반으로 하는 증가보다 높은 가중치가 주어지는 등등으로 된다.
다른 실시예에서, 사회망의 제 1 회원과 사회망의 제 2 회원 사이의 일치성 점수는, 제 1 회원의 사회망에서 제 1 회원의 표명된 관심이 갖는 공통성(commonality)과 제 2 회원의 사회망에서 제 2 회원의 표명된 관심이 갖는 공통성에 기초하여 조정된다. 도 9는 두 회원(예를 들어, 제 1 회원과 제 2 회원)의 일치성 점수를 제 1 회원의 사회망에서 제 1 회원의 표명된 관심이 갖는 공통성과 제 2 회원의 사회망에서 제 2 회원의 표명된 관심이 갖는 공통성에 기초하여 조정하여 계산하는, 응용 서버(251)의 프로세스에 의해 실행되는 처리 과정을 도시한 흐름도이다.
910 단계에서, 제 1 회원의 표명된 관심들은 정규화된 관심들의 제 1 집합 {I1, I2, …, Im}으로 정규화된다. 여기서, m은 제 1 집합에서 정규화된 관심들의 개수를 의미한다. 911 단계에서, 제 2 회원의 표명된 관심들은 정규화된 관심들의 제 2 집합 {J1, J2, …, Jn}으로 정규화된다. 912 단계에서, 제 1 집합과 제 2 집합의 정규화된 관심들의 모든 쌍에 대한 관심 일치성 점수는 매트릭스(320)로부터 결정된다. 예를 들면, 제 1 집합이 {관심_1, 관심_2}이고 제 2 집합이 {관심_2, 관심_3}이면, 아래의 관심 일치성 점수는 매트리스(320)로부터 구해진다.
일치성(관심_1, 관심_2);
일치성(관심_1, 관심 3);
일치성(관심_2, 관심_2); 및
일치성(관심_2, 관심_3).
913 단계에서, 912 단계에서 결정된 각 관심 일치성 점수는, 제 1 회원의 사회망에서 제 1 회원의 표명된 관심이 갖는 공통성과 제 2 회원의 사회망에서 제 2 회원의 표명된 관심이 갖는 공통성에 근거하여 조정된다. 예를 들어, 912 단계에서 결정된 관심 일치성 점수에 대하여 조정 k12, k13, k22, k23 들은 아래와 같이 이루어진다.
k12 * 일치성(관심_1, 관심_2);
k13 * 일치성(관심_1, 관심 3);
k22 * 일치성(관심_2, 관심_2); 및
k23 * 일치성(관심_2, 관심_3).
조정 kij는, 관심_i에 해당하는 관심을 표명한 제 1 회원의 첫 번째 단계부터 N번째 단계 친구들의 수 및 관심_j에 해당하는 관심을 표명한 제 2 회원의 첫 번째 단계부터 N 번째 단계 친구들의 수로 이루어진 함수이다. N은 대표적으로 3 또는 4로 설정되지만, 임의의 양수로 설정될 수도 있다. 조정 kij의 속성은 다음과 같다.
1. kij≥1;
2. kij = kji
3. kij는 관심_i에 해당하는 관심을 표명한 제 1 회원의 친구 수에 비례하여 증가하며, 증가의 양은 가까운 단계 친구들에게 높은 가중치가 부여된다.
4. kij는 관심_j에 해당하는 관심을 표명한 제 2 회원의 친구 수에 비례하여 증가하며, 증가의 양은 가까운 단계 친구들에 대해 높은 가중치가 부여된다.
914 단계에서, 913 단계에서 결정되어 조정된 관심 일치성 점수가 합산되고, 그 합은 제 1 회원과 제 2 회원 사이의 일치성 점수를 나타낸다.
위에서 본 발명에 따른 특별한 실시예가 도시되고 설명되었다 하더라도, 당업자는 본 발명이 첨부된 청구 범위내에서 다양한 형태와 실시예를 취할 수 있음을 안다.
본 발명이 제공하는, 사회망의 개인들이 표명한 관심들의 일치성을 정량화하는 방법, 개인들에 의해 표명된 관심들의 일치성에 따라서 두 개인들의 일치성을 점수화하는 방법 및 일치성 점수를 포함하는 일치성 결과를 제시하는 방법은 온라인 데이팅 및 친구 만들기 사이트들에 이용될 수 있다.
Claims (20)
- 사회망에서 회원들 사이의 일치성을 점수화하는 방법에 있어서,상기 사회망내 회원들의 표명된 관심들에 기초하여 관심 일치성 점수들을, 하나 이상의 컴퓨팅 디바이스에 의해, 준비하는 단계;상기 사회망의 제 1 회원과 상기 사회망의 제 2 회원 사이의 일치성 점수를, 상기 제 1 회원의 표명된 관심들, 상기 제 2 회원의 표명된 관심들 및 상기 제 1 회원의 표명된 관심들과 상기 제 2 회원의 표명된 관심들 사이의 상기 관심 일치성 점수들에 기초하여, 상기 하나 이상의 컴퓨팅 디바이스에 의해, 계산하는 단계를 포함하고,상기 관심 일치성 점수 각각은 서로 다른 두 개의 표명된 관심 사이의 일치성 정도를 나타내고,제 1 표명된 관심과 제 2 표명된 관심 사이의 관심 일치성 점수는, 상기 제 1 표명된 관심이 상기 사회망의 회원의 표명된 관심으로서 나타날 제 1 추정 확률, 상기 제 2 표명된 관심이 상기 사회망의 회원의 표명된 관심으로서 나타날 제 2 추정 확률, 및 상기 제 1 표명된 관심과 상기 제 2 표명된 관심이 상기 사회망의 회원의 표명된 관심들로서 함께 나타날 제 3 추정 확률에 기초하여 유도되는 것을 특징으로 하는 방법.
- 삭제
- 삭제
- 청구항 1에 있어서,상기 제 1 표명된 관심과 상기 제 2 표명된 관심 사이의 상기 관심 일치성 점수는, 상기 제 3 추정 확률을 상기 제 1 추정 확률과 상기 제 2 추정 확률의 곱으로 나눈 것의 함수인 것을 특징으로 하는 방법.
- 청구항 1에 있어서, 상기 계산하는 단계는,상기 제 1 회원의 표명된 각 관심에 대해서, 상기 각 관심과 상기 제 2 회원의 표명된 각 관심 사이의 관심 일치성 점수들을 구하는 단계; 및상기 제 1 회원의 상기 표명된 각 관심에 대해 구해진 상기 관심 일치성 점수들을 합산하고, 상기 합을 상기 일치성 점수로서 사용하는 단계를 포함하는 것을 특징으로 하는 방법.
- 청구항 1에 있어서,상기 제 1 회원과 상기 제 2 회원 모두로부터 미리 결정된 분리도 내에 있는 상기 사회망 내 회원들의 수에 비례하여 상기 일치성 점수를 증가시키는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 청구항 1에 있어서,상기 제 1 회원으로부터 미리 결정된 분리도 내에 있고 또한 상기 제 1 회원이 표명한 관심에 상응하는 관심을 표명한 상기 사회망내 회원들의 수, 및 상기 제 2 회원으로부터 미리 결정된 분리도 내에 있고 또한 상기 제 2 회원이 표명한 관심에 상응하는 관심을 표명한 상기 사회망내 회원들의 수에 비례하여 상기 일치성 점수를 증가시키는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 사회망의 제 1 개인과 상기 사회망의 다수의 다른 개인 사이의 일치성에 관련된 일치성 데이터를 생성하는 방법으로서,상기 사회망에서 개인들의 표명된 관심들에 기초하여 관심 일치성 점수들을, 하나 이상의 컴퓨팅 디바이스에 의해, 준비하는 단계;상기 제 1 개인에 의해 명시된 검색 조건에 기초하여 개인들의 집합을, 상기 하나 이상의 컴퓨팅 디바이스에 의해, 선택하는 단계;상기 제 1 개인과 상기 집합 내의 각 개인 사이의 일치성 점수를, 상기 하나 이상의 컴퓨팅 디바이스에 의해, 계산하는 단계를 포함하고,상기 검색 조건은 분리도 설정을 포함하고,상기 관심 일치성 점수 각각은 서로 다른 두 개의 표명된 관심 사이의 일치성 정도를 나타내고,제 1 표명된 관심과 제 2 표명된 관심 사이의 관심 일치성 점수는, 상기 제 1 표명된 관심이 상기 사회망의 개인의 표명된 관심으로서 나타날 제 1 추정 확률, 상기 제 2 표명된 관심이 상기 사회망의 개인의 표명된 관심으로서 나타날 제 2 추정 확률, 및 상기 제 1 표명된 관심과 상기 제 2 표명된 관심이 상기 사회망의 개인의 표명된 관심들로서 함께 나타날 제 3 추정 확률에 기초하여 유도되는 것을 특징으로 하는 방법.
- 청구항 8에 있어서, 상기 분리도 설정은 3인 것을 특징으로 하는 방법.
- 청구항 8에 있어서,상기 집합 내의 상기 개인들에 대한 하이퍼링크들을 포함하는 웹페이지가 디스플레이되도록 전송하는 단계를 더 포함하고, 상기 하이퍼링크들은 상기 개인들의 일치성 점수에 따라 정렬되는 것을 특징으로 하는 방법.
- 청구항 10에 있어서,상기 제 1 개인과 상기 집합 내의 다른 개인 사이의 일치성 점수는, 상기 제 1 개인의 표명된 관심들, 상기 집합 내의 상기 다른 개인의 표명된 관심들, 및 상기 제 1 개인의 표명된 관심들과 상기 집합 내의 상기 다른 개인의 표명된 관심들 사이의 상기 관심 일치성 점수들에 기초하는 것을 특징으로 하는 방법.
- 삭제
- 삭제
- 청구항 8에 있어서,상기 제 1 표명된 관심과 상기 제 2 표명된 관심 사이의 상기 관심 일치성 점수는, 상기 제 3 추정 확률을 상기 제 1 추정 확률과 상기 제 2 추정 확률의 곱으로 나눈 것의 함수인 것을 특징으로 하는 방법.
- 청구항 8에 있어서,상기 제 1 개인과 상기 집합 내의 다른 개인 사이의 일치성 점수를, 상기 제 1 개인으로부터 미리 결정된 분리도 내에 있고 상기 제 1 개인이 표명한 관심에 상응하는 관심을 표명한 상기 사회망의 회원들의 수, 및 상기 집합 내의 상기 다른 개인으로부터 미리 결정된 분리도 내에 있고 상기 집합 내의 상기 다른 개인이 표명한 관심에 상응하는 관심을 표명한 상기 사회망의 회원들의 수에 비례하여 증가시키는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 데이터베이스에 저장된 관심 데이터의 다중 집합을 사용하여 관심들 사이의 일치성을 정량화하는 방법으로서,각 관심에 대해 그 관심에 관계되는 추정 확률을, 하나 이상의 컴퓨팅 디바이스에 의해, 계산하는 단계;각 관심들의 쌍에 대해 그 관심들의 쌍에 관계되는 추정 확률을, 상기 하나 이상의 컴퓨팅 디바이스에 의해, 계산하는 단계; 및각 쌍의 관심들 사이의 관심 일치성 점수를, 상기 하나 이상의 컴퓨팅 디바이스에 의해, 할당하는 단계를 포함하고,각 쌍의 관심들 사이의 상기 관심 일치성 점수는, 상기 관심들의 쌍에 대해 계산된 상기 추정 확률을 상기 관심들의 쌍 중 제 1 관심에 대해 계산된 상기 추정 확률과 상기 관심들의 쌍 중 제 2 관심에 대해 계산된 상기 추정 확률의 곱으로 나눈 것의 함수인 것을 특징으로 하는 방법.
- 청구항 16에 있어서,관심에 관계되는 상기 추정 확률은, 상기 관심이 상기 데이터베이스에 저장된 관심 데이터의 집합에서 관심으로서 나타날 확률과 동일한 것을 특징으로 하는 방법.
- 청구항 17에 있어서,관심들의 쌍에 관계되는 상기 추정 확률은, 상기 관심들의 쌍이 상기 데이터베이스에 저장된 관심 데이터의 집합에서 관심들로서 함께 나타날 확률과 동일한 것을 특징으로 하는 방법.
- 청구항 16에 있어서,상기 데이터베이스는 복수 사용자들에 대한 관심 데이터를 보유하고, 관심 데이터의 집합 각각은 상기 사용자들 중 하나에 의해 표명된 관심들과 관련되는 것을 특징으로 하는 방법.
- 청구항 19에 있어서,상기 계산하는 단계들과 상기 할당하는 단계 이전에, 사용자들에 의해 표명된 상기 관심들을 정규화하는 단계를 더 포함하는 것을 특징으로 하는 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/117,793 US7451161B2 (en) | 2005-04-28 | 2005-04-28 | Compatibility scoring of users in a social network |
US11/117,793 | 2005-04-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080027237A KR20080027237A (ko) | 2008-03-26 |
KR101009830B1 true KR101009830B1 (ko) | 2011-01-19 |
Family
ID=37215472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077027777A KR101009830B1 (ko) | 2005-04-28 | 2006-04-27 | 사회망에서 사용자들의 일치성 점수화 |
Country Status (7)
Country | Link |
---|---|
US (7) | US7451161B2 (ko) |
EP (1) | EP1875452A4 (ko) |
JP (1) | JP4906846B2 (ko) |
KR (1) | KR101009830B1 (ko) |
CN (2) | CN101496003B (ko) |
SG (1) | SG163504A1 (ko) |
WO (1) | WO2006116543A2 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014071033A1 (en) * | 2012-10-31 | 2014-05-08 | Google Inc. | Sorting social profile search results based on computing personal similarity scores |
KR20160086611A (ko) | 2015-01-12 | 2016-07-20 | 주식회사 휴먼사이드 | 연락 유도 방법 및 연락 유도용 어플리케이션 |
Families Citing this family (250)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8590013B2 (en) | 2002-02-25 | 2013-11-19 | C. S. Lee Crawford | Method of managing and communicating data pertaining to software applications for processor-based devices comprising wireless communication circuitry |
US7756750B2 (en) | 2003-09-02 | 2010-07-13 | Vinimaya, Inc. | Method and system for providing online procurement between a buyer and suppliers over a network |
US7593740B2 (en) | 2004-05-12 | 2009-09-22 | Google, Inc. | Location-based social software for mobile devices |
US8010458B2 (en) | 2004-05-26 | 2011-08-30 | Facebook, Inc. | System and method for managing information flow between members of an online social network |
US20100082480A1 (en) * | 2008-09-30 | 2010-04-01 | Jason Alexander Korosec | Payments with virtual value |
US7451161B2 (en) | 2005-04-28 | 2008-11-11 | Friendster, Inc. | Compatibility scoring of users in a social network |
KR101165311B1 (ko) * | 2005-07-13 | 2012-07-18 | 엔에이치엔(주) | 다면적인 관계 설정을 촉진하기 위한 온라인상 휴먼네트워크 관리 시스템 및 방법 |
US10390212B2 (en) | 2016-09-15 | 2019-08-20 | Proximity Grid, Inc. | Tracking system having an option of not being trackable |
US10015630B2 (en) | 2016-09-15 | 2018-07-03 | Proximity Grid, Inc. | Tracking people |
US7761400B2 (en) | 2005-07-22 | 2010-07-20 | John Reimer | Identifying events |
US20190268430A1 (en) | 2005-08-01 | 2019-08-29 | Seven Networks, Llc | Targeted notification of content availability to a mobile device |
JP4470854B2 (ja) | 2005-10-17 | 2010-06-02 | ソニー株式会社 | 通信方法および通信システム |
US8571999B2 (en) | 2005-11-14 | 2013-10-29 | C. S. Lee Crawford | Method of conducting operations for a social network application including activity list generation |
US7827208B2 (en) * | 2006-08-11 | 2010-11-02 | Facebook, Inc. | Generating a feed of stories personalized for members of a social network |
US7945653B2 (en) * | 2006-10-11 | 2011-05-17 | Facebook, Inc. | Tagging digital media |
US7797256B2 (en) * | 2006-08-02 | 2010-09-14 | Facebook, Inc. | Generating segmented community flyers in a social networking system |
US8225376B2 (en) | 2006-07-25 | 2012-07-17 | Facebook, Inc. | Dynamically generating a privacy summary |
US7809805B2 (en) | 2007-02-28 | 2010-10-05 | Facebook, Inc. | Systems and methods for automatically locating web-based social network members |
US7970657B2 (en) * | 2007-02-02 | 2011-06-28 | Facebook, Inc. | Giving gifts and displaying assets in a social network environment |
US8402094B2 (en) * | 2006-08-11 | 2013-03-19 | Facebook, Inc. | Providing a newsfeed based on user affinity for entities and monitored actions in a social network environment |
US8296373B2 (en) | 2007-02-02 | 2012-10-23 | Facebook, Inc. | Automatically managing objectionable behavior in a web-based social network |
EP1964003A2 (en) * | 2005-12-14 | 2008-09-03 | Facebook Inc. | Systems and methods for social mapping |
US20090049127A1 (en) * | 2007-08-16 | 2009-02-19 | Yun-Fang Juan | System and method for invitation targeting in a web-based social network |
US8204952B2 (en) * | 2007-02-02 | 2012-06-19 | Facebook, Inc. | Digital file distribution in a social network system |
US8171128B2 (en) | 2006-08-11 | 2012-05-01 | Facebook, Inc. | Communicating a newsfeed of media content based on a member's interactions in a social network environment |
US8027943B2 (en) * | 2007-08-16 | 2011-09-27 | Facebook, Inc. | Systems and methods for observing responses to invitations by users in a web-based social network |
US8549651B2 (en) | 2007-02-02 | 2013-10-01 | Facebook, Inc. | Determining a trust level in a social network environment |
US7669123B2 (en) | 2006-08-11 | 2010-02-23 | Facebook, Inc. | Dynamically providing a news feed about a user of a social network |
US20080189292A1 (en) * | 2007-02-02 | 2008-08-07 | Jed Stremel | System and method for automatic population of a contact file with contact content and expression content |
JP2009521752A (ja) | 2005-12-23 | 2009-06-04 | フェイスブック,インク. | ソーシャルタイムラインを生成するためのシステムおよび方法 |
US9459622B2 (en) | 2007-01-12 | 2016-10-04 | Legalforce, Inc. | Driverless vehicle commerce network and community |
US20070192106A1 (en) * | 2006-02-13 | 2007-08-16 | Signal Match Inc. | System and method for creating and using personality models for user interactions in a social network |
US8965409B2 (en) | 2006-03-17 | 2015-02-24 | Fatdoor, Inc. | User-generated community publication in an online neighborhood social network |
US9037516B2 (en) | 2006-03-17 | 2015-05-19 | Fatdoor, Inc. | Direct mailing in a geo-spatial environment |
US9098545B2 (en) | 2007-07-10 | 2015-08-04 | Raj Abhyanker | Hot news neighborhood banter in a geo-spatial social network |
US9064288B2 (en) | 2006-03-17 | 2015-06-23 | Fatdoor, Inc. | Government structures and neighborhood leads in a geo-spatial environment |
US9002754B2 (en) | 2006-03-17 | 2015-04-07 | Fatdoor, Inc. | Campaign in a geo-spatial environment |
US9070101B2 (en) | 2007-01-12 | 2015-06-30 | Fatdoor, Inc. | Peer-to-peer neighborhood delivery multi-copter and method |
US9373149B2 (en) | 2006-03-17 | 2016-06-21 | Fatdoor, Inc. | Autonomous neighborhood vehicle commerce network and community |
US9071367B2 (en) | 2006-03-17 | 2015-06-30 | Fatdoor, Inc. | Emergency including crime broadcast in a neighborhood social network |
US7529795B2 (en) | 2006-03-20 | 2009-05-05 | Stragent, Llc | Message board aggregator |
US20080005096A1 (en) * | 2006-06-29 | 2008-01-03 | Yahoo! Inc. | Monetization of characteristic values predicted using network-based social ties |
US7853881B1 (en) | 2006-07-03 | 2010-12-14 | ISQ Online | Multi-user on-line real-time virtual social networks based upon communities of interest for entertainment, information or e-commerce purposes |
US20080006732A1 (en) * | 2006-07-10 | 2008-01-10 | Autoliv Asp, Inc. | Differential dual spool retractor seat belt system with motor actuator |
US8572169B2 (en) * | 2006-08-28 | 2013-10-29 | Myspace, Llc | System, apparatus and method for discovery of music within a social network |
US20080059455A1 (en) * | 2006-08-31 | 2008-03-06 | Canoy Michael-David N | Method and apparatus of obtaining or providing search results using user-based biases |
US7647351B2 (en) | 2006-09-14 | 2010-01-12 | Stragent, Llc | Web scrape template generation |
US7617207B2 (en) * | 2006-10-12 | 2009-11-10 | Wysitech, Inc. | Contact relationship systems and methods |
US8239491B1 (en) * | 2006-10-30 | 2012-08-07 | Google Inc. | Content request optimization |
US7657611B2 (en) * | 2006-10-30 | 2010-02-02 | Google Inc. | Content request optimization |
US20080144882A1 (en) * | 2006-12-19 | 2008-06-19 | Mind Metrics, Llc | System and method for determining like-mindedness |
US20090222330A1 (en) * | 2006-12-19 | 2009-09-03 | Mind Metrics Llc | System and method for determining like-mindedness |
US8224298B2 (en) | 2007-02-05 | 2012-07-17 | Boadin Technology, LLC | Systems and methods for mobile media services utilizing a short form command structure |
US20080319855A1 (en) * | 2007-02-16 | 2008-12-25 | Stivoric John M | Advertising and marketing based on lifeotypes |
US8832556B2 (en) | 2007-02-21 | 2014-09-09 | Facebook, Inc. | Systems and methods for implementation of a structured query language interface in a distributed database environment |
WO2008112293A1 (en) | 2007-03-13 | 2008-09-18 | Facebook, Inc. | Systems and methods for network authentication |
JP5114984B2 (ja) * | 2007-03-16 | 2013-01-09 | ソニー株式会社 | 情報処理装置及び情報処理方法、並びにプログラム |
US7827265B2 (en) * | 2007-03-23 | 2010-11-02 | Facebook, Inc. | System and method for confirming an association in a web-based social network |
US20080248829A1 (en) * | 2007-04-06 | 2008-10-09 | Signal Match Inc. | System and method for portable compatibility determination |
US8356035B1 (en) | 2007-04-10 | 2013-01-15 | Google Inc. | Association of terms with images using image similarity |
US20080270038A1 (en) * | 2007-04-24 | 2008-10-30 | Hadi Partovi | System, apparatus and method for determining compatibility between members of a social network |
US8055664B2 (en) | 2007-05-01 | 2011-11-08 | Google Inc. | Inferring user interests |
US7904461B2 (en) | 2007-05-01 | 2011-03-08 | Google Inc. | Advertiser and user association |
US20090024741A1 (en) * | 2007-05-03 | 2009-01-22 | Sean Roach | System and method for electronic social networking |
JP5186557B2 (ja) | 2007-05-24 | 2013-04-17 | フェイスブック,インク. | ユーザプロフィールに関連付けられたアプリケーションのためのプライバシー設定を提供するシステムおよび方法 |
CN101681346A (zh) | 2007-05-24 | 2010-03-24 | 费斯布克公司 | 用于访问互联网应用的个性化平台 |
US8249943B2 (en) * | 2007-05-31 | 2012-08-21 | Facebook, Inc. | Auction based polling |
AU2008261648B2 (en) * | 2007-06-12 | 2013-10-03 | Facebook, Inc. | Personalized social networking application content |
US9373076B1 (en) * | 2007-08-08 | 2016-06-21 | Aol Inc. | Systems and methods for building and using social networks in image analysis |
US8732846B2 (en) | 2007-08-15 | 2014-05-20 | Facebook, Inc. | Platform for providing a social context to software applications |
US7853622B1 (en) | 2007-11-01 | 2010-12-14 | Google Inc. | Video-related recommendations using link structure |
US8041082B1 (en) | 2007-11-02 | 2011-10-18 | Google Inc. | Inferring the gender of a face in an image |
US20090132264A1 (en) * | 2007-11-16 | 2009-05-21 | Wood Mark D | Media asset evaluation based on social relationships |
JP4968041B2 (ja) * | 2007-12-17 | 2012-07-04 | 富士通株式会社 | サービス提供システムの連携システム、サービス提供システムおよびその制御方法、ならびにコンピュータプログラム |
US8117225B1 (en) | 2008-01-18 | 2012-02-14 | Boadin Technology, LLC | Drill-down system, method, and computer program product for focusing a search |
US8117242B1 (en) | 2008-01-18 | 2012-02-14 | Boadin Technology, LLC | System, method, and computer program product for performing a search in conjunction with use of an online application |
US8768922B2 (en) * | 2008-02-08 | 2014-07-01 | Microsoft Corporation | Ad retrieval for user search on social network sites |
US20110161827A1 (en) * | 2008-03-05 | 2011-06-30 | Anastasia Dedis | Social media communication and contact organization |
US20090327928A1 (en) * | 2008-03-05 | 2009-12-31 | Anastasia Dedis | Method and System Facilitating Two-Way Interactive Communication and Relationship Management |
US8887066B1 (en) | 2008-04-02 | 2014-11-11 | Facebook, Inc. | Communicating plans for users of a social networking system |
US8490004B2 (en) | 2008-04-17 | 2013-07-16 | Gary Stephen Shuster | Evaluation of remote user attributes in a social networking environment |
US7522058B1 (en) * | 2008-04-17 | 2009-04-21 | Robelight Llc | System and method for social networking in a virtual space |
US20090292626A1 (en) * | 2008-04-22 | 2009-11-26 | Oxford J Craig | System and method for interactive map, database, and social networking engine |
US7961986B1 (en) | 2008-06-30 | 2011-06-14 | Google Inc. | Ranking of images and image labels |
US8073590B1 (en) | 2008-08-22 | 2011-12-06 | Boadin Technology, LLC | System, method, and computer program product for utilizing a communication channel of a mobile device by a vehicular assembly |
US8078397B1 (en) | 2008-08-22 | 2011-12-13 | Boadin Technology, LLC | System, method, and computer program product for social networking utilizing a vehicular assembly |
US8265862B1 (en) | 2008-08-22 | 2012-09-11 | Boadin Technology, LLC | System, method, and computer program product for communicating location-related information |
US8131458B1 (en) | 2008-08-22 | 2012-03-06 | Boadin Technology, LLC | System, method, and computer program product for instant messaging utilizing a vehicular assembly |
US8190692B1 (en) | 2008-08-22 | 2012-05-29 | Boadin Technology, LLC | Location-based messaging system, method, and computer program product |
US8918391B2 (en) | 2009-12-02 | 2014-12-23 | Gartner, Inc. | Interactive peer directory with question router |
US9477672B2 (en) | 2009-12-02 | 2016-10-25 | Gartner, Inc. | Implicit profile for use with recommendation engine and/or question router |
US8244674B2 (en) * | 2008-12-10 | 2012-08-14 | Gartner, Inc. | Interactive peer directory |
US9740753B2 (en) | 2008-12-18 | 2017-08-22 | International Business Machines Corporation | Using spheres-of-influence to characterize network relationships |
US10007729B1 (en) | 2009-01-23 | 2018-06-26 | Zakta, LLC | Collaboratively finding, organizing and/or accessing information |
US10191982B1 (en) | 2009-01-23 | 2019-01-29 | Zakata, LLC | Topical search portal |
US9607324B1 (en) | 2009-01-23 | 2017-03-28 | Zakta, LLC | Topical trust network |
US20100293476A1 (en) * | 2009-05-13 | 2010-11-18 | Radius Dating LLC | Peer based social network dating environment |
US20100306249A1 (en) * | 2009-05-27 | 2010-12-02 | James Hill | Social network systems and methods |
CN101572606B (zh) | 2009-06-12 | 2012-05-23 | 阿里巴巴集团控股有限公司 | 一种社会化网络中认证请求消息发送方法及装置 |
US8577405B2 (en) | 2009-06-12 | 2013-11-05 | Qualcomm Incorporated | Systems, methods, and machine-readable media providing location-enabled group management |
US8979538B2 (en) * | 2009-06-26 | 2015-03-17 | Microsoft Technology Licensing, Llc | Using game play elements to motivate learning |
JP5422284B2 (ja) * | 2009-07-17 | 2014-02-19 | 共同印刷株式会社 | 利用者情報提供システム及び利用者情報提供方法 |
US8311950B1 (en) | 2009-10-01 | 2012-11-13 | Google Inc. | Detecting content on a social network using browsing patterns |
US8306922B1 (en) | 2009-10-01 | 2012-11-06 | Google Inc. | Detecting content on a social network using links |
US9424444B2 (en) * | 2009-10-14 | 2016-08-23 | At&T Mobility Ii Llc | Systems, apparatus, methods and computer-readable storage media for facilitating integrated messaging, contacts and social media for a selected entity |
US20110173198A1 (en) * | 2010-01-12 | 2011-07-14 | Yahoo! Inc. | Recommendations based on relevant friend behaviors |
CN102130896B (zh) * | 2010-01-14 | 2014-05-14 | 腾讯科技(深圳)有限公司 | 网络应用关联方法和系统 |
KR101123697B1 (ko) * | 2010-01-22 | 2012-03-20 | 유플리트 주식회사 | 공통 관심 사용자 검색장치 및 방법 |
US10102278B2 (en) | 2010-02-03 | 2018-10-16 | Gartner, Inc. | Methods and systems for modifying a user profile for a recommendation algorithm and making recommendations based on user interactions with items |
US8661034B2 (en) | 2010-02-03 | 2014-02-25 | Gartner, Inc. | Bimodal recommendation engine for recommending items and peers |
US20110191311A1 (en) * | 2010-02-03 | 2011-08-04 | Gartner, Inc. | Bi-model recommendation engine for recommending items and peers |
KR101163196B1 (ko) * | 2010-02-12 | 2012-07-06 | 박미쁨 | 개인 맞춤형 컨텐트를 제공하는 애플리케이션 서버에서의 개인 맞춤형 사회 네트워크 지도 관리 방법 및 그 방법을 실행하기 위한 프로그램 기록매체 |
US8275771B1 (en) | 2010-02-26 | 2012-09-25 | Google Inc. | Non-text content item search |
US8880600B2 (en) | 2010-03-31 | 2014-11-04 | Facebook, Inc. | Creating groups of users in a social networking system |
US9633121B2 (en) | 2010-04-19 | 2017-04-25 | Facebook, Inc. | Personalizing default search queries on online social networks |
US8990393B2 (en) | 2010-04-19 | 2015-03-24 | Henri Rizk | System and method for managing relationships with independent multi-dimensional grouping, individualized privileges, and interactive feedback in a social network |
US20110270850A1 (en) * | 2010-04-30 | 2011-11-03 | Microsoft Corporation | Prioritization of Resources based on User Activities |
US9697500B2 (en) | 2010-05-04 | 2017-07-04 | Microsoft Technology Licensing, Llc | Presentation of information describing user activities with regard to resources |
US20110276624A1 (en) * | 2010-05-07 | 2011-11-10 | Haseeb Akhtar | Converged communication with web 2.0 based screen triggers |
US9710555B2 (en) * | 2010-05-28 | 2017-07-18 | Adobe Systems Incorporated | User profile stitching |
US8655938B1 (en) | 2010-05-19 | 2014-02-18 | Adobe Systems Incorporated | Social media contributor weight |
US8676875B1 (en) | 2010-05-19 | 2014-03-18 | Adobe Systems Incorporated | Social media measurement |
US20110314017A1 (en) * | 2010-06-18 | 2011-12-22 | Microsoft Corporation | Techniques to automatically manage social connections |
US20120036444A1 (en) * | 2010-07-01 | 2012-02-09 | Andersen Ann-Cabell Baum | Systems and Methods for Interactive Web-based Social Networking and Activities Coordination |
US8306858B2 (en) | 2010-07-14 | 2012-11-06 | Google Inc. | Consolidated content item request for multiple environments |
US9466064B2 (en) * | 2010-08-10 | 2016-10-11 | Zoosk, Inc. | System and method for locating desired traits in resources using a network |
US9553878B2 (en) | 2010-08-16 | 2017-01-24 | Facebook, Inc. | People directory with social privacy and contact association features |
US20120136877A1 (en) * | 2010-09-21 | 2012-05-31 | Zadeh Shayan G | System and method for selecting compatible users for activities based on experiences, interests or preferences as identified from one or more web services |
US20130031475A1 (en) * | 2010-10-18 | 2013-01-31 | Scene 53 Inc. | Social network based virtual assembly places |
US9305319B2 (en) * | 2010-10-18 | 2016-04-05 | Yehonatan Rafael Maor | Controlling social network virtual assembly places through probability of interaction methods |
US10068266B2 (en) | 2010-12-02 | 2018-09-04 | Vinimaya Inc. | Methods and systems to maintain, check, report, and audit contract and historical pricing in electronic procurement |
US9497154B2 (en) * | 2010-12-13 | 2016-11-15 | Facebook, Inc. | Measuring social network-based interaction with web content external to a social networking system |
US20120166971A1 (en) * | 2010-12-28 | 2012-06-28 | Thomas Sachson | Social Networking Timeline System And Method |
US9477574B2 (en) | 2011-05-12 | 2016-10-25 | Microsoft Technology Licensing, Llc | Collection of intranet activity data |
US8838688B2 (en) * | 2011-05-31 | 2014-09-16 | International Business Machines Corporation | Inferring user interests using social network correlation and attribute correlation |
JP5995520B2 (ja) | 2011-06-14 | 2016-09-21 | キヤノン株式会社 | 画像に関する処理支援システム、情報処理装置、及び画像に関する処理影支援方法 |
US9846916B2 (en) * | 2011-07-10 | 2017-12-19 | Facebook, Inc. | Clustering a user's connections in a social networking system |
CN102880608A (zh) * | 2011-07-13 | 2013-01-16 | 阿里巴巴集团控股有限公司 | 基于人际距离的排名、搜索方法和装置 |
US8775418B2 (en) | 2011-07-18 | 2014-07-08 | Roger J. Poon | Method for social search |
EP2761540A1 (en) * | 2011-09-27 | 2014-08-06 | Telefonaktiebolaget L M Ericsson (publ) | Management of data flows between networked resource nodes in a social web |
US8996573B2 (en) | 2011-10-10 | 2015-03-31 | George Peter Kelesis | Journaling system with segregated data access |
CN102387094B (zh) * | 2011-10-24 | 2015-07-08 | Tcl集团股份有限公司 | 一种网络社交的建立方法和系统 |
US9836721B2 (en) | 2011-11-21 | 2017-12-05 | Facebook, Inc. | Defining future plans in connection with objects in a social networking system |
US11385773B2 (en) * | 2011-12-05 | 2022-07-12 | Zoosk, Inc. | System and method for identifying users based on at least one preference and friendship status |
US8688796B1 (en) | 2012-03-06 | 2014-04-01 | Tal Lavian | Rating system for determining whether to accept or reject objection raised by user in social network |
US9083728B1 (en) | 2012-03-06 | 2015-07-14 | Tal Lavian | Systems and methods to support sharing and exchanging in a network |
US8782038B2 (en) * | 2012-04-20 | 2014-07-15 | Eharmony, Inc. | Systems and methods for online compatibility matching and ranking |
US9031936B2 (en) * | 2012-06-28 | 2015-05-12 | Sap Portals Israel Ltd | Ranking search results using an entity network |
US8972490B1 (en) * | 2012-06-29 | 2015-03-03 | Emc Corporation | User discovery in socially-aware data storage systems |
JP6082958B2 (ja) * | 2012-07-12 | 2017-02-22 | 株式会社コナミデジタルエンタテインメント | 管理装置、サービス提供システム、管理装置の制御方法、及び、管理装置のプログラム。 |
US9795887B2 (en) * | 2012-07-17 | 2017-10-24 | Riot Games, Inc. | Systems and methods that enable player matching for multi-player online games |
US8935255B2 (en) | 2012-07-27 | 2015-01-13 | Facebook, Inc. | Social static ranking for search |
EP2888678A4 (en) * | 2012-08-22 | 2016-07-20 | Sentiment 360 Ltd | PARTICIPATION TOOL FOR WEBSITE |
JP5999495B2 (ja) * | 2012-09-24 | 2016-09-28 | 大日本印刷株式会社 | カップリング装置およびカップリングシステム |
US9594810B2 (en) * | 2012-09-24 | 2017-03-14 | Reunify Llc | Methods and systems for transforming multiple data streams into social scoring and intelligence on individuals and groups |
US9589058B2 (en) | 2012-10-19 | 2017-03-07 | SameGrain, Inc. | Methods and systems for social matching |
US20140122517A1 (en) * | 2012-10-25 | 2014-05-01 | Vlad Vendrow | Contact list based on internal and external data |
WO2014072931A1 (en) * | 2012-11-08 | 2014-05-15 | Seatid Ltd. | Device, system, and method of sharing social network information |
KR102017746B1 (ko) | 2012-11-14 | 2019-09-04 | 한국전자통신연구원 | 유사도 산출 방법 및 그 장치 |
US9002852B2 (en) | 2012-11-15 | 2015-04-07 | Adobe Systems Incorporated | Mining semi-structured social media |
US9398104B2 (en) | 2012-12-20 | 2016-07-19 | Facebook, Inc. | Ranking test framework for search results on an online social network |
US9619553B2 (en) * | 2013-02-12 | 2017-04-11 | International Business Machines Corporation | Ranking of meeting topics |
US9223826B2 (en) | 2013-02-25 | 2015-12-29 | Facebook, Inc. | Pushing suggested search queries to mobile devices |
US10600011B2 (en) | 2013-03-05 | 2020-03-24 | Gartner, Inc. | Methods and systems for improving engagement with a recommendation engine that recommends items, peers, and services |
US9251285B2 (en) * | 2013-03-15 | 2016-02-02 | TeamUp, Oy | Method, a system and a computer program product for scoring a profile in social networking system |
US9910887B2 (en) | 2013-04-25 | 2018-03-06 | Facebook, Inc. | Variable search query vertical access |
US9330183B2 (en) | 2013-05-08 | 2016-05-03 | Facebook, Inc. | Approximate privacy indexing for search queries on online social networks |
US9223898B2 (en) | 2013-05-08 | 2015-12-29 | Facebook, Inc. | Filtering suggested structured queries on online social networks |
US9305322B2 (en) | 2013-07-23 | 2016-04-05 | Facebook, Inc. | Native application testing |
US9419886B2 (en) | 2013-10-24 | 2016-08-16 | Sas Institute Inc. | Object store creation |
CN104750759A (zh) | 2013-12-31 | 2015-07-01 | 华为技术有限公司 | 热点用户发现的方法及其装置 |
US9336300B2 (en) | 2014-01-17 | 2016-05-10 | Facebook, Inc. | Client-side search templates for online social networks |
US9439367B2 (en) | 2014-02-07 | 2016-09-13 | Arthi Abhyanker | Network enabled gardening with a remotely controllable positioning extension |
US20150278375A1 (en) * | 2014-03-31 | 2015-10-01 | Linkedin Corporation | Multi-objective optimization for new members of a social network |
CN104951983A (zh) * | 2014-03-31 | 2015-09-30 | 邻客音公司 | 用于社交网络的新成员的多目标优化 |
US20150293988A1 (en) * | 2014-04-10 | 2015-10-15 | Jeremiah D. Eubanks | System and Method for Opinion Sharing and Recommending Social Connections |
US9457901B2 (en) | 2014-04-22 | 2016-10-04 | Fatdoor, Inc. | Quadcopter with a printable payload extension system and method |
US9004396B1 (en) | 2014-04-24 | 2015-04-14 | Fatdoor, Inc. | Skyteboard quadcopter and method |
US9022324B1 (en) | 2014-05-05 | 2015-05-05 | Fatdoor, Inc. | Coordination of aerial vehicles through a central server |
US9441981B2 (en) | 2014-06-20 | 2016-09-13 | Fatdoor, Inc. | Variable bus stops across a bus route in a regional transportation network |
US9971985B2 (en) | 2014-06-20 | 2018-05-15 | Raj Abhyanker | Train based community |
US9451020B2 (en) | 2014-07-18 | 2016-09-20 | Legalforce, Inc. | Distributed communication of independent autonomous vehicles to provide redundancy and performance |
US10379708B2 (en) * | 2014-09-26 | 2019-08-13 | Mickael Pic | Graphical user interface for a common interest social network |
US20190098123A1 (en) * | 2014-11-29 | 2019-03-28 | Vishal Gupta | Contact information discovery |
US20160267586A1 (en) * | 2015-03-09 | 2016-09-15 | Tata Consultancy Services Limited | Methods and devices for computing optimized credit scores |
US10049099B2 (en) | 2015-04-10 | 2018-08-14 | Facebook, Inc. | Spell correction with hidden markov models on online social networks |
US10095683B2 (en) | 2015-04-10 | 2018-10-09 | Facebook, Inc. | Contextual speller models on online social networks |
US10628636B2 (en) | 2015-04-24 | 2020-04-21 | Facebook, Inc. | Live-conversation modules on online social networks |
US10298535B2 (en) | 2015-05-19 | 2019-05-21 | Facebook, Inc. | Civic issues platforms on online social networks |
US10397167B2 (en) | 2015-06-19 | 2019-08-27 | Facebook, Inc. | Live social modules on online social networks |
US10509832B2 (en) | 2015-07-13 | 2019-12-17 | Facebook, Inc. | Generating snippet modules on online social networks |
US10268664B2 (en) | 2015-08-25 | 2019-04-23 | Facebook, Inc. | Embedding links in user-created content on online social networks |
US10810217B2 (en) | 2015-10-07 | 2020-10-20 | Facebook, Inc. | Optionalization and fuzzy search on online social networks |
US10795936B2 (en) | 2015-11-06 | 2020-10-06 | Facebook, Inc. | Suppressing entity suggestions on online social networks |
US10270868B2 (en) | 2015-11-06 | 2019-04-23 | Facebook, Inc. | Ranking of place-entities on online social networks |
US9602965B1 (en) | 2015-11-06 | 2017-03-21 | Facebook, Inc. | Location-based place determination using online social networks |
US10534814B2 (en) | 2015-11-11 | 2020-01-14 | Facebook, Inc. | Generating snippets on online social networks |
US10387511B2 (en) | 2015-11-25 | 2019-08-20 | Facebook, Inc. | Text-to-media indexes on online social networks |
US10740368B2 (en) | 2015-12-29 | 2020-08-11 | Facebook, Inc. | Query-composition platforms on online social networks |
US10282434B2 (en) | 2016-01-11 | 2019-05-07 | Facebook, Inc. | Suppression and deduplication of place-entities on online social networks |
US10162899B2 (en) | 2016-01-15 | 2018-12-25 | Facebook, Inc. | Typeahead intent icons and snippets on online social networks |
US10262039B1 (en) | 2016-01-15 | 2019-04-16 | Facebook, Inc. | Proximity-based searching on online social networks |
US10740375B2 (en) | 2016-01-20 | 2020-08-11 | Facebook, Inc. | Generating answers to questions using information posted by users on online social networks |
US10320938B2 (en) | 2016-02-02 | 2019-06-11 | International Business Machines Corporation | Monitoring and maintaining social group cohesiveness |
US10216850B2 (en) | 2016-02-03 | 2019-02-26 | Facebook, Inc. | Sentiment-modules on online social networks |
US10157224B2 (en) | 2016-02-03 | 2018-12-18 | Facebook, Inc. | Quotations-modules on online social networks |
US10242074B2 (en) | 2016-02-03 | 2019-03-26 | Facebook, Inc. | Search-results interfaces for content-item-specific modules on online social networks |
US10270882B2 (en) | 2016-02-03 | 2019-04-23 | Facebook, Inc. | Mentions-modules on online social networks |
US10452671B2 (en) | 2016-04-26 | 2019-10-22 | Facebook, Inc. | Recommendations from comments on online social networks |
US10635661B2 (en) | 2016-07-11 | 2020-04-28 | Facebook, Inc. | Keyboard-based corrections for search queries on online social networks |
TWI692958B (zh) * | 2016-07-15 | 2020-05-01 | 王逸塵 | 智慧型通訊裝置用雙向資訊交流方法及運用該方法之系統 |
US20180025440A1 (en) * | 2016-07-25 | 2018-01-25 | Herekittykitty Llc | Online dating and social networking system |
US9997471B2 (en) * | 2016-07-25 | 2018-06-12 | Taiwan Semiconductor Manufacturing Company Ltd. | Semiconductor package structure and manufacturing method thereof |
US10223464B2 (en) | 2016-08-04 | 2019-03-05 | Facebook, Inc. | Suggesting filters for search on online social networks |
US10282483B2 (en) | 2016-08-04 | 2019-05-07 | Facebook, Inc. | Client-side caching of search keywords for online social networks |
US10726022B2 (en) | 2016-08-26 | 2020-07-28 | Facebook, Inc. | Classifying search queries on online social networks |
US10534815B2 (en) | 2016-08-30 | 2020-01-14 | Facebook, Inc. | Customized keyword query suggestions on online social networks |
US10102255B2 (en) | 2016-09-08 | 2018-10-16 | Facebook, Inc. | Categorizing objects for queries on online social networks |
US10645142B2 (en) | 2016-09-20 | 2020-05-05 | Facebook, Inc. | Video keyframes display on online social networks |
US10083379B2 (en) | 2016-09-27 | 2018-09-25 | Facebook, Inc. | Training image-recognition systems based on search queries on online social networks |
US10026021B2 (en) | 2016-09-27 | 2018-07-17 | Facebook, Inc. | Training image-recognition systems using a joint embedding model on online social networks |
US10579688B2 (en) | 2016-10-05 | 2020-03-03 | Facebook, Inc. | Search ranking and recommendations for online social networks based on reconstructed embeddings |
US10311117B2 (en) | 2016-11-18 | 2019-06-04 | Facebook, Inc. | Entity linking to query terms on online social networks |
US10650009B2 (en) | 2016-11-22 | 2020-05-12 | Facebook, Inc. | Generating news headlines on online social networks |
US10162886B2 (en) | 2016-11-30 | 2018-12-25 | Facebook, Inc. | Embedding-based parsing of search queries on online social networks |
US10235469B2 (en) | 2016-11-30 | 2019-03-19 | Facebook, Inc. | Searching for posts by related entities on online social networks |
US10185763B2 (en) | 2016-11-30 | 2019-01-22 | Facebook, Inc. | Syntactic models for parsing search queries on online social networks |
US10313456B2 (en) | 2016-11-30 | 2019-06-04 | Facebook, Inc. | Multi-stage filtering for recommended user connections on online social networks |
US11223699B1 (en) | 2016-12-21 | 2022-01-11 | Facebook, Inc. | Multiple user recognition with voiceprints on online social networks |
US10607148B1 (en) | 2016-12-21 | 2020-03-31 | Facebook, Inc. | User identification with voiceprints on online social networks |
US10535106B2 (en) | 2016-12-28 | 2020-01-14 | Facebook, Inc. | Selecting user posts related to trending topics on online social networks |
US10489472B2 (en) | 2017-02-13 | 2019-11-26 | Facebook, Inc. | Context-based search suggestions on online social networks |
US10614141B2 (en) | 2017-03-15 | 2020-04-07 | Facebook, Inc. | Vital author snippets on online social networks |
US10769222B2 (en) | 2017-03-20 | 2020-09-08 | Facebook, Inc. | Search result ranking based on post classifiers on online social networks |
US10796015B2 (en) | 2017-03-29 | 2020-10-06 | Mybitchbook, Inc. | Method and system for anonymous user data storage and controlled data access |
US20180330325A1 (en) | 2017-05-12 | 2018-11-15 | Zippy Inc. | Method for indicating delivery location and software for same |
US11379861B2 (en) | 2017-05-16 | 2022-07-05 | Meta Platforms, Inc. | Classifying post types on online social networks |
US10248645B2 (en) | 2017-05-30 | 2019-04-02 | Facebook, Inc. | Measuring phrase association on online social networks |
US10268646B2 (en) | 2017-06-06 | 2019-04-23 | Facebook, Inc. | Tensor-based deep relevance model for search on online social networks |
US10643178B1 (en) | 2017-06-16 | 2020-05-05 | Coupa Software Incorporated | Asynchronous real-time procurement system |
US10489468B2 (en) | 2017-08-22 | 2019-11-26 | Facebook, Inc. | Similarity search using progressive inner products and bounds |
US10776437B2 (en) | 2017-09-12 | 2020-09-15 | Facebook, Inc. | Time-window counters for search results on online social networks |
US10678786B2 (en) | 2017-10-09 | 2020-06-09 | Facebook, Inc. | Translating search queries on online social networks |
US10810214B2 (en) | 2017-11-22 | 2020-10-20 | Facebook, Inc. | Determining related query terms through query-post associations on online social networks |
US10440144B2 (en) * | 2017-11-29 | 2019-10-08 | Microsoft Technology Licensing, Llc | Near real time notifications distribution platform |
US10963514B2 (en) | 2017-11-30 | 2021-03-30 | Facebook, Inc. | Using related mentions to enhance link probability on online social networks |
US10129705B1 (en) | 2017-12-11 | 2018-11-13 | Facebook, Inc. | Location prediction using wireless signals on online social networks |
US11604968B2 (en) | 2017-12-11 | 2023-03-14 | Meta Platforms, Inc. | Prediction of next place visits on online social networks |
US20190384861A1 (en) * | 2018-06-15 | 2019-12-19 | Linkedin Corporation | Real-time graph traversals for network-based recommendations |
JP7219981B2 (ja) * | 2020-03-26 | 2023-02-09 | 株式会社グレート・ビーンズ | マッチング支援装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040215793A1 (en) * | 2001-09-30 | 2004-10-28 | Ryan Grant James | Personal contact network |
US20040260781A1 (en) * | 2000-12-14 | 2004-12-23 | Shostack Ronald N. | Web based dating service with weighted interests matching |
Family Cites Families (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5758257A (en) * | 1994-11-29 | 1998-05-26 | Herz; Frederick | System and method for scheduling broadcast of and access to video programs and other data using customer profiles |
US6112186A (en) * | 1995-06-30 | 2000-08-29 | Microsoft Corporation | Distributed system for facilitating exchange of user information and opinion using automated collaborative filtering |
US6175831B1 (en) | 1997-01-17 | 2001-01-16 | Six Degrees, Inc. | Method and apparatus for constructing a networking database and system |
US5950200A (en) | 1997-01-24 | 1999-09-07 | Gil S. Sudai | Method and apparatus for detection of reciprocal interests or feelings and subsequent notification |
US5978768A (en) | 1997-05-08 | 1999-11-02 | Mcgovern; Robert J. | Computerized job search system and method for posting and searching job openings via a computer network |
US6052122A (en) | 1997-06-13 | 2000-04-18 | Tele-Publishing, Inc. | Method and apparatus for matching registered profiles |
US6073105A (en) | 1997-06-13 | 2000-06-06 | Tele-Publishing, Inc. | Interactive personals online network method and apparatus |
US5963951A (en) | 1997-06-30 | 1999-10-05 | Movo Media, Inc. | Computerized on-line dating service for searching and matching people |
US6061681A (en) | 1997-06-30 | 2000-05-09 | Movo Media, Inc. | On-line dating service for locating and matching people based on user-selected search criteria |
US6269369B1 (en) | 1997-11-02 | 2001-07-31 | Amazon.Com Holdings, Inc. | Networked personal contact manager |
NL1009376C1 (nl) | 1998-06-11 | 1998-07-06 | Boardwalk Ag | Datasysteem voor het verschaffen van relatiepatronen tussen personen. |
EP1086435A1 (en) | 1998-06-11 | 2001-03-28 | Boardwalk AG | System, method, and computer program product for providing relational patterns between entities |
US6150937A (en) * | 1998-06-29 | 2000-11-21 | Rackman; Michael I. | Personal contact "ice breaker" |
US6366962B1 (en) | 1998-12-18 | 2002-04-02 | Intel Corporation | Method and apparatus for a buddy list |
US6389372B1 (en) * | 1999-06-29 | 2002-05-14 | Xerox Corporation | System and method for bootstrapping a collaborative filtering system |
US8108245B1 (en) | 1999-09-17 | 2012-01-31 | Cox Communications, Inc. | Method and system for web user profiling and selective content delivery |
US6839680B1 (en) * | 1999-09-30 | 2005-01-04 | Fujitsu Limited | Internet profiling |
US6408309B1 (en) | 2000-02-23 | 2002-06-18 | Dinesh Agarwal | Method and system for creating an interactive virtual community of famous people |
US20020026478A1 (en) | 2000-03-14 | 2002-02-28 | Rodgers Edward B. | Method and apparatus for forming linked multi-user groups of shared software applications |
DE20008968U1 (de) | 2000-05-18 | 2000-07-27 | Mannesmann Vdo Ag | Gehäuse für ein Eingabeaggregat |
US6542748B2 (en) | 2000-06-10 | 2003-04-01 | Telcontar | Method and system for automatically initiating a telecommunications connection based on distance |
US6539232B2 (en) | 2000-06-10 | 2003-03-25 | Telcontar | Method and system for connecting mobile users based on degree of separation |
CN1447943A (zh) * | 2000-06-22 | 2003-10-08 | 亚隆·梅耶 | 通过即时通信网络在因特网上查找,发现和联系约会伙伴的系统和方法和/或其他用于进行快速发现和建立快速联系的方法 |
US8396859B2 (en) * | 2000-06-26 | 2013-03-12 | Oracle International Corporation | Subject matter context search engine |
US6735568B1 (en) | 2000-08-10 | 2004-05-11 | Eharmony.Com | Method and system for identifying people who are likely to have a successful relationship |
US6907465B1 (en) * | 2000-09-22 | 2005-06-14 | Daniel E. Tsai | Electronic commerce using personal preferences |
US7212985B2 (en) * | 2000-10-10 | 2007-05-01 | Intragroup, Inc. | Automated system and method for managing a process for the shopping and selection of human entities |
US20060271441A1 (en) * | 2000-11-14 | 2006-11-30 | Mueller Raymond J | Method and apparatus for dynamic rule and/or offer generation |
US20040249811A1 (en) * | 2000-12-14 | 2004-12-09 | Shostack Ronald N. | Web based dating service with filter for filtering potential friends/mates using physical and/or personality attractiveness criteria |
US20020160339A1 (en) * | 2001-02-16 | 2002-10-31 | Walter King | Matchmaking search system |
WO2002084431A2 (en) * | 2001-04-11 | 2002-10-24 | International Business Machines Corporation | Simplifying and manipulating k-partite graphs |
US7010599B2 (en) | 2001-05-21 | 2006-03-07 | Sridhar Shrinivasan | System using access information set by a user to allow another user to access updated portion of contact and personal information of the user |
US20030115194A1 (en) | 2001-08-01 | 2003-06-19 | Pitts Theodore H. | Method and apparatus for processing a query to a multi-dimensional data structure |
JP3675750B2 (ja) * | 2001-09-27 | 2005-07-27 | 株式会社ドワンゴ | ネットワークゲーム情報管理システム、ネットワークゲーム情報処理装置、ネットワークゲーム情報管理方法、および、プログラム |
US7487104B2 (en) * | 2001-10-08 | 2009-02-03 | David Sciuk | Automated system and method for managing a process for the shopping and selection of human entities |
US20030078976A1 (en) * | 2001-10-18 | 2003-04-24 | Gordon Andrew Scott | Method and apparatus for facilitating romance and/or sexual relations |
PL374305A1 (en) | 2001-12-28 | 2005-10-03 | Jeffrey James Jonas | Real time data warehousing |
US7167910B2 (en) | 2002-02-20 | 2007-01-23 | Microsoft Corporation | Social mapping of contacts from computer communication information |
US20040034601A1 (en) | 2002-08-16 | 2004-02-19 | Erwin Kreuzer | System and method for content distribution and reselling |
US7249123B2 (en) | 2002-10-31 | 2007-07-24 | International Business Machines Corporation | System and method for building social networks based on activity around shared virtual objects |
US20040144301A1 (en) | 2003-01-24 | 2004-07-29 | Neudeck Philip G. | Method for growth of bulk crystals by vapor phase epitaxy |
US7472110B2 (en) | 2003-01-29 | 2008-12-30 | Microsoft Corporation | System and method for employing social networks for information discovery |
US7885963B2 (en) * | 2003-03-24 | 2011-02-08 | Microsoft Corporation | Free text and attribute searching of electronic program guide (EPG) data |
US20040205127A1 (en) | 2003-03-26 | 2004-10-14 | Roy Ben-Yoseph | Identifying and using identities deemed to be known to a user |
US20040215648A1 (en) | 2003-04-08 | 2004-10-28 | The Corporate Library | System, method and computer program product for identifying and displaying inter-relationships between corporate directors and boards |
US7653693B2 (en) | 2003-09-05 | 2010-01-26 | Aol Llc | Method and system for capturing instant messages |
US7454078B2 (en) * | 2003-07-22 | 2008-11-18 | Warner Bros. Entertainment Inc. | Method and apparatus for flicker removal from an image sequence |
US7181498B2 (en) | 2003-10-31 | 2007-02-20 | Yahoo! Inc. | Community-based green list for antispam |
US7155738B2 (en) | 2003-11-04 | 2006-12-26 | Yahoo! Inc. | System and method for managing a trusted email datastore |
US8010459B2 (en) * | 2004-01-21 | 2011-08-30 | Google Inc. | Methods and systems for rating associated members in a social network |
US7707122B2 (en) | 2004-01-29 | 2010-04-27 | Yahoo ! Inc. | System and method of information filtering using measures of affinity of a relationship |
US7016307B2 (en) * | 2004-03-11 | 2006-03-21 | Yahoo! Inc. | Method and system for finding related nodes in a social network |
US8788492B2 (en) * | 2004-03-15 | 2014-07-22 | Yahoo!, Inc. | Search system and methods with integration of user annotations from a trust network |
US20060059159A1 (en) * | 2004-09-15 | 2006-03-16 | Vu Hao Thi Truong | Online dating service providing response status tracking for a service subscriber |
US20100082480A1 (en) * | 2008-09-30 | 2010-04-01 | Jason Alexander Korosec | Payments with virtual value |
US7451161B2 (en) * | 2005-04-28 | 2008-11-11 | Friendster, Inc. | Compatibility scoring of users in a social network |
-
2005
- 2005-04-28 US US11/117,793 patent/US7451161B2/en active Active
-
2006
- 2006-04-27 JP JP2008509097A patent/JP4906846B2/ja active Active
- 2006-04-27 CN CN200680020711.9A patent/CN101496003B/zh active Active
- 2006-04-27 WO PCT/US2006/015908 patent/WO2006116543A2/en active Application Filing
- 2006-04-27 EP EP06758645A patent/EP1875452A4/en not_active Ceased
- 2006-04-27 CN CN201510217725.0A patent/CN104835072B/zh active Active
- 2006-04-27 SG SG201003751-3A patent/SG163504A1/en unknown
- 2006-04-27 KR KR1020077027777A patent/KR101009830B1/ko active IP Right Grant
-
2008
- 2008-09-30 US US12/242,562 patent/US8150778B2/en active Active
-
2011
- 2011-12-27 US US13/337,803 patent/US8775324B2/en active Active
-
2012
- 2012-03-28 US US13/432,641 patent/US8571998B2/en active Active
-
2013
- 2013-09-16 US US14/028,097 patent/US9600583B2/en active Active
-
2014
- 2014-05-19 US US14/281,530 patent/US10402459B2/en active Active
-
2019
- 2019-07-17 US US16/514,596 patent/US11487831B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040260781A1 (en) * | 2000-12-14 | 2004-12-23 | Shostack Ronald N. | Web based dating service with weighted interests matching |
US20040215793A1 (en) * | 2001-09-30 | 2004-10-28 | Ryan Grant James | Personal contact network |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014071033A1 (en) * | 2012-10-31 | 2014-05-08 | Google Inc. | Sorting social profile search results based on computing personal similarity scores |
US9177062B2 (en) | 2012-10-31 | 2015-11-03 | Google Inc. | Sorting social profile search results based on computing personal similarity scores |
KR20160086611A (ko) | 2015-01-12 | 2016-07-20 | 주식회사 휴먼사이드 | 연락 유도 방법 및 연락 유도용 어플리케이션 |
Also Published As
Publication number | Publication date |
---|---|
WO2006116543A3 (en) | 2009-04-16 |
US8150778B2 (en) | 2012-04-03 |
CN101496003B (zh) | 2015-06-03 |
US20140019470A1 (en) | 2014-01-16 |
US20120102027A1 (en) | 2012-04-26 |
US9600583B2 (en) | 2017-03-21 |
US20060247940A1 (en) | 2006-11-02 |
CN104835072B (zh) | 2020-11-20 |
US20120185539A1 (en) | 2012-07-19 |
JP2008539528A (ja) | 2008-11-13 |
KR20080027237A (ko) | 2008-03-26 |
SG163504A1 (en) | 2010-08-30 |
US7451161B2 (en) | 2008-11-11 |
US20140258287A1 (en) | 2014-09-11 |
US20190340208A1 (en) | 2019-11-07 |
US20090024548A1 (en) | 2009-01-22 |
WO2006116543A2 (en) | 2006-11-02 |
JP4906846B2 (ja) | 2012-03-28 |
US8571998B2 (en) | 2013-10-29 |
EP1875452A2 (en) | 2008-01-09 |
US8775324B2 (en) | 2014-07-08 |
EP1875452A4 (en) | 2010-03-31 |
CN101496003A (zh) | 2009-07-29 |
CN104835072A (zh) | 2015-08-12 |
US11487831B2 (en) | 2022-11-01 |
US10402459B2 (en) | 2019-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101009830B1 (ko) | 사회망에서 사용자들의 일치성 점수화 | |
US11968105B2 (en) | Systems and methods for social graph data analytics to determine connectivity within a community | |
US20100185580A1 (en) | Compatibility scoring of users in a social network | |
US9940402B2 (en) | Creating groups of users in a social networking system | |
US9959013B2 (en) | System and method for creating a family tree data structure | |
CN110162717B (zh) | 一种推荐好友的方法和设备 | |
CA3204616A1 (en) | Crowdsourcing of trustworthiness indicators | |
WO2017147694A1 (en) | Extrapolating trends in trust scores | |
US9355358B1 (en) | Systems and methods for determining compatibility | |
CN110709826B (zh) | 用于链接来自异构数据库的数据记录的方法及系统 | |
KR102106203B1 (ko) | 소셜 네트워크 시스템 기반의 질의 응답 서비스 제공을 위한 전문가 추천 방법 및 전문가 추천 시스템 | |
CN108647800B (zh) | 一种基于节点嵌入的在线社交网络用户缺失属性预测方法 | |
US20150293988A1 (en) | System and Method for Opinion Sharing and Recommending Social Connections | |
CN111581522B (zh) | 一种基于用户身份辨别的社交分析方法 | |
CN114820085B (zh) | 用户筛选方法、相关装置及存储介质 | |
Cao et al. | An Improved Slope One Recommendation Algorithm based on User Preferences | |
CN115374336A (zh) | 会话信息搜索方法、装置、计算机设备和存储介质 | |
KR20150065193A (ko) | 개인 성향에 따른 매칭 서비스 제공 시스템, 방법 및 컴퓨터 판독 가능한 기록 매체 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
N231 | Notification of change of applicant | ||
AMND | Amendment | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20131223 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20141231 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20151217 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20161220 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20171219 Year of fee payment: 8 |