KR101584981B1 - 정보 오브젝트들의 이용자―강화된 순위 결정 방법 및 시스템 - Google Patents
정보 오브젝트들의 이용자―강화된 순위 결정 방법 및 시스템 Download PDFInfo
- Publication number
- KR101584981B1 KR101584981B1 KR1020147010051A KR20147010051A KR101584981B1 KR 101584981 B1 KR101584981 B1 KR 101584981B1 KR 1020147010051 A KR1020147010051 A KR 1020147010051A KR 20147010051 A KR20147010051 A KR 20147010051A KR 101584981 B1 KR101584981 B1 KR 101584981B1
- Authority
- KR
- South Korea
- Prior art keywords
- link
- links
- information objects
- graph
- ranking
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 43
- 230000004048 modification Effects 0.000 claims abstract description 18
- 238000012986 modification Methods 0.000 claims abstract description 18
- 230000004044 response Effects 0.000 claims abstract description 11
- 230000003993 interaction Effects 0.000 claims abstract description 10
- 238000004364 calculation method Methods 0.000 claims description 19
- 238000004590 computer program Methods 0.000 claims description 3
- 230000009193 crawling Effects 0.000 claims description 2
- 230000006870 function Effects 0.000 description 24
- 230000000875 corresponding effect Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 5
- 238000012797 qualification Methods 0.000 description 5
- 230000001788 irregular Effects 0.000 description 2
- 230000004931 aggregating effect Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007935 neutral effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011158 quantitative evaluation Methods 0.000 description 1
- 238000000926 separation method Methods 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- 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/93—Document management systems
- G06F16/94—Hypermedia
-
- 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/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- 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/951—Indexing; Web crawling techniques
-
- 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
- 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/9538—Presentation of query results
-
- 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/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
- G06F16/9558—Details of hyperlinks; Management of linked annotations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04842—Selection of displayed objects or displayed text elements
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법은: 디스플레이(13) 상에 그래픽 이용자-인터페이스(40)를 생성하는 단계로서, 상기 그래픽 이용자-인터페이스는 그래프(41)를 포함하고, 상기 그래프는 각각이 정보 오브젝트들의 컬렉션 중 하나의 정보 오브젝트를 표현하는 복수의 아이콘들 및 상기 아이콘들을 접속시키는 복수의 커넥터들을 포함하고, 각각의 커넥터는 링크들의 컬렉션 중 적어도 하나의 링크를 표현하는, 상기 생성하는 단계, 이용자-제어된 상호작용 수단으로부터 수신된 그래프 수정 명령어들에 응답하여 상기 아이콘들 사이에 부가적인 커넥터를 생성함으로써 상기 그래프를 수정하는 단계, 상기 부가적인 커넥터의 함수로서 데이터베이스(21)에 부가적인 링크를 저장하는 단계로서, 상기 부가적인 링크는 상기 부가적인 커넥터에 의해 접속된 상기 아이콘들에 의해 표현된 정보 오브젝트들을 상호관련시키는, 상기 저장하는 단계, 및 상기 부가적인 링크 및 상기 링크들의 컬렉션의 함수로서 상기 정보 오브젝트들의 컬렉션 중 하나의 정보 오브젝트에 대한 링크-기반 순위를 계산하는 단계를 포함한다.
Description
본 발명은 특히 도서 목록 데이터베이스들, 소셜 네트워크들 또는 웹 사이트들과 같은 대형 컴퓨터-기반 데이터베이스들에서의 정보 검색을 위한, 정보 오브젝트들의 링크-기반 순위 결정의 기술 분야에 관한 것이다.
링크-기반 순위 계산 방법들은 문서가 저장되는 데이터베이스의 바로 그 구조로부터 상기 문서의 적합성 또는 인기를 나타내는 점수를 계산하는 사상에 기초한다. 페이지랭크(PageRank)가 잘-알려진 링크-기반 순위 계산 방법이고, 그 원리들은 US-B-6285999호에 개시된다. 프로그래머의 또는 수학자의 관점으로부터, 페이지랭크 방법은 노드들의 방향성 그래프로서 연결된 데이터베이스의 모델에 의존하고, 여기에서 각각의 노드는 웹 페이지 문서에 대응하고 노드들 사이에서의 방향성 접속부들은 하나의 문서에서 또 다른 문서로의 링크들에 대응한다. 그러나, 연결된 데이터베이스의 이러한 근본적인 모델링은 최종-이용자에게 은닉된 채로 있다.
본 발명은 특히 도서 목록 데이터베이스들, 소셜 네트워크들 또는 웹 사이트들과 같은 대형 컴퓨터-기반 데이터베이스들에서의 정보 검색을 위한, 정보 오브젝트들의 링크-기반 순위 결정의 기술 분야에 관한 것이다.
일 실시예에서, 본 발명은 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법을 제공하고, 상기 방법은:
방향성 링크들의 컬렉션(collection)에 의해 상호관련된 정보 오브젝트들의 컬렉션을 포함하는 컴퓨터-기반 데이터베이스에 액세스하는 단계,
디스플레이 상에 그래픽 이용자-인터페이스를 생성하는 단계로서, 상기 그래픽 이용자-인터페이스는 그래프를 포함하고, 상기 그래프는 각각이 상기 정보 오브젝트들의 컬렉션 중 하나의 정보 오브젝트를 표현하는 복수의 아이콘들 및 상기 아이콘들을 접속시키는 복수의 커넥터들을 포함하고, 각각의 커넥터는 링크들의 컬렉션 중 적어도 하나의 링크를 표현하는, 상기 생성하는 단계,
이용자-제어된 상호작용 수단으로부터 수신된 그래프 수정 명령어들에 응답하여 상기 아이콘들 사이에 부가적인 커넥터를 생성함으로써 상기 그래프를 수정하는 단계,
상기 부가적인 커넥터의 함수로서 상기 데이터베이스에 부가적인 링크를 저장하는 단계로서, 상기 부가적인 링크는 상기 부가적인 커넥터에 의해 접속된 상기 아이콘들에 의해 표현된 정보 오브젝트들을 상호관련시키는, 상기 저장하는 단계, 및
상기 부가적인 링크 및 상기 링크들의 컬렉션의 함수로서 상기 정보 오브젝트들의 컬렉션 중 하나의 정보 오브젝트에 대한 링크-기반 순위를 계산하는 단계를 포함한다.
실시예들에 따르면, 이러한 방법은 이하의 특징들 중 하나 이상을 포함할 수 있다.
일 실시예에서, 상기 데이터베이스는 구조-기반 층 및 이용자-생성 층을 포함하고, 상기 부가적인 링크는 상기 이용자-생성 층에 저장된다. 일 실시예에서, 상기 방법은 또한 상기 이용자-생성 층에 복수의 이용자들에 의해 생성된 링크들을 저장하는 단계를 포함한다. 이러한 층 분리는 예로서, 유연하고 구성가능한 방식으로 제 2의 공유를 허용하기 위해, 최종-이용자들에 의해 부가된 링크들로부터 상기 정보 오브젝트들의 구조에 기초하여 링크들을 상이하게 프로세싱하는 것을 가능하게 한다.
일 실시예에서, 상기 방법은 또한 상기 이용자-생성 층에 저장된 링크들의 서브세트를 선택하는 단계를 포함하고, 상기 링크-기반 순위는 상기 이용자-생성 층에 저장된 상기 링크들의 상기 선택된 서브세트의 함수로서 계산된다.
많은 옵션들이 이용자-생성 링크들을 선택하는 것에 대하여 존재하고, 이것은 순위 계산에서 고려되어야 한다. 일 실시예에서, 상기 링크들의 서브세트는 상기 복수의 이용자들에 의한 투표, 관리자의 결정 및 링크 반복 측정 중 하나의 함수로서 선택된다.
이러한 방법은 링크-기반 순위 계산이 구현될 수 있는 많은 유형들의 연결된 데이터베이스들, 특히 동종 데이터베이스 또는 이종 데이터베이스들에 적용가능하다. 일 실시예에서, 구조-기반 층은 탐색 엔진 인덱스와 같이, 웹 사이트들을 크롤링(crawling)함으로써 획득된 정보 오브젝트들 및 링크들을 저장하고, 여기에서 상기 구조-기반 층에 저장된 정보 오브젝트들은 웹 사이트들에서 발견된 문서들을 나타내며, 상기 구조-기반 층에 저장된 링크들은 문서들 사이에서의 하이퍼텍스트 링크들을 나타낸다.
일 실시예에서, 구조-기반 층은 도서 목록 인덱스를 표현하는 정보 오브젝트들 및 링크들을 저장하고, 여기에서 상기 정보 오브젝트들은 문서 및 저자의 프로필들을 포함하고, 상기 링크들은:
서로와 문서들을 연결하는 인용 링크들, 및
문서들과 함께 저자의 프로필들을 연결하는 저작권 링크들을 포함한다.
일 실시예에서, 부가적인 링크는 긍정 링크(positive link)를 포함하고, 링크-기반 순위 계산은 상기 긍정 링크에 의해 나타내어진 정보 오브젝트의 링크-기반 순위를 증가시키기 위해 상기 긍정 링크를 고려한다.
일 실시예에서, 상기 부가적인 링크는 부정 링크(negative link)를 포함하고, 상기 링크-기반 순위는 상기 부정 링크에 의해 나타내어진 정보 오브젝트의 링크-기반 순위를 감소시키기 위해 상기 부정 링크를 고려한다.
일 실시예에서, 상기 방법은 또한:
탐색 질의를 수신하는 단계, 및
상기 정보 오브젝트들의 컬렉션으로부터 상기 탐색 질의와 일치하는 정보 오브젝트들을 검색하는 단계로서, 상기 그래프의 아이콘들은 단지 상기 탐색 질의와 일치하는 정보 오브젝트들만을 표현하는, 상기 검색하는 단계를 포함한다.
일 실시예에서, 상기 방법은 또한:
상기 탐색 질의와 일치하는 상기 정보 오브젝트들에 대한 링크-기반 순위들을 계산하는 단계로서, 상기 생성된 그래프는 상기 그래프의 중심 부분에서 최고-순위의 정보 오브젝트를 표현하는 아이콘을 포함하는, 상기 계산하는 단계를 포함한다.
일 실시예에서, 상기 생성된 그래프는 상기 최고-순위의 정보 오브젝트보다 더 낮은 순위를 가지는 추가 정보 오브젝트들을 표현하는 추가 아이콘들을 포함하고, 상기 추가 아이콘들은 상기 그래프의 상기 중심 부분의 주위에 배치된다.
일 실시예에서, 본 발명은 또한 실행될 때 상기-언급된 방법을 수행하는 컴퓨터-실행가능한 지시들을 포함하는 컴퓨터 프로그램을 제공한다.
일 실시예에서, 본 발명은 또한 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 컴퓨터 시스템을 제공하고, 상기 컴퓨터 시스템은:
방향성 링크들의 컬렉션에 의해 상호관련된 정보 오브젝트들의 컬렉션을 포함하는 컴퓨터-기반 데이터베이스,
디스플레이,
상기 디스플레이 상에 그래픽 이용자-인터페이스를 생성하도록 적응된 제어 모듈로서, 상기 그래픽 이용자-인터페이스는 그래프를 포함하고, 상기 그래프는 각각이 상기 정보 오브젝트들의 컬렉션 중 하나의 정보 오브젝트를 표현하는 복수의 아이콘들 및 상기 아이콘들을 접속시키는 복수의 커넥터들을 포함하고, 각각의 커넥터는 상기 링크들의 컬렉션 중 적어도 하나의 링크를 표현하는, 상기 제어 모듈,
상기 제어 모듈로 그래픽 수정 명령어들을 전송하도록 적응된 이용자-제어 상호작용 수단으로서, 상기 제어 모듈은 상기 그래프 수정 명령어들에 응답하여 상기 아이콘들 사이에 부가적인 커넥터를 생성함으로써 상기 그래프를 수정하고 상기 부가적인 커넥터의 함수로서 상기 데이터베이스에 부가적인 링크를 저장하도록 적응되고, 상기 부가적인 링크는 상기 부가적인 커넥터에 의해 접속된 상기 아이콘들에 의해 표현된 정보 오브젝트들을 상호관련시키는, 상기 이용자-제어 상호작용 수단, 및
상기 부가적인 링크 및 상기 링크들의 컬렉션의 함수로서 상기 정보 오브젝트들의 컬렉션 중 하나의 정보 오브젝트에 대한 링크-기반 순위를 계산하도록 적응된 순위 계산 모듈을 포함한다.
일 실시예에서, 상기 이용자-제어 상호작용 수단은 또한 상기 제어 모듈로 그래프 내비게이션 명령어들을 전송하도록 적응되고, 상기 제어 모듈은 상기 그래프 내비게이션 명령어들에 응답하여 상기 그래프의 상이한 뷰를 디스플레이하도록 적응된다.
본 발명의 양태들은 상기 데이터베이스에 저장된 상기 정보, 특히 정보 오브젝트들 사이에서의 관계에 관한 정보를 완성하거나 개선(refine)하기 위해 연결된 데이터베이스의 하나 이상의 최종 이용자들로부터 정보를 수집하는 사상에 기초한다.
본 발명의 양태들은 순위 계산이 기초하는 방향성 그래프의 완전하거나 간소화된 뷰를 최종-이용자에게 보여주는 관찰을 위한 본 발명 어간의 양태들은 순위 계산이 자동으로 모여지지 않을 수 있는 부가적인 정보, 특히 이용자의 주관적인 이해에 관한 정보를 갖고 데이터베이스의 질을 높이기 위해 데이터베이스와 최종-이용자의 직관적인 상호작용들을 용이하게 할 것이다. 이러한 부가적인 정보는 저장된 링크들에 대한 예로서, 그것의 주관적인 값에 대한 부가적인 정보 또는 저장된 오브젝트들 사이에 부가적인 링크들을 포함할 수 있다.
본 발명의 이들 및 다른 양태들이 예로서, 도면들을 참조하여, 이후 설명된 실시예들로부터 명백해지고 그것을 참조하여 명료해질 것이다.
도 1은 본 발명의 실시예들이 구현될 수 있는, 컴퓨터 환경의 기능적 표현을 도시한 도면.
도 2는 도 1의 컴퓨터 환경에 배치된 제어 모듈의 기능적 표현을 도시한 도면.
도 3은 도서 목록 데이터베이스로부터의 발췌를 표현하는 그래프.
도 4는 최종-이용자에 의해 부가된 긍정 링크들을 가진 도 3의 그래프를 도시한 도면.
도 5는 도 4의 그래프의 층을 이룬 표현을 도시한 도면.
도 6은 질의에 대한 탐색 엔진 응답에 대응하는 탐색 엔진 인덱스로부터의 발췌를 표현하는 그래프.
도 2는 도 1의 컴퓨터 환경에 배치된 제어 모듈의 기능적 표현을 도시한 도면.
도 3은 도서 목록 데이터베이스로부터의 발췌를 표현하는 그래프.
도 4는 최종-이용자에 의해 부가된 긍정 링크들을 가진 도 3의 그래프를 도시한 도면.
도 5는 도 4의 그래프의 층을 이룬 표현을 도시한 도면.
도 6은 질의에 대한 탐색 엔진 응답에 대응하는 탐색 엔진 인덱스로부터의 발췌를 표현하는 그래프.
도 1을 참조하면, 본 발명의 실시예들이 구현될 수 있는 컴퓨터 환경은 컴퓨터(10) 및 연결된 데이터베이스(21)를 저장한 컴퓨터-기반 데이터 저장소(20)를 포함한다. 상기 연결된 데이터베이스(21)는 링크-기반 순위 계산 방법이 실행될 수 있도록 링크들에 의해 상호관련된 정보 오브젝트들을 포함한다. 상기 데이터 저장소(20)는 집중되거나 임의의 수의 저장 유닛들에 분산될 수 있다. 상기 데이터 저장소(20)는 컴퓨터(10)와 같은 장소에 배치되거나 원격 위치에 위치될 수 있다. 따라서, 컴퓨터(10) 및 데이터 저장소(20) 사이에서의 데이터 접속부(22)는 컴퓨터 버스 또는, 예로서, 근거리 네트워크 또는 광역 네트워크의 유선 또는 무선 네트워크 링크일 수 있다. 이 점에서, 도 1의 프리젠테이션은 다소 정규적(canonical)이다. 일 예시적인 실시예에서, 데이터 저장소(20)는 월드 와이드 웹이고 상호관련된 정보 오브젝트들은 웹 페이지 문서들이다.
컴퓨터(10)는 도 2에 기능적으로 묘사되는, 제어 모듈(30)을 포함한다. 제어 모듈(30)은 데이터베이스(21)에 대한 판독 및 기록 액세스들을 만들기 위해 데이터베이스 액세스 모듈(31)을 포함한다. 탐색 엔진 모듈(32)은 데이터베이스(21)로부터의 질의와 일치하는 정보 오브젝트들을 검색하기 위해 최종-이용자에 의해 입력된 질의에 응답하여 탐색 기능들을 실행한다. 순위 계산 모듈(33)은 정보 오브젝트들이 상호 연관하는 방향성 링크들의 함수로서 데이터베이스에서의 정보 오브젝트들의 일부 또는 모두의 링크-기반 순위들을 계산하도록 작용한다. 입력/출력 제어 모듈(34)은 이용자-생성 명령어들을 수신하기 위해, 입력 주변 장치들, 예로서 키보드(11), 마우스(12), 및 포인터(14), 터치-스크린 등과 인터페이스하도록 작용한다. 그래픽 이용자-인터페이스 모듈(35)은 최종-이용자가 연결된 데이터베이스(21)로부터 도출된 그래프(41)를 가시화하고 수정할 수 있게 하기 위해 컴퓨터 스크린(13) 상에 그래픽 이용자 인터페이스(40)를 생성하도록 작용한다.
상기 그래픽 이용자-인터페이스(40)는 일반적으로 두 개의 카테고리들, 즉 그래프 내비게이션 및 그래프 수정으로 분류될 수 있는 기능들을 실행하기 위해 이용자-생성 명령어들에 반응한다. 이들 기능들에 대응하는 명령어 트리거들은 잘-알려진 방식들로, 예로서 고정된 드롭 리스트들, 포인터-위치 드롭 리스트들, 클릭 가능한 버튼들 등으로서 그래픽 이용자-인터페이스(40)에 구현될 수 있다.
그래프 내비게이션 기능들은: 모든 방향들에서 스크롤하는 것, 줌 인 및 아웃하기, 보여질 아이템들을 선택하는 것, 은닉될 아이템들을 선택하는 것, 선택된 아이템 상에 뷰를 중심에 두는 것 등을 포함한다. 선택가능한 아이템들은 개개의 아이콘들(즉, 개개의 오브젝트들을 표현하는), 아이콘들의 클래스들(예로서, 동일한 유형의 오브젝트들을 표현하는), 개개의 커넥터들(즉, 개개의 링크들을 표현하는), 커넥터들의 클래스들(예로서, 동일한 유형의 링크들을 표현하는), 그래프 층들, 레전드들 등을 포함할 수 있다.
그래프 수정 기능들은 최종-이용자가 그래프(41) 뿐만 아니라, 근본적인 연결된 데이터베이스(21)의 콘텐트를 또한 완성하거나 개량하기 위해 그래프(41)와 상호작용할 수 있게 하는 기능들이다. 그러므로, GUI 제어 모듈(35)은 원칙적으로, 도시된 그래프가 데이터베이스의 현재 상태를 교호적으로 반영한다는 것을 보장하기 위해 데이터베이스 액세스 모듈(31)과 상호운용한다. 이러한 수정 기능들은 다음 중 하나 이상을 포함한다:
ㆍ 상기 데이터베이스의 두 개의 정보 오브젝트들 사이에 선택된 링크 유형의 링크를 부가하기 위해 그래프에 커넥터를 부가하는 것,
ㆍ 선택된 오브젝트 유형의 정보 오브젝트를 데이터베이스에 부가하기 위해 그래프에 노드를 부가하는 것,
ㆍ 다른 최종-이용자들과 코멘트를 공유하기 위해, 커넥터 또는 노드에 주관적인 코멘트를 첨부하는 것.
도 6을 참조하면, 그래프 수정 기능들의 일 예가 이제 데이터 저장소(20)가 월드 와이드 웹인 실시예에서 설명될 것이고, 상호관련된 정보 오브젝트들은 웹 페이지 문서들이고 링크-기반 순위 계산은 페이지랭크 등이다. 도 6은 GUI(40) 상에 디스플레이되는 그래프를 도시한다. 원형 아이콘(45)은 웹 페이지 문서를 나타내며 화살표(46)는 웹 페이지들 사이에서의 하이퍼링크 또는 이러한 하이퍼링크들의 집합을 표현한다.
이중-화살표 커넥터(47)는 두 개의 웹 페이지들이 유사한 콘텐트를 갖는다는 의미를 전달하기 위해 포인터(14)의 도움으로 최종-이용자에 의해 부가된 양방향 링크를 나타낸다. 일단 커넥터(47)가 GUI(40)에 생성된다면, 두 개의 대응하는 방향성 링크들이 두 개의 웹 페이지들의 각각으로부터 다른 것으로 이르게 하는 하이퍼링크들이 존재하는 것처럼 데이터베이스(21)에 기록된다. 결과로서, 페이지랭크에 의한 순위 계산은 부가된 양방향 링크에 의해 영향을 받을 것이다.
상기 예는 명료함을 위해 매우 단순하다. 그것은 단일의 부가적인 링크를 고려하여 문서들의 전체 컬렉션의 순위들을 재-계산하는 것에 무관한 것으로 고려될 수 있다. 그러나, 웹 구현에서, 유사한 능력이 다수의 이용자-생성 주관적 링크들을 가진 탐색 엔진 인덱스의 콘텐트의 질을 높이기 위해 대형 커뮤니티의 이용자들에게 제공될 수 있다는 것이 인식될 것이다. 또한, 그래프 생성, 내비게이션 및 수정 기능들은 문서들의 전체 컬렉션에 또는 그것의 서브세트에 적용될 수 있다.
일 대응하는 실시예에서, 최종-이용자는 탐색 엔진 모듈(32)에 의해 실행된 탐색의 결과들을 개량하고 그것에 대해 논평한다. 즉, 그래픽 이용자 인터페이스(40)에 원래 생성된 그래프(41)는 이제 최종-이용자에 의해 입력된 탐색 질의에 응답하여 탐색 엔진 모듈(32)에 의해 검색된 가장 높게 순위 결정된 웹 페이지들의 리스트를 표현한다. 하이퍼텍스트 링크들의 리스트로서 결과를 디스플레이하는 대신에, GUI(40)는 추가로 중요한 웹 페이지들에 대해 그 주위에 배치된 최고-순위 웹 페이지 및 아이콘들에 대한 중심 아이콘(49)을 디스플레이한다. 페이지랭크에서, 그것에 연결된 다른 페이지들로부터 기여들의 합으로서 최고-순위 페이지의 순위를 계산하는 것이 가능하다. 비교적 단순한 그래프를 도시하기 위해, 선택은 상기 최고-순위 페이지의 순위에 상당한 기여를 하는 웹 페이지들을 표현하는 유일한 아이콘들을 디스플레이하기 위해 이루어질 수 있다. 상기 결과는 도 6에 도시된 바와 같이 디스플레이될 수 있다. 아이콘(45)에 이어서, 최고-순위 페이지의 순위에 대한 대응하는 기여는 퍼센티지로, 예로서 10%, 15% 등으로 디스플레이될 수 있다. 보다 많은 결과들을 도시하기 위해, 선택은 결코 중심 아이콘(49)이 아니며 직접적인 기여자들에 연결됨으로써 최고-순위 페이지의 순위에 대한 상당하지만, 간접적인 기여를 하는 웹 페이지들을 표현하는 아이콘들의 제 2 라인을 또한 디스플레이하기 위해 이루어질 수 있다.
유형의 그래프 수정 명령어들에 응답하여 그 안에서 실제 웹 페이지들 및 하이퍼링크들을 수정하는 것이 가능하거나 바람직하지 않을 수 있다. 실제로, 탐색 엔진은 일반적으로 그것이 인덱싱하는 웹 페이지들의 콘텐트로 하이퍼텍스트 링크들을 부가하도록 허용되지 않는다. 데이터베이스(21)에 저장된 웹 페이지들 및 하이퍼링크들을 수정하기보다는, 일 실시예는 GUI(40)의 이용자에 의해 생성된 그래프 수정들, 예로서 부가적인 링크들을 저장하기 위해 데이터베이스(21)에서의 특정 부분을 제공한다. 이러한 특정 부분은 데이터베이스(21)의 이용자-생성 층으로서 불리울 것이다. 별개의 이용자-생성 층은 순위 결정 서비스의 각각의 이용자를 위해 제공될 수 있다. 그래프(41)는 그 후 기본 그래프 층을 갖는 상이한 이용자-생성 층들을 오버레이함으로써 생성된다. 페이지랭크의 경우에, 기본 그래프 층은 예로서, 웹 크롤러들에 의해 수집된, 인덱싱된 웹 페이지들 상에서 발견된 하이퍼링크들의 구조에 대응한다.
연결된 웹 페이지들은 순위 결정 방법의 애플리케이션의 유일한 분야는 아니다. 상이한 특성들의 정보 오브젝트들의 이질적인 컬렉션들에 적응된 링크-기반 순위 결정 방법들이 2011년 9월 23일에 출원된 공동-계류 중인 출원 EP11182453호에 개시된다. 정보 오브젝트들을 순위 결정하는 상기 방법에 따르면, 정보 오브젝트들의 컬렉션은 제 1 특성의 정보 오브젝트들, 예로서, 저술된 논문들, 및 제 2 특성의 정보 오브젝트들, 예로서 저자의 프로필들을 포함한다. 링크들은 각각 복수의 링크 유형들, 예로서 논문들 사이에서의 인용 링크들 및 저자들과 논문들 사이에서의 저작권 링크들, 중에서 선택된 링크 유형에 연관된다.
상기 방법은:
자격 가중치를 각각의 링크에 할당하는 단계로서, 상기 할당된 가중치는 상기 링크에 연관된 링크 유형의 함수로서 규정되는, 상기 할당하는 단계,
상기 정보 오브젝트들의 컬렉션 내에서 복수의 경로들을 선택하는 단계로서, 각각의 경로는 상기 링크들의 대응하는 시퀀스에 의해 접속된 정보 오브젝트들의 시퀀스를 포함하고, 경로의 각각의 연속적인 링크는 제 1 특성의 각각의 정보 오브젝트에 대해, 링크 선택 확률들을 이용하여 동일한 정보 오브젝트로부터 비롯되는 링크들 중에서 랜덤하게 선택되는, 상기 선택하는 단계,
상기 정보 오브젝트를 나타내는 상기 링크들의 각각의 기여들의 함수로서 상기 정보 오브젝트의 점수를 계산하는 단계로서, 상기 링크의 기여는 상기 링크가 경로 선택 단계에서 선택되는 횟수들 및 상기 링크의 상기 자격 가중치의 함수인, 상기 계산하는 단계, 및
상기 제 1 특성의 상기 정보 오브젝트들의 각각의 점수들의 함수로서 상기 제 1 특성의 상기 정보 오브젝트들을 순위 결정하는 단계를 포함한다.
도 3 내지 도 5는 상기 순위 결정 방법이 이용될 수 있는 과학 도서 목록 데이터베이스에 대한 GUI(40)의 그래프 수정 기능들의 일 예시적인 적용을 예시한다. 간소화를 위해, 도서 목록 데이터베이스에 저장된 정보 오브젝트들은 두 개의 특성들, 즉 과학 논문들 및 저자들로부터 온다. 도 3 내지 도 5에서 논문들은 원형 아이콘들에 의해 표현되고 저자들은 정사각형 아이콘들에 의해 표현된다. 이들 정보 오브젝트들은 3개의 링크 유형들의 링크들에 의해 접속된다. 논문들 사이에서의 인용 링크들(3)은 제 1 논문이 제 2 논문을 인용한다는 사실을 나타낸다. 숫자(4)는 논문이 저자에 의해 기록된다는 사실을 나타내는 링크들이고 '의해 기록된' 링크들로 불리울 것이다. 숫자(5)는 저자가 논문을 기록하였다는 사실을 나타내며 '기록한' 링크들로 불리울 것이다. 상기 링크들은 지향적이고 자격 가중치를 가진다. 인용 링크들(3) 및 '의해 기록된' 링크들(4)은 1과 같은 자격 가중치를 가지는 긍정 링크들이다. '기록한' 링크들(5)은 중립적이고 그러므로 널인 자격 가중치를 가진다.
도 3은 그것이 GUI(40)에 나타날 수 있는 것과 같이 도서 목록 데이터베이스의 일 부분에 대응하는 그래프(41)를 예시한다. 간소화를 위해, 링크들(3, 4, 및 5)을 나타내는 커넥터들이 링크들 자체들과 동일한 숫자들에 의해 지정된다. 컴퓨터(10)의 이용자는 도서 목록 데이터베이스에 정보를 부가하기 위해 GUI(40)의 그래프 수정 기능들을 이용할 수 있다. 예를 들면, 이용자는 인용 논문이 오히려 인용된 논문에 대하여 강한 비판을 표현하고 있기 때문에 인용 링크(3)가 인용된 논문의 긍정적인 이해로서 이해되지 않아야 함을 관찰한다. 그러므로, 이용자는 인용 논문 및 인용된 논문 사이에서의 GUI(40)에 부정 링크를 표현하는 커넥터(6)를 부가한다. 또한 또는 대안적으로, 이용자는 인용 논문의 저자 및 인용된 논문 사이에서의 GUI(40)에 부정 링크를 표현하는 커넥터(7)를 부가한다. 수정된 그래프(141)가 도 4 상에 도시된다. 따라서, 두 개의 부가적인 링크들, 즉 유형('반감')의 링크(6) 및 링크(7)가 도서 목록 데이터베이스에 저장된다.
도 5는 그래프 수정 정보가 어떻게 데이터베이스(21)에 저장될 수 있는지를 예시한다. 구조-기반 층(25)은 도서 목록 데이터베이스의 객관적인 구조로부터 기인한 링크들, 즉 논문들에 기록된 바와 같이 저작권 링크들 및 인용 링크들을 포함한다. 반대로, GUI(40) 상에서의 이용자의 동작으로부터 기인한 링크들은 이용자-생성 층(26)에 저장된다. 시스템이 N개의 상이한 식별된 이용자들, 예로서 서비스 가입자들을 가진다면, N개의 대응하는 이용자-생성 층들이 데이터베이스(21)에 제공될 수 있다. 링크-기반 순위들의 계산을 위해, 순위 계산 모듈(33)은 구성에 의존하여 그래프 층들의 일부 또는 모두를 고려할 수 있다. 도시된 예에서, 수학적 링크-기반 순위 계산 방법에서의 링크들(6 및/또는 7)의 고려는 초기 점수에 비교하여 인용된 논문의 순위 결정 점수를 감소시킬 것이다. 즉, GUI(40)는 구조-기반 정보 및 자동화된 양적 평가를 가지는 집합에 적합한 그래픽 형태 하에서 이용자의 주관적인 지식 또는 이해를 표현하는 것을 가능하게 한다.
일 실시예에서, 각각의 가입자는 순위 계산에 포함되도록 의도되는 이용자-생성 층들, 예로서 신뢰받는 가입자들의 층들의 선택을 개별적으로 구성할 수 있다. 일 실시예에서, 통합된 이용자-생성 층은 이용자들의 전체 커뮤니티에 의해 입력된 가장 적합한 그래프 수정들을 종합함으로써 구성된다. 통합된 층은 그 후 커뮤니티 멤버들의 가장 적합한 주관적인 이해들을 반영하는 순위 결정 결과들을 획득하기 위해 전체 커뮤니티에 의해 공유될 수 있다. 통합 프로세스는 통계들에 의해 관리된 자동화된 프로세스일 수 있으며, 즉 반복적으로 입력되는 수정들이 보다 적합한 것으로 고려된다. 그것은 인간 권위에 의해 관리된 인간 제어 프로세스일 수 있다. 그것은 투표 또는 이들 해결책들의 혼합에 의해 관리된 공동 프로세스일 수 있다.
GUI(40) 상에 도시된 그래프에서, 상이한 형태들 및 컬러들이 그래프의 가독성을 개선하고 그것의 이해를 용이하게 하기 위해 이용될 수 있다. 특히, 상이한 커넥터들은 상이한 링크 유형들의 링크들을 위해 이용되어야 한다. 상이한 아이콘들은 상이한 특성들의 정보 오브젝트들을 위해 이용되어야 한다.
제어 모듈들과 같은 요소들은 예를 들면, 예로서, ASIC과 같은 하드웨어 수단들 또는 하드웨어 및 소프트웨어 수단의 조합, 예로서 ASIC 및 FPGA, 또는 적어도 하나의 마이크로프로세서 및 그 안에 위치된 소프트웨어 모듈들을 가진 적어도 하나의 메모리일 수 있다.
본 발명은 설명된 실시예들에 제한되지 않는다. 첨부된 청구항들은 당업자에게 발생될 수 있는 모든 수정 및 대안적인 구성들을 구체화하는 것으로서 해석되고, 이것은 공정하게 여기에 제시된 기본 교시 내에 속한다.
동사("포함하는 것" 또는 "포함시키는 것") 및 그것의 활용들의 이용은 청구항에 서술된 것들을 제외한 요소들 또는 단계들의 존재를 배제하지 않는다. 더욱이, 요소 또는 단계에 선행하는 단수표현("a" 또는 "an")의 이용은 복수의 이러한 요소들 또는 단계들의 존재를 배제하지 않는다.
청구항들에서, 괄호들 사이에 위치된 임의의 참조 부호들은 청구항들의 범위를 제한하는 것으로서 해석되어서는 안된다.
10: 컴퓨터 11: 키보드
12: 마우스 13: 컴퓨터 스크린
14: 포인터 20: 데이터 저장소
22: 데이터 접속부 25: 구조-기반 층
26: 이용자-생성 층 30: 제어 모듈
31: 데이터베이스 액세스 모듈 32: 탐색 엔진 모듈
33: 순위 계산 모듈 34: 입력/출력 제어 모듈
35: 그래픽 이용자-인터페이스 모듈
12: 마우스 13: 컴퓨터 스크린
14: 포인터 20: 데이터 저장소
22: 데이터 접속부 25: 구조-기반 층
26: 이용자-생성 층 30: 제어 모듈
31: 데이터베이스 액세스 모듈 32: 탐색 엔진 모듈
33: 순위 계산 모듈 34: 입력/출력 제어 모듈
35: 그래픽 이용자-인터페이스 모듈
Claims (15)
- 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법에 있어서:
방향성 링크들의 컬렉션(collection)에 의해 상호관련된 정보 오브젝트들의 컬렉션을 포함하는 컴퓨터-기반 데이터베이스(21)에, 데이터 액세스 모듈(31)에 의해 액세스하는 단계,
그래픽 이용자-인터페이스 제어 모듈(35)에 의해 디스플레이(13) 상에서 그래픽 이용자-인터페이스(40)를 생성하는 단계로서, 상기 그래픽 이용자-인터페이스는 그래프(41)를 포함하고, 상기 그래프는 각각이 상기 정보 오브젝트들의 컬렉션 중 하나의 정보 오브젝트를 표현하는 복수의 아이콘들 및 상기 아이콘들을 접속시키는 복수의 커넥터들(3, 4, 5; 46)을 포함하고, 각각의 커넥터는 상기 링크들의 컬렉션 중 적어도 하나의 링크를 표현하는, 상기 그래픽 이용자-인터페이스 제어 모듈(35)에 의해 디스플레이(13) 상에서 그래픽 이용자-인터페이스(40)를 생성하는 단계,
제어 모듈(30)에 의해 이용자-제어 상호작용 수단으로부터 수신된 그래프 수정 명령어들에 응답하여 상기 아이콘들 사이에 부가적인 커넥터(6, 7; 47)를 생성함으로써 상기 그래프를 수정하는 단계,
제어 모듈(30)에 의해 상기 부가적인 커넥터의 함수로서 상기 데이터베이스(21)에 부가적인 링크를 저장하는 단계로서, 상기 부가적인 링크는 상기 부가적인 커넥터에 의해 접속된 상기 아이콘들에 의해 표현된 정보 오브젝트들을 상호관련시키는, 상기 제어 모듈(30)에 의해 상기 부가적인 커넥터의 함수로서 상기 데이터베이스(21)에 부가적인 링크를 저장하는 단계,
순위 계산 모듈(33)에 의해 상기 부가적인 링크 및 상기 링크들의 컬렉션의 함수로서 상기 정보 오브젝트들의 컬렉션 중 하나의 정보 오브젝트에 대한 링크-기반 순위를 계산하는 단계를 포함하는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 1 항에 있어서,
상기 데이터베이스(21)는 구조-기반 층(25) 및 이용자-생성 층(26)을 포함하고, 상기 부가적인 링크는 상기 이용자-생성 층에 저장되는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 2 항에 있어서,
상기 이용자-생성 층(26)에 복수의 이용자들에 의해 생성된 링크들을 저장하는 단계를 추가로 포함하는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 3 항에 있어서,
상기 이용자-생성 층(26)에 저장된 상기 링크들의 서브세트를 선택하는 단계를 추가로 포함하고, 상기 링크-기반 순위는 상기 이용자-생성 층에 저장된 상기 링크들의 선택된 서브세트의 함수로서 계산되는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 4 항에 있어서,
상기 링크들의 서브세트는 상기 복수의 이용자들에 의한 투표, 관리자의 결정 및 링크 반복 측정 중 하나의 함수로서 선택되는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 2 항 내지 제 5 항 중 어느 한 항에 있어서,
상기 구조-기반 층은 웹 사이트들을 크롤링(crawling)함으로써 획득된 정보 오브젝트들 및 링크들을 저장하고, 상기 구조-기반 층에 저장된 상기 정보 오브젝트들은 상기 웹 사이트들 상에서 발견된 문서들을 나타내고, 상기 구조-기반 층에 저장된 상기 링크들은 상기 문서들 사이에서의 하이퍼텍스트 링크들을 나타내는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 2 항 내지 제 5 항 중 어느 한 항에 있어서,
상기 구조-기반 층(25)은 도서 목록 인덱스를 표현하는 정보 오브젝트들 및 링크들을 저장하고, 상기 정보 오브젝트들은 문서들 및 저자들의 프로필들을 포함하고, 상기 링크들은 문서들을 상호관련시키는 인용 링크들(3) 및 문서들과 저자들의 프로필들을 상호관련시키는 저작권 링크들(4, 5)을 포함하는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,
상기 부가적인 링크는 긍정 링크(positive link)를 포함하고, 상기 링크-기반 순위 계산은 상기 긍정 링크에 의해 나타내어진 상기 정보 오브젝트의 링크-기반 순위를 증가시키기 위해 상기 긍정 링크를 고려하는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,
상기 부가적인 링크는 부정 링크(negative link)를 포함하고, 상기 링크-기반 순위 계산은 상기 부정 링크에 의해 나타내어진 상기 정보 오브젝트의 링크-기반 순위를 감소시키기 위해 상기 부정 링크를 고려하는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,
탐색 질의를 수신하는 단계, 및
상기 정보 오브젝트들의 컬렉션으로부터 상기 탐색 질의와 일치하는 정보 오브젝트들을 검색하는 단계로서, 상기 그래프의 아이콘들은 단지 상기 탐색 질의와 일치하는 정보 오브젝트들을 표현하는, 상기 검색하는 단계를 추가로 포함하는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 10 항에 있어서,
상기 탐색 질의와 일치하는 상기 정보 오브젝트들에 대한 링크-기반 순위들을 계산하는 단계를 추가로 포함하고, 상기 생성된 그래프는 상기 그래프의 중심 부분에서 최고-순위 정보 오브젝트를 표현하는 아이콘(49)을 포함하는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 제 11 항에 있어서,
상기 생성된 그래프는 상기 최고-순위 정보 오브젝트보다 낮은 순위를 가지는 추가 정보 오브젝트들을 표현하는 추가 아이콘들을 포함하고, 상기 추가 아이콘들은 상기 그래프의 중심 부분 주위에 배치되는, 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 방법. - 컴퓨터 프로그램이 실행될 때, 제 1 항 내지 제 5 항 중 어느 한 항에 따른 방법을 수행하기 위한 컴퓨터로 실행가능한 명령들을 포함하는 컴퓨터 프로그램이 기록된, 컴퓨터-판독가능한 기록 매체.
- 정보 오브젝트들의 이용자-강화된 순위 결정을 위한 컴퓨터 시스템(10, 20)에 있어서:
방향성 링크들의 컬렉션에 의해 상호관련된 정보 오브젝트들의 컬렉션을 포함하는 컴퓨터-기반 데이터베이스(21),
디스플레이(13),
상기 디스플레이 상에 그래픽-이용자 인터페이스(40)를 생성하도록 적응된 제어 모듈(35)로서, 상기 그래픽 이용자-인터페이스는 그래프(41)를 포함하고, 상기 그래프는 각각이 상기 정보 오브젝트들의 컬렉션 중 하나의 정보 오브젝트를 표현하는 복수의 아이콘들 및 상기 아이콘들을 접속시키는 복수의 커넥터들을 포함하고, 각각의 커넥터는 상기 링크들의 컬렉션 중 적어도 하나의 링크를 표현하는, 상기 제어 모듈(35),
상기 제어 모듈로 그래프 수정 명령어들을 전송하도록 적응된 이용자-제어 상호작용 수단(11, 12, 13)으로서, 상기 제어 모듈(35)은 상기 그래프 수정 명령어들에 응답하여 상기 아이콘들 사이에 부가적인 커넥터를 생성함으로써 상기 그래프를 수정하고 상기 부가적인 커넥터의 함수로서 상기 데이터베이스에 부가적인 링크(6, 7; 47)를 저장하도록 적응되고, 상기 부가적인 링크는 상기 부가적인 커넥터에 의해 접속된 상기 아이콘들에 의해 표현된 정보 오브젝트들을 상호관련시키는, 상기 이용자-제어 상호작용 수단(11, 12, 13), 및
상기 부가적인 링크 및 상기 링크들의 컬렉션의 함수로서 상기 정보 오브젝트들의 컬렉션 중 하나의 정보 오브젝트에 대한 링크-기반 순위를 계산하도록 적응된 순위 계산 모듈(33)을 포함하는, 컴퓨터 시스템. - 제 14 항에 있어서,
상기 이용자-제어 상호작용 수단(11, 12, 13)은 또한 그래프 내비게이션 명령어들을 상기 제어 모듈(35)로 전송하도록 적응되고, 상기 제어 모듈은 상기 그래프 내비게이션 명령어들에 응답하여 상기 그래프의 상이한 뷰를 디스플레이하도록 적응되는, 컴퓨터 시스템.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP11182967A EP2575053A1 (en) | 2011-09-27 | 2011-09-27 | User-enhanced ranking of information objects |
| EP11182967.7 | 2011-09-27 | ||
| PCT/EP2012/066276 WO2013045177A1 (en) | 2011-09-27 | 2012-08-21 | User-enhanced ranking of information objects |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20140069164A KR20140069164A (ko) | 2014-06-09 |
| KR101584981B1 true KR101584981B1 (ko) | 2016-01-13 |
Family
ID=46704682
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020147010051A KR101584981B1 (ko) | 2011-09-27 | 2012-08-21 | 정보 오브젝트들의 이용자―강화된 순위 결정 방법 및 시스템 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US20140344241A1 (ko) |
| EP (1) | EP2575053A1 (ko) |
| JP (1) | JP5926386B2 (ko) |
| KR (1) | KR101584981B1 (ko) |
| CN (1) | CN103827869A (ko) |
| WO (1) | WO2013045177A1 (ko) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9990394B2 (en) * | 2011-05-26 | 2018-06-05 | Thomson Licensing | Visual search and recommendation user interface and apparatus |
| US10783154B2 (en) | 2017-09-29 | 2020-09-22 | International Business Machines Corporation | Transposing of ranking models |
| CN110968741B (zh) * | 2018-09-30 | 2022-06-24 | 武汉斗鱼网络科技有限公司 | 一种安卓系统View管理方法、存储介质、设备及系统 |
| US11423094B2 (en) * | 2020-06-09 | 2022-08-23 | International Business Machines Corporation | Document risk analysis |
| JP7353247B2 (ja) * | 2020-07-31 | 2023-09-29 | ウーブン・バイ・トヨタ株式会社 | 情報検索表示システム |
| KR102562771B1 (ko) * | 2022-11-14 | 2023-08-02 | 주식회사 엔엑스테크놀로지 | 에너지 정보 인터페이스 제공 방법 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998004983A1 (en) | 1996-07-29 | 1998-02-05 | Rae Technology, Inc. | Hierarchical structure editor for web sites |
| US6546558B1 (en) | 1995-11-14 | 2003-04-08 | Nec Corporation | Visual scenario editor for editing links between presentation screens in a multi-media application |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6285999B1 (en) | 1997-01-10 | 2001-09-04 | The Board Of Trustees Of The Leland Stanford Junior University | Method for node ranking in a linked database |
| US20020013834A1 (en) * | 1998-04-20 | 2002-01-31 | Jeffrey Esakov | Tracking and graphical display of user activity on an information network |
| JP2002527006A (ja) | 1998-09-30 | 2002-08-20 | インフィネオン テクノロジーズ エージー | 加入者回線用回線終端装置 |
| JP3730174B2 (ja) * | 2001-01-12 | 2005-12-21 | 有限会社築城ソフト研究所 | 関係付け情報管理システム、関係付け情報管理用プログラム、及び記録媒体 |
| US8015119B2 (en) * | 2004-01-21 | 2011-09-06 | Google Inc. | Methods and systems for the display and navigation of a social network |
| JP2005327225A (ja) * | 2004-05-12 | 2005-11-24 | Asuya Eto | 文書管理システム、文書管理方式、文書管理プログラム及びプログラム記録媒体 |
| US7779001B2 (en) * | 2004-10-29 | 2010-08-17 | Microsoft Corporation | Web page ranking with hierarchical considerations |
| US9092523B2 (en) * | 2005-02-28 | 2015-07-28 | Search Engine Technologies, Llc | Methods of and systems for searching by incorporating user-entered information |
| US20070022082A1 (en) * | 2005-07-20 | 2007-01-25 | International Business Machines Corporation | Search engine coverage |
| JP2008245082A (ja) * | 2007-03-28 | 2008-10-09 | Toshiba Corp | 番組グラフ作成装置及び方法 |
| US9183290B2 (en) * | 2007-05-02 | 2015-11-10 | Thomas Reuters Global Resources | Method and system for disambiguating informational objects |
| US7953724B2 (en) * | 2007-05-02 | 2011-05-31 | Thomson Reuters (Scientific) Inc. | Method and system for disambiguating informational objects |
| US20080288481A1 (en) * | 2007-05-15 | 2008-11-20 | Microsoft Corporation | Ranking online advertisement using product and seller reputation |
| JP5165351B2 (ja) * | 2007-12-05 | 2013-03-21 | 株式会社デンソーアイティーラボラトリ | 情報提示装置、情報提示システム、情報提示方法およびプログラム |
| JP5640015B2 (ja) * | 2008-12-01 | 2014-12-10 | トプシー ラブズ インコーポレイテッド | 計算された評判又は影響度スコアに基づくランキング及び選択エンティティ |
| US8745067B2 (en) * | 2009-08-12 | 2014-06-03 | Google Inc. | Presenting comments from various sources |
| US9514466B2 (en) * | 2009-11-16 | 2016-12-06 | Yahoo! Inc. | Collecting and presenting data including links from communications sent to or from a user |
| US8898713B1 (en) * | 2010-08-31 | 2014-11-25 | Amazon Technologies, Inc. | Content aggregation and presentation |
-
2011
- 2011-09-27 EP EP11182967A patent/EP2575053A1/en not_active Withdrawn
-
2012
- 2012-08-21 US US14/345,566 patent/US20140344241A1/en not_active Abandoned
- 2012-08-21 KR KR1020147010051A patent/KR101584981B1/ko not_active IP Right Cessation
- 2012-08-21 JP JP2014532293A patent/JP5926386B2/ja not_active Expired - Fee Related
- 2012-08-21 WO PCT/EP2012/066276 patent/WO2013045177A1/en active Application Filing
- 2012-08-21 CN CN201280046918.9A patent/CN103827869A/zh active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6546558B1 (en) | 1995-11-14 | 2003-04-08 | Nec Corporation | Visual scenario editor for editing links between presentation screens in a multi-media application |
| WO1998004983A1 (en) | 1996-07-29 | 1998-02-05 | Rae Technology, Inc. | Hierarchical structure editor for web sites |
Also Published As
| Publication number | Publication date |
|---|---|
| US20140344241A1 (en) | 2014-11-20 |
| CN103827869A (zh) | 2014-05-28 |
| JP2014531678A (ja) | 2014-11-27 |
| WO2013045177A1 (en) | 2013-04-04 |
| EP2575053A1 (en) | 2013-04-03 |
| JP5926386B2 (ja) | 2016-05-25 |
| KR20140069164A (ko) | 2014-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Dudáš et al. | Ontology visualization methods and tools: a survey of the state of the art | |
| KR101584981B1 (ko) | 정보 오브젝트들의 이용자―강화된 순위 결정 방법 및 시스템 | |
| US11720633B2 (en) | Aggregating personalized suggestions from multiple sources | |
| JP6480925B2 (ja) | 識別されたエンティティーに基づく属性値の取り出し | |
| US10235421B2 (en) | Systems and methods for facilitating the gathering of open source intelligence | |
| US8161050B2 (en) | Visualizing hyperlinks in a search results list | |
| US20180075143A1 (en) | Search suggestion and display environment | |
| Angelini et al. | CLAIRE: A combinatorial visual analytics system for information retrieval evaluation | |
| Verbert et al. | Agents vs. users: visual recommendation of research talks with multiple dimension of relevance | |
| Vega-Gorgojo et al. | Visual query interfaces for semantic datasets: An evaluation study | |
| KR20090120843A (ko) | 사용자 웹 사용 정보에 기반한 멀티 컨셉 네트워크 생성시스템 및 방법 | |
| Schümmer | GAMA: A Pattern Language for Computer Supported Dynamic Collaboration. | |
| US20140358947A1 (en) | Method for ranking messages | |
| White | Using searcher simulations to redesign a polyrepresentative implicit feedback interface | |
| Aziz et al. | Domain and challenges of big data and archaeological photogrammetry with blockchain | |
| US20230244675A1 (en) | Intent driven dashboard recommendations | |
| Kawamoto et al. | A visualization technique for access patterns and link structures of web sites | |
| US9672645B2 (en) | Method to display a graph containing nodes and edges in a two-dimensional grid | |
| Ribas et al. | Random walks on the reputation graph | |
| Nizamee et al. | Visualizing the web search results with web search visualization using scatter plot | |
| He et al. | Comparative study on the usability of navigation style in iteration process of mobile software | |
| JP2011018152A (ja) | 情報提示装置、情報提示方法およびプログラム | |
| Voigt et al. | Attract me! how could end-users identify interesting resources? | |
| Bonnel et al. | A Framework to Evaluate Interface Suitability for a Given Scenario of Textual Information Retrieval. | |
| Johnson | Evaluating Usability: a two-fold assessment |
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 | ||
| LAPS | Lapse due to unpaid annual fee |