KR20220132505A

KR20220132505A - 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하는 컴퓨터 구현 방법

Info

Publication number: KR20220132505A
Application number: KR1020220118731A
Authority: KR
Inventors: 샤오준 황
Original assignee: 쿠팡 주식회사
Priority date: 2019-03-28
Filing date: 2022-09-20
Publication date: 2022-09-30
Also published as: AU2020245252A1; KR102446914B1; KR20240046470A; TWI739359B; KR102654310B1; JP2021516804A; TW202044173A; SG11202011485TA; KR20200114945A; JP7065193B2; PH12020551827A1; US11328328B2; US20200311779A1; WO2020194105A1; US10460359B1

Abstract

그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하는 컴퓨터 구현 시스템은, 명령을 저장하는 메모리; 및 컴퓨터 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 배열하기 위한 방법을 수행하기 위해 명령을 실행하도록 프로그램된 적어도 하나의 프로세서를 포함하며, 방법은: GUI를 통해서, 복수의 하이퍼링크를 표시하기 위해 입력을 수신하는 단계 - 하이퍼링크는 하나 이상의 노드의 제1 세트에 대응함-; 프로세서에 의해, 복수의 하이퍼링크에서의 각 하이퍼링크의 랭크를 결정하는 단계; 각 하이퍼링크의 랭크에 부분적으로 기초하여 복수의 하이퍼링크의 순서를 생성하는 단계; 및 복수의 하이퍼링크의 순서에 기초하여 GUI 상에 복수의 하이퍼링크 중 적어도 하나를 배열하는 단계를 포함한다.

Description

그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하는 컴퓨터 구현 방법{COMPUTER-IMPLEMENTED METHOD FOR ARRANGING HYPERLINKS ON A GRAPHICAL USER-INTERFACE}

본 개시는 일반적으로 컴퓨터 시스템 및 방법에 관한 것으로 그러한 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 배열하기 위한 것이다. 본 개시의 실시예는 특정 요인에 따라 랭크된, 아이콘, 라디오 버튼, 또는 하이퍼링크된 텍스트와 같은, 하이퍼링크를 표시하기 위한 창의적이고 독특한 시스템에 관한 것이다.

인터넷의 확산에 따라, 점점 더 많은 사용자가 온라인에서 점점 더 많은 정보에 접속하고 있다. 종종, 같은 타입의 정보를 다수의 온라인 공급원으로부터 획득할 수 있으며, 각각은 현저하게 다른 유용성 및 신뢰성을 가진다. 우리의 전자적 상호 작용의 범위 및 크기가 계속 커짐에 따라, 사용자가 그들이 찾고 있는 정보의 가장 유용하고 신뢰할만한 공급원을 빠르게 찾을 수 있도록, 온라인 공급원을 랭크시키기 위한 시스템 및 방법이 더 요구된다.

종래의 검색 엔진은, 검색 결과를 랭크시키기 위해 HITS(Hyperlink-Induced Topic Search) 알고리즘과 같은, 링크 분석 알고리즘을 이용한다. 간단한 키워드 검색으로 시작해서, HITS 알고리즘은 각 페이지에 오쏘리티(authority) 가중치 및 허브(hub) 가중치를 할당함으로써 검색 문자열에 관한 "허브" 및 "오쏘리티"를 식별한다. "오쏘리티"는 검색 주제에 대한 신뢰성 있는 정보를 포함하는 웹페이지이다. "허브"는 이들 오쏘리티를 지목하거나 그것에 링크되는 페이지이다. 오쏘리티 가중치 및 허브 가중치는: 보다 높은 오쏘리티 가중치는 높은 허브 가중치를 가지는 많은 페이지들에 의해서 지목되는 페이지에 주어지는 한편, 보다 높은 허브 가중치는 높은 오쏘리티 가중치를 가지는 많은 페이지를 지목하는 페이지에 주어지는 것으로 재귀적으로 정의된다. 웹페이지 간의 링크를 재귀적으로 따르는 것에 의해, HITS 알고리즘은, 그 웹페이지들 자체가 초기 검색 문자열을 포함하지 않더라도, 주어진 주제에 대한 "가장 신뢰성 있는" 웹페이지를 식별할 수 있다.

유사하게, 점점 더 많은 거래가 온라인에서 시행됨에 따라, 또한, 온라인 시장(marketplace)에서 판매자를 정확하게 랭크시키기 위한 시스템 및 방법이 더 요구된다. 그런 시장에서, 동일한 제품이 다른 판매자로부터 다른 가격으로 온라인에서 구매 가능하게 될 수 있다. 그러나, 이들 가격차에 더하여, 판매자 자체도 신용 및 신뢰도가 다를 수 있다. 예를 들면, 일부 판매자는 약속된 날짜에 제품을 배달하지 못하거나, 그렇지 않으면 좋은 고객 서비스를 제공하지 못할 수 있다. 일부 판매자는 상태가 좋지 않거나, 그 유통기한이 지난 제품을 배달할 수 있다. 그리고, 일부 판매자는 그들에게 위탁되는 신용카드 정보를 오용할 수 있다. 이러한 좋지 않은 유형의 결과로서, 일부 판매자는 고객 사업이 신뢰성 없고, 불성실하며, 그리고 가치없는 것으로 평판을 얻을 수 있다.

온라인 또는 전자상거래(e-commerce) 시장에서, 개별 판매자의 평판은, 구매자가 그 판매자에 관한 등급 평가 웹사이트 또는 온라인 시장에 제공한, 예를 들면, 별점 등급(예로써, 별 1개~5개), 문자 등급, 또는 긍정 혹은 부정 평가의 백분율로 보통 표시된다. 그러나, 그런 등급 평가는 종종 주관적이어서 해석의 여지가 있다. 게다가, 모든 구매자가 등급 평가 또는 평가(긍정인지 부정인지)를 제공하는 것은 아니기 때문에, 종래의 등급 평가 시스템은 판매자 평판의 완벽한 상황을 제공할 수 없다.

종래의 등급 평가 시스템은 또한 조작하기 쉽다. 예를 들면, HITS 알고리즘은 그 주제에 스팸 페이지를 링크시키는 무수한 가짜 허브를 생성함으로써, 주어진 검색 주제에 대해 스팸 페이지가 신뢰성 있게 되도록 설계된 소위 "링크 팜(link farms)"에 의해 어느 정도 조작될 수 있다. 유사하게, 종래의 판매자 등급 평가 페이지는 비양심적 판매자가 자신에게 가짜 긍정 평가 또는 그들의 경쟁사에게 가짜 부정 평가를 제시함으로써 조작될 수 있다. 그래서 종래의 등급 평가 시스템은 등급 평가 또는 평가를 제공하는데 이용된 방법의 신용 및 신뢰도뿐만 아니라, 그들 평가를 받게 되는 웹페이지 및 전자상거래 판매자의 신용 및 신뢰도에 관한 의문이 제기된다.

따라서 보다 덜 주관적이고 조작하기 쉽지 않은 등급제가 요구된다.

본 개시의 일 형태는 명령을 저장하는 메모리 및 컴퓨터 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 배열하기 위한 방법을 수행하기 위해 상기 명령을 실행하도록 프로그램된 적어도 하나의 프로세서를 포함하는 시스템에 관한 것이다. 상기 방법은, GUI를 통해서, 복수의 하이퍼링크를 표시하기 위해 사용자 선택을 수신하는 단계를 포함한다. 상기 하이퍼링크는 하나 이상의 노드의 제1 세트에 대응한다. 상기 방법은, 프로세서에 의해, 복수의 하이퍼링크에서의 각 하이퍼링크의 랭크를 결정하는 단계를 포함한다.

랭크를 결정하는 단계는 하나 이상의 노드의 제1 세트 및 하나 이상의 노드의 제2 세트 사이에서 제1 이분 그래프를 구성하는 단계 -제1 세트 및 제2 세트는 상호 배타적이고, 제1 이분 그래프의 에지는 제1 크리테리움에 따라 가중됨- 및 하나 이상의 노드의 제1 세트 및 하나 이상의 노드의 제2 세트 사이에서 제2 이분 그래프를 구성하는 단계 -제2 이분 그래프의 에지는 제1 크리테리움과 다른, 제2 크리테리움에 따라 가중됨-를 포함한다. 제1 이분 그래프 및 제2 이분 그래프는 통합된 이분 그래프를 형성하기 위해 통합된다. 하나 이상의 하이퍼링크는 통합 이분 그래프 내에서 대응하는 노드의 통합 가중에 따라 순서를 나타내어 랭크된다. 첫번째로 랭크된 하이퍼링크는 GUI 상에서 제1 위치로 자동 이동되고, 두번째 및 후속의 랭크된 하이퍼링크는, 각각, GUI 상에서 제2 및 후속의 위치로 자동 이동된다.

본 개시의 다른 형태는 컴퓨터 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 배열하기 위한 방법에 관한 것이다. 상기 방법은, GUI를 통해서, 복수의 하이퍼링크를 표시하기 위해 사용자 선택을 수신하는 단계를 포함한다. 하이퍼링크는 하나 이상의 노드의 제1 세트에 대응한다. 상기 방법은, 프로세서에 의해, 복수의 하이퍼링크에서의 각 하이퍼링크의 랭크를 결정하는 단계를 더 포함한다. 랭크를 결정하는 단계는 하나 이상의 노드의 제1 세트 및 하나 이상의 노드의 제2 세트 사이에서 제1 이분 그래프를 구성하는 단계 -제1 세트 및 제2 세트는 상호 배타적이고, 제1 이분 그래프의 에지는 제1 크리테리움에 따라 가중됨- 및 하나 이상의 노드의 제1 세트 및 하나 이상의 노드의 제2 세트 사이에서 제2 이분 그래프를 구성하는 단계 -제2 이분 그래프의 에지는 제1 크리테리움과 다른, 제2 크리테리움에 따라 가중됨-를 포함한다. 제1 이분 그래프 및 제2 이분 그래프는 통합된 이분 그래프를 형성하기 위해 통합된다. 하나 이상의 하이퍼링크는 통합 이분 그래프 내에서 대응하는 노드의 통합 가중에 따라 순서를 나타내어 랭크된다. 첫번째로 랭크된 하이퍼링크는 GUI 상에서 제1 위치로 자동 이동되고, 두번째 및 후속의 랭크된 하이퍼링크는, 각각, GUI 상에서 제2 및 후속의 위치로 자동 이동된다.

본 개시의 또 다른 형태는, 컴퓨터 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 배열하기 위한 방법을 수행하도록 프로세서에 의해 실행될 수 있는 명령을 포함하는 비일시적 컴퓨터 판독 가능 저장 매체에 관한 것이다. 상기 방법은, GUI를 통해서, 복수의 하이퍼링크를 표시하기 위해 사용자 선택을 수신하는 단계를 포함한다. 하이퍼링크는 하나 이상의 노드의 제1 세트에 대응한다. 상기 방법은, 프로세서에 의해, 복수의 하이퍼링크에서의 각 하이퍼링크의 랭크를 결정하는 단계를 더 포함한다. 랭크를 결정하는 단계는 하나 이상의 노드의 제1 세트 및 하나 이상의 노드의 제2 세트 사이에서 제1 이분 그래프를 구성하는 단계 -제1 세트 및 제2 세트는 상호 배타적이고, 제1 이분 그래프의 에지는 제1 크리테리움에 따라 가중됨- 및 하나 이상의 노드의 제1 세트 및 하나 이상의 노드의 제2 세트 사이에서 제2 이분 그래프를 구성하는 단계 -제2 이분 그래프의 에지는 제1 크리테리움과 다른, 제2 크리테리움에 따라 가중됨-를 포함한다. 제1 이분 그래프 및 제2 이분 그래프는 통합된 이분 그래프를 형성하기 위해 통합된다. 하나 이상의 하이퍼링크는 통합 이분 그래프 내에서 대응하는 노드의 통합 가중에 따라 순서를 나타내어 랭크된다. 첫번째로 랭크된 하이퍼링크는 GUI 상에서 제1 위치로 자동 이동되고, 두번째 및 후속의 랭크된 하이퍼링크는, 각각, GUI 상에서 제2 및 후속의 위치로 자동 이동된다.

본 개시의 또 다른 형태는, 컴퓨터 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 방법으로서, GUI를 통해서, 복수의 하이퍼링크를 표시하기 위해 입력을 수신하는 단계 - 하이퍼링크는 하나 이상의 노드의 제1 세트에 대응함-; 하나 이상의 노드의 제1 세트 및 하나 이상의 노드의 제2 세트 사이에서 제1 이분 그래프를 구성하는 단계 - 제1 세트 및 제2 세트는 상호 배타적이고, 제1 이분 그래프의 에지는 제1 크리테리움에 따라 가중됨-; 하나 이상의 노드의 제1 세트 및 하나 이상의 노드의 제2 세트 사이에서 제2 이분 그래프를 구성하는 단계 - 제2 이분 그래프의 에지는 제1 크리테리움과 다른, 제2 크리테리움에 따라 가중됨-; 통합된 이분 그래프를 형성하기 위해 제1 이분 그래프 및 제2 이분 그래프를 통합하는 단계; 및 통합 이분 그래프 내에서 대응하는 노드의 통합 가중에 따라 순서를 나타내어 하나 이상의 하이퍼링크를 랭크시키는 단계에 의해: 프로세서에 의해, 복수의 하이퍼링크에서의 각 하이퍼링크의 랭크를 결정하는 단계; 각 하이퍼링크의 랭크에 부분적으로 기초하여 복수의 하이퍼링크의 순서를 생성하는 단계; 및 복수의 하이퍼링크의 순서에 기초하여 GUI 상에 복수의 하이퍼링크 중 적어도 하나를 배열하는 단계를 포함한다.

또한 다른 시스템, 방법, 및 컴퓨터 판독 가능 매체가 여기서 논의된다.

도 1은 개시된 실시예에 따른, 배송, 운송, 및 물류 운영을 가능하게 하는 통신을 위한 컴퓨터 시스템을 포함하는 네트워크의 예시적인 실시예를 나타낸 개략적인 블록도이다.
도 2a는 개시된 실시예에 따른, 상호 동작 사용자 인터페이스 요소에 따라 검색 요청을 만족시키는 하나 이상의 검색 결과를 포함하는 검색 결과 페이지(SRP; Search Result Page)의 샘플을 나타낸 도면이다.
도 2b는 개시된 실시예에 따른, 상호 동작 사용자 인터페이스 요소에 따라 제품 및 제품에 대한 정보를 포함하는 싱글 디스플레이 페이지(SDP; Single Display Page)의 샘플을 나타낸 도면이다.
도 2c는 개시된 실시예에 따른, 상호 동작 사용자 인터페이스에 따라 시장 내 제품의 판매자에 대한 정보를 포함하는 판매자 리스트의 샘플을 나타낸 도면이다.
도 2d는 개시된 실시예에 따른, 상호 동작 사용자 인터페이스 요소에 따라 가상의 쇼핑 장바구니에 아이템을 포함하는 장바구니 페이지의 샘플을 나타낸 도면이다.
도 2e는 개시된 실시예에 따른, 상호 동작 사용자 인터페이스 요소에 따라, 가상의 쇼핑 장바구니로부터의 아이템과 함께 구매 및 배송에 관한 정보를 포함하는 주문 페이지의 샘플을 나타낸 도면이다.
도 3a 및 도 3b는 개시된 실시예에 따른, 컴퓨터 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 재배열하기 위한 방법을 수행하는 플로차트를 보여주는 도면이다.
도 4는 개시된 실시예에 따른, 거래 데이터의 샘플을 보여주는 도면이다.
도 5a, 도 5b, 도 5c 및 도 5d는 개시된 실시예에 따른, 이분 그래프의 샘플인 도면이다.

이어서 첨부된 도면을 참조하여 자세하게 설명된다. 가능하면, 다음의 설명에서 같거나 유사한 부분에 대해 참조되도록 도면에서 같은 도면 부호가 사용된다. 여기에 몇몇 예시적인 실시예가 설명되지만, 변경, 조정 및 다른 구현도 가능하다. 예를 들면, 도면 내의 구성 및 스텝에 대해 교체, 추가, 또는 변경이 이루어질 수 있고, 여기에 설명된 예시적인 방법은 개시된 방법에 대해 스텝을 교체, 순서 변경, 제거 또는 추가함으로써, 또는 비종속적인 스텝을 서로 병행해서 수행함으로써, 변경될 수 있다. 따라서, 다음의 자세한 설명은 개시된 실시예 및 예시로 제한되는 것은 아니다. 대신에 본 발명의 적절한 범위는 청구범위에 의해 규정된다.

본 개시의 실시예는 컴퓨터 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 배열하기 위한 시스템 및 방법에 관한 것이다.

도 1은 본 개시의 실시예가 구현될 수 있는 컴퓨터 시스템의 예시적인 실시예의 개략적인 블록도(100)를 보여준다. 도 1에서, 시스템(100)은 전자상거래 시장에 관한 배송, 운송, 및 물류 운영을 가능하게 하도록 구성된다. 그러나, 본 개시는 전자상거래 시스템으로 한정되는 것은 아니며, 일반적인 검색 엔진에서도 구현될 수 있다.

도 1에 도시된 바와 같이, 시스템(100)은 하나 이상의 네트워크를 통해 서로 연결될 수 있는, 다양한 구성 시스템을 포함할 수 있다. 또한 이들 구성 시스템은 직접 연결을 통해서, 예를 들면, 직접적인 데이터 링크를 이용하여 서로 연결될 수 있다. 도 1에 도시된 전자상거래 시장에서, 도시된 시스템은 배송 기관 기술(shipment authority technology, SAT) 시스템(101), 외부 프론트 엔드 시스템(103), 내부 프론트 엔드 시스템(105), 운송 시스템(107), 모바일 디바이스(107A, 107B, and 107C), 판매자 포털(109), 배송 및 주문 트래킹(shipment and order tracking, SOT) 시스템(111), 풀필먼트 최적화(fulfillment optimization, FO) 시스템(113), 및 풀필먼트 센터(fulfillment center, FC)(115)를 포함한다.

일부 실시예에서, SAT 시스템(101)은 전자상거래 시장에서 주문 및 배달 상태를 모니터링하는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, SAT 시스템(101)은 주문이 약속된 배달 날짜(promised delivery date, PDD)를 지났는지를 결정할 수 있고, 새로운 주문을 개시시키고, 배달되지 않은 주문의 아이템을 다시 배송하며, 배달되지 않은 주문을 취소하고, 주문 고객과 연락을 시작하는 것 등을 포함하는 적합한 조치를 취할 수 있다. SAT 시스템(101)은 또한, 외부 프론트 엔드 시스템(103) 및 FO 시스템(113)과 같은 디바이스들 간의 (예를 들면, 저장 전달(store-and-forward) 또는 다른 기술을 사용하는) 통신을 가능하게 하는, 시스템(100) 내의 상이한 디바이스들 사이의 게이트웨이로서 동작할 수 있다.

일부 실시예에서, 내부 프론트 엔드 시스템(105)은 내부 사용자(예를 들면, 시스템(100)을 소유, 운영 또는 임대하는 조직의 직원)가 시스템(100) 내의 하나 이상의 시스템과 상호작용할 수 있게 하는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, 네트워크(101)가 사용자가 아이템에 대한 주문을 할 수 있게 하는 시스템의 프레젠테이션을 가능하게 하는 실시예에서, 내부 프론트 엔드 시스템(105)은 내부 사용자가 주문에 대한 진단 및 통계 정보를 볼 수 있게 하고, 아이템 정보를 수정하며, 또는 주문에 대한 통계를 검토할 수 있게 하는 웹 서버로서 구현될 수 있다. 예를 들면, 내부 프론트 엔드 시스템(105)은 Apache HTTP 서버, Microsoft Internet Information Services(IIS), NGINX 등과 같은 소프트웨어를 실행하는 컴퓨터 또는 컴퓨터들로서 구현될 수 있다. 다른 실시예에서, 내부 프론트 엔드 시스템(105)은 (도시되지 않은 다른 디바이스뿐 아니라) 시스템(100) 내에 나타낸 시스템 또는 디바이스로부터 요청을 수신 및 처리하고, 그러한 요청에 기초하여 데이터베이스 및 다른 데이터 저장 장치로부터 정보를 획득하며, 획득한 정보에 기초하여 수신된 요청에 대한 응답을 제공하도록, 설계된 커스텀 웹 서버 소프트웨어를 실행할 수 있다.

일부 실시예에서, 내부 프론트 엔드 시스템(105)은 웹 캐싱 시스템, 데이터베이스, 검색 시스템, 결제 시스템, 분석 시스템, 주문 모니터링 시스템 등 중 하나 이상을 포함할 수 있다. 일 형태에서, 내부 프론트 엔드 시스템(105)은 이들 시스템 중 하나 이상을 포함할 수 있는 반면, 다른 형태에서는 내부 프론트 엔드 시스템(105)은 이들 시스템 중 하나 이상에 연결된 인터페이스(예를 들면, 서버 대 서버, 데이터베이스 대 데이터베이스, 또는 다른 네트워크 연결)를 포함할 수 있다.

일부 실시예에서, 판매자 포털(109)은 판매자 또는 다른 외부 엔티티(entity)가 시스템(100) 내의 하나 이상의 시스템과 전자적으로 통신할 수 있게 하는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, 판매자는 판매자 포털(109)을 사용하여 시스템(100)을 통해 판매하고자 하는 제품에 대하여, 제품 정보, 주문 정보, 연락처 정보 등을 업로드하거나 제공하는 컴퓨터 시스템(미도시)을 이용할 수 있다.

일부 실시예에서, 배송 및 주문 트래킹 시스템(111)은 고객(예를 들면, 디바이스(102A-102B)를 사용하는 사용자)에 의해 주문된 제품을 포함하는 패키지의 위치에 관한 정보를 수신, 저장 및 포워딩하는 컴퓨터 시스템으로서 구현될 수 있다. 일부 실시예에서, 배송 및 주문 트래킹 시스템(111)은 고객에 의해 주문된 제품을 포함하는 패키지를 배달하는 배송 회사에 의해 운영되는 웹 서버(미도시)로부터 정보를 요청하거나 저장할 수 있다.

일부 실시예에서, 배송 및 주문 트래킹 시스템(111)은 시스템(100)에 나타낸 시스템들로부터 정보를 요청하고 저장할 수 있다. 예를 들면, 배송 및 주문 트래킹 시스템(111)은 운송 시스템(107)으로부터 정보를 요청할 수 있다. 전술한 바와 같이, 운송 시스템(107)은 사용자(예를 들면, 배달원) 또는 차량(예를 들면, 배달 트럭) 중 하나 이상과 연관된 하나 이상의 모바일 디바이스(107A-107C)(예를 들면, 모바일폰, 스마트폰, PDA 등)로부터 정보를 수신할 수 있다. 배송 및 주문 트래킹 시스템(111)은 운송 시스템(107) 또는 WMS(119) 중 하나 이상으로부터 데이터를 요청하고, 이를 처리하며, 요청시 디바이스(예를 들면, 사용자 디바이스(102A, 102B))로 제공할 수 있다.

풀필먼트 센터(115)는 주문되었을 때 고객에게 배송하기 위한 아이템을 저장하는 하나 이상의 물리적 위치를 나타낸다.

일부 실시예에서, 풀필먼트 최적화(FO) 시스템(113)은 다른 시스템(예를 들면, 외부 프론트 엔드 시스템(103) 및/또는 배송 및 주문 트래킹 시스템(111))으로부터의 고객 주문에 대한 정보를 저장하는 컴퓨터 시스템으로서 구현될 수 있다. FO 시스템(113)은 또한, 특정 아이템이 유지 또는 저장되는 곳을 나타내는 정보를 저장할 수 있다. 예를 들면, 소정 아이템은 하나의 풀필먼트 센터(115)에만 저장될 수 있는 반면, 소정 다른 아이템은 다수의 풀필먼트 센터에 저장될 수 있다. 또 다른 실시예에서, 특정 풀필먼트 센터는 아이템의 특정 세트(예를 들면, 신선한 농산물 또는 냉동 제품)만을 저장하도록 구성될 수 있다. FO 시스템(113)은 이러한 정보뿐 아니라 관련 정보(예를 들면, 수량, 크기, 수령 날짜, 유통 기한 등)를 저장한다.

FO 시스템(113)은 또한, 각 제품에 대해 대응하는 PDD(약속된 배달 날짜)를 계산할 수 있다. 일부 실시예에서, PDD는 하나 이상의 요소에 기초할 수 있다. 예를 들면, FO 시스템(113)은 제품에 대한 과거 수요(예를 들면, 그 제품이 일정 기간 동안 얼마나 주문되었는지), 제품에 대한 예측된 수요(예를 들면, 얼마나 많은 고객이 다가오는 기간 동안 제품을 주문할 것으로 예상되는지), 일정 기간 동안 얼마나 많은 제품이 주문되었는지를 나타내는 네트워크 전반의 과거 수요, 다가오는 기간 동안 얼마나 많은 제품이 주문될 것으로 예상되는지를 나타내는 네트워크 전반의 예측된 수요, 각각의 제품을 저장하는 각 풀필먼트 센터(200)에 저장된 제품의 하나 이상의 개수, 그 제품에 대한 예상 또는 현재 주문 등에 기초하여 제품에 대한 PDD를 계산할 수 있다.

일부 실시예에서, FO 시스템(113)은 주기적으로(예를 들면, 시간별로) 각 제품에 대한 PDD를 결정하고, 검색하거나 다른 시스템(예를 들면, 외부 프론트 엔드 시스템(103), SAT 시스템(101), 배송 및 주문 트래킹 시스템(111))으로 전송하기 위해 이를 데이터베이스에 저장할 수 있다. 다른 실시예에서, FO 시스템(113)은 하나 이상의 시스템(예를 들면, 외부 프론트 엔드 시스템(103), SAT 시스템(101), 배송 및 주문 트래킹 시스템(111))으로부터 전자 요청을 수신하고, 수요에 따라 PDD를 계산할 수 있다.

일부 실시예에서, 외부 프론트 엔드 시스템(103)은 외부 사용자가 전자상거래 시장과 인터페이스하게 할 수 있는 컴퓨터 시스템으로서 구현될 수 있다. 예를 들면, 외부 프론트 엔드 시스템(103)은 Apache HTTP 서버, Microsoft Internet Information Services(IIS), NGINX 등과 같은 소프트웨어를 실행하는 컴퓨터 또는 컴퓨터들로서 구현될 수 있다.

일부 실시예에서, 외부 프론트 엔드 시스템(103)은 사용자가 전자상거래 시장에서 판매용으로 제공된 아이템에 대해 주문을 할 수 있게 하는 그래픽 사용자 인터페이스(GUI)를 나타내는 웹 서버로서 구현될 수 있다. 그런 실시예에서, 외부 프론트 엔드 시스템(103)은 검색 요청을 수신하고, 아이템 페이지를 제공하며, 결제 정보를 요청할 수 있다.

다른 실시예에서, 외부 프론트 엔드 시스템(103)은 사용자가 전자적 검색을 할 수 있게 하는 그래픽 사용자 인터페이스(GUI)를 나타내는 웹 서버로서 구현될 수 있다. 그런 실시예에서, 외부 프론트 엔드 시스템(103)은 외부 디바이스(예를 들어, 모바일 디바이스(102A) 또는 컴퓨터(102B))로부터 요청을 수신 및 처리하고, 이들 요청에 기초하여 데이터베이스 및 다른 데이터 저장 장치로부터 정보를 획득하며, 획득한 정보에 기초하여 응답(예를 들면, 검색 결과의 랭크된 리스트)을 제공하도록 설계된 커스텀 웹 서버 소프트웨어를 실행할 수 있다.

일부 실시예에서, 외부 프론트 엔드 시스템(103)은 웹 캐싱 시스템, 데이터베이스, 검색 시스템, 또는 결제 시스템 중 하나 이상을 포함할 수 있다. 일 형태에서, 외부 프론트 엔드 시스템(103)은 이들 시스템 중 하나 이상을 포함할 수 있는 반면, 다른 형태에서는, 그런 시스템들은 시스템(100) 내의 다른 곳으로 호스팅될 수 있고, 외부 프론트 엔드 시스템(103)은 그런 시스템들에 대한 인터페이스(예를 들면, 서버 대 서버, 데이터베이스 대 데이터베이스, 또는 다른 네트워크 연결)를 포함할 수 있다.

도 2a, 2b, 2c, 2d, 및 2e는 외부 프론트 엔드 시스템(103)의 일부 동작을 설명한다. 외부 프론트 엔드 시스템(103)은 그래픽 사용자 인터페이스(GUI) 상에 프레젠테이션 및/또는 디스플레이를 위해 시스템(100) 내의 시스템 또는 디바이스로부터 정보를 수신할 수 있다. 예를 들면, 외부 프론트 엔드 시스템(103)은 검색 결과 페이지(Search Result Page, SRP)(예를 들면, 도 2a), 싱글 디테일 페이지(Single Detail Page, SDP)(예를 들면, 도 2b), 판매자 리스트(예를 들면, 도 2c), 장바구니 페이지(Cart page)(예를 들면, 도 2d), 및/또는 주문 페이지(예를 들면, 도 2e)를 포함하는 하나 이상의 웹 페이지를 호스팅하거나 제공할 수 있다.

사용자 디바이스(예를 들면, 모바일 디바이스(102A) 또는 컴퓨터(102B)를 사용함)는 외부 프론트 엔드 시스템(103)으로 이동하고, 검색 박스에 정보를 입력함으로써 검색을 요청할 수 있다. 외부 프론트 엔드 시스템(103)은 시스템(100) 내의 하나 이상의 시스템으로부터 정보를 요청할 수 있다. 예를 들면, 외부 프론트 엔드 시스템(103)은 FO 시스템(113)으로부터 검색 요청을 만족하는 정보를 요청할 수 있다.

외부 프론트 엔드 시스템(103)은 질문에 응답하여 수신된 정보에 기초하여 SRP(예를 들면, 도 2a)를 준비할 수 있다. SRP는 검색 요청을 만족하는 정보를 포함할 수 있다. 예를 들면, 이는 검색 요청을 만족하는 제품의 사진을 포함할 수 있다. SRP는 또한, 제품의 가장 인기있는 판매자(아래에 설명됨)에 의해 제공되는 바와 같이, 각 제품에 대한 각각의 가격, 또는 각 제품, PDD, 무게, 크기, 오퍼(offer), 할인 등에 대한 개선된 배달 옵션에 관한 정보를 포함할 수 있다. 외부 프론트 엔드 시스템(103)은 사용자의 GUI 상에 표시하기 위해 (예를 들면, 네트워크를 통해) SRP를 요청 사용자 디바이스로 전송할 수 있다.

그 다음에 사용자 디바이스는 SRP에 나타낸 제품을 선택하기 위해, 예를 들면, (예를 들면, 마우스, 펜, 터치스크린, 또는 다른 포인팅 디바이스를 사용하여) 사용자 인터페이스를 클릭 또는 탭핑하거나, 다른 입력 디바이스(예를 들면, 버튼 또는 키보드)를 사용함으로써, SRP로부터 제품을 선택할 수 있다. 그런 입력에 응답하여, 사용자 디바이스는 선택된 제품에 대한 추가 정보를 위한 요청을 만들어 낼 수 있고, 이를 외부 프론트 엔드 시스템(103)에 전송할 수 있다.

그런 선택에 응답하여, 외부 프론트 엔드 시스템(103)은 (예를 들면, FO 시스템(113)으로부터) 선택된 제품에 관한 추가 정보를 요청하고 수신할 수 있다. 예를 들면, 이러한 추가적인 정보는 제품의 유통 기한, 원산지, 무게, 크기, 취급 지침, 또는 제품에 대한 다른 정보에 관한 정보를 포함할 수 있다. 정보는 또한, (예를 들면, 이 제품 및 적어도 하나의 다른 제품을 구입한 고객의 이전 거래에 대한 빅 데이터 및/또는 기계 학습 분석에 기초한) 유사한 제품에 대한 추천, 제품에 관한 자주 묻는 질문에 대한 답변, 다른 고객에 의한 상품평, 제조 업체 정보, 사진 등을 포함할 수 있다.

사용자에게 이러한 정보를 전달하기 위해, 외부 프론트 엔드 시스템(103)은 수신된 제품 정보에 기초하여 SDP(Single Detail Page)(예를 들면, 도 2b)를 준비할 수 있다. SDP는 제품의 가장 인기있는 판매자(이 경우, "Farm Imports Inc.")의 ID 뿐만 아니라 그 가장 인기있는 판매자에 의해 제공된 가격(이 경우 20,000 원), 및 약속된 배달 날짜(PDD)(이 경우 "내일(수) 11/28")를 포함할 수 있다. PDD는 제품을 포함하는 패키지가 특정 기간 이내, 예를 들면, PM 1:59:59까지 주문되면, 언제 사용자가 원하는 장소에 도착하는지에 대한 추정 또는 제품이 사용자가 원하는 장소에 배달될 약속된 날짜를 나타낼 수 있다.

SDP는 또한, 주문 실행에 사용하기 위해, "지금 구매(Buy Now)" 버튼, "장바구니에 추가(Add to Cart)" 버튼, 수량 필드 등과 같은 다른 상호 동작 요소를 포함할 수 있다. SDP는 동일하거나 유사한 제품의 다른 판매자(예로써, 도 2c)의 리스트로의 링크(211)("다른 판매자 찾기")를 더 포함할 수 있다. 링크(211)는 많은 그래픽 사용자 인터페이스(GUI) 요소 중 어느 것을 이용하여 구현될 수 있다. 예를 들면, 링크(211)는 버튼(예를 들면, 라디오 버튼 또는 체크 박스 포함), 아이콘, 또는 하이퍼링크된 텍스트 등으로서 구현될 수 있다. 여기서 사용되는, 용어 "하이퍼링크"는 사용자 선택 가능한 GUI 요소 중 어느 적절한 타입을 포함하는 것으로 이해되어야 한다.

도 2c에 도시된 바와 같이, 판매자 리스트(220)는, 예를 들면, 상품 가격(221), 약속된 배달 날짜(PDD)(222), 판매자 신뢰 평가(STR)(223) 및 판매자의 ID(224)를 보여줄 수 있다. 판매자 리스트(220)는 또한, 거래를 완료하기 위해 리스트된 판매자 중 하나를 선택하기 위한 하이퍼링크(225)를 포함할 수 있다. 도 3a 및 3b와 관련해서 아래에 설명되는 바와 같이, 판매자 리스트(도 2c)는 랭크된 순서로 판매자 리스트를 배열하고 표시할 수 있다.

비록 판매자 리스트(220)가 페이지 형식으로 표시되는 것처럼 도 2c에 보여지지만, 판매자 리스트는 대신에 다른 편리한 형식으로 표시될 수 있다. 예를 들면, 판매자 리스트(220)는 휠 형식 또는 드롭 다운 메뉴 형식으로 표시될 수 있다.

다른 실시예에서, 판매자는 도 3b와 관련해서 아래에 설명되는 바와 같이 결정될 수 있는, 판매자 신뢰 평가(STR)에 오로지 기초하여, 초기 순서가 정해질 수 있다. 또 다른 실시예에서, 판매자는, 가장 낮은 총 비용에서 제품을 팔도록 제안하는 판매자(들)가 먼저 리스트될 수 있도록, 각 판매자에 의해 제안된 아이템의 총 비용(즉, 배송비를 더한 가격)에 기초하여 초기 순서가 정해질 수 있다. 몇몇 판매자가 동일한 총 비용으로 제품을 제안하는 경우, 그 몇몇 판매자는 STR에 기초하여 순서가 정해질 수 있다. 또 다른 실시예에서, 가장 빨리 제품을 배달하도록 제안하는 판매자(들)가 가장 먼저 리스트될 수 있도록, 각 판매자에 의해 지시된 약속된 배달 날짜(PDD)에 기초하여 초기 순서가 정해질 수 있다. 몇몇 판매자가 동일한 PDD를 제안하는 경우, 그 몇몇 판매자는 STR에 기초하여 순서가 정해질 수 있다.

또 다른 실시예에서, 판매자는, 가장 낮은 총 비용에서 제품을 팔도록 제안하는 판매자(들)가 맨위에 리스트될 수 있도록, 각 판매자에 의해 제안된 아이템의 총 비용(즉, 배송비를 더한 가격)에 기초하여 초기 순서가 정해질 수 있다. 몇몇 판매자가 동일한 총 비용으로 제품을 제안하는 경우, 그 몇몇 판매자는 PDD에 기초하여 순서가 정해질 수 있다. 그리고 몇몇 판매자가 동일한 총 비용 및 PDD에 제품을 제안하는 경우, 그 몇몇 판매자는 STR에 기초하여 순서가 정해질 수 있다.

각 경우에서, 고객이, 판매자 리스트(220)(도 2c)를 여는 일 없이, 가장 높은 등급의 판매자와 거래를 빠르게 시행할 수 있도록, 가장 높은 STR을 가지는 판매자(이 경우, "Farm Import Inc.")가 싱글 디테일 페이지(SDP)(도 2b)에 보여질 수 있다.

도 3a 및 도 3b는, 판매자 리스트(220)(도 2c) 내 링크(225)와 같이, 컴퓨터 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 배열하기 위한 예시적인 방법(300)을 보여준다. 방법 또는 그것의 일부는 시스템(100), 또는 구성 시스템(101, 105, 107, 109, 111, 112, 113 및 115) 중 하나 이상에 의해 수행될 수 있다. 예를 들면, 시스템은 하나 이상의 프로세서, 및 하나 이상의 프로세서에 의해 실행될 때, 시스템이 도 3a 및/또는 도 3b에 나타낸 스텝을 수행하게 하는 명령을 저장하는 메모리를 포함할 수 있다.

스텝 310에서, 시스템은, GUI를 통해, 복수의 하이퍼링크를 표시하기 위해 사용자 선택을 수신할 수 있다. 예를 들면, 시스템은 도 2b의 인터페이스 표시(싱글 디스플레이 페이지(SDP))에서 링크(211)("다른 판매자 찾기")를 선택하는 (예를 들면, 버튼, 키보드, 마우스, 펜, 터치스크린, 또는 다른 포인팅 디바이스로부터의) 사용자 입력을 수신할 수 있다.

스텝 320에서, 시스템은 복수의 하이퍼링크에서의 각 하이퍼링크의 랭크를 결정할 수 있다. 다른 실시예에서, 예를 들면, 시스템은 판매자 리스트(220)(도 2c)에서 판매자 각각에 대한 판매자 신뢰 평가(STR)를 결정할 수 있다. 판매자 신뢰 평가를 결정하는 예시적 방법은 도 3b에 관하여 아래에 설명된다.

스텝 330(도 3b)에서, 시스템은 시장 내의 구매자와 판매자 간의 이전 거래에 관한 데이터(400)를 수신할 수 있다. 도 4에 도시된 바와 같이, 거래 데이터(400)는, 예를 들면, 구매자 ID(401), 판매자 ID(402), 거래 일자(403), 거래 가격(404), 정시 배달(On-Time Delivery, OTD) 지표(405), 거래의 구매자 공급 등급(406), 및 거래의 판매자 공급 등급(407)에 관한 정보를 포함할 수 있다.

데이터(400)는 하나 이상의 시스템에 의해 유지된 하나 이상의 데이터베이스로부터 검색될 수 있다. 예를 들면, 데이터(400)는, 예를 들면, 고객에 의한 주문을 이행하는 것과 연관되는 풀필먼트 최적화 시스템(113)에 의해 생성된 데이터를 포함할 수 있다. 데이터는 추가로 또는 대안으로 예를 들면, 고객 주문에 대한 주문 및 배달 상태를 모니터링하는 것과 연관되는 SAT 시스템(101)에 의해 생성된 데이터를 포함할 수 있다. 일부 실시예에서, 거래 데이터는 시스템에서 각 거래를 고유하게 식별하는 거래 ID(408)를 포함할 수 있고, 나머지 데이터 항목(401-407) 중 일부 또는 전부는 거래 ID(408)에 기초하여 하나 이상의 데이터베이스 질문을 통해 적절한 데이터베이스로부터 검색될 수 있다.

구매자 ID(401) 및 판매자 ID(402)는 시스템 내의 구매자 및 판매자를 고유하게 식별하는 영숫자 또는 다른 ID에 의해 각각 나타내질 수 있다. 일부 실시예에서, 예를 들면, 구매자 ID 및 판매자 ID는 구매자 및 판매자에 대한 대응하는 로그인 ID일 수 있다.

거래 일자(403)는 거래가 발생된 날짜를 고유하게 식별하는 숫자 또는 영숫자 문자열에 의해 나타내질 수 있다. 일부 실시예에서, 예를 들면, 거래 일자는 연도 및 연중일(예를 들면, 001-365)을 식별할 수 있다.

거래 가격(404)은, 미국 달러 또는 한국 원과 같이, 널리 통용되고 있는 거래의 총 가격을 나타내는 숫자 또는 영숫자의 문자열을 포함할 수 있다. 일부 실시예에서, 거래 가격은 아이템 또는 주문 배송 비용을 제외할 수 있다. 다른 실시예에서, 배송 비용은 거래 가격에 포함될 수 있다.

정시 배달(OTD) 지표(405)는, 주문이 약속된 배달 날짜에 또는 그 전에 구매자에게 배달되었는지에 관한 이진 표시일 수 있다. 대안으로, OTD는, 예를 들면, 어느 지연 크기를 나타내는 숫자일 수 있다. 예를 들면, OTD 지표(405)는 실제 배달 날짜로부터 약속된 배달 날짜(PDD)를 뺌으로써 결정된, 배달이 늦은(또는 빠른) 일수를 나타내는 정수일 수 있다.

거래의 구매자 공급 등급(406)은, 예를 들면, 거래의 전체 또는 일부에 대한 만족도를 평가하는, 구매자로부터 응답된 수치적 스코어일 수 있다. 예를 들면, 구매자 공급 등급은, 예로써, 1-5별 등급의 스코어, 1-10 혹은 1-100의 스코어, A+, A, B+, B, C+, C, 혹은 D와 같은 문자 등급 등일 수 있다. 유사하게, 거래의 판매자 공급 등급(306)은, 예를 들면, 거래의 전체 또는 일부에 대한 만족도를 평가하는, 판매자로부터 응답된 스코어일 수 있다.

스텝 340에서, 거래 데이터는 구매자와 판매자 간의 제1 이분 그래프를 구성하기 위해 이용된다. 예시적인 이분 그래프가 도 5a에 도시된다. 도 5a에 도시된 바와 같이, 예를 들면, 판매자의 세트는 하나 이상의 노드 1-4에 의해 이분 그래프 내에 나타내질 수 있고, 구매자의 세트는 하나 이상의 노드 5-9에 의해 나타내질 수 있다. 도 5a의 이분 그래프의 에지는 가중되지 않고, 어느 구매자가 어느 판매자와 거래되었는지만 보여준다. 도 5a에서, 예를 들면, 구매자 노드 5는 판매자 노드 1 및 2와 거래했지만, 판매자 노드 3 또는 4와 거래하지 않았다.

스텝 350에서, 이분 그래프의 에지는 하나 이상의 기준에 따라 가중될 수 있다. 다른 실시예에서, 예를 들면, 이분 그래프의 에지는 예를 들면, 미국 달러 또는 한국 원과 같이 널리 통용되고 있는, 각 구매자와 판매자 간에 처리된 이전 거래의 가격에 따라 가중될 수 있다(스텝 350a). 예를 들면, 에지는 각 구매자와 판매자 간에 처리된 모든 이전 거래의 누적 가격에 따라 가중될 수 있다. 또는, 에지는, 설정 기간 이내, 예를 들면, 지난 1년 동안 각 구매자와 판매자 간에 처리된 이전 거래의 누적 가격에 따라 가중될 수 있다.

또 다른 예로서, 에지는 각 구매자와 판매자 간의 이전 거래의 빈도에 따라 가중될 수 있다(스텝 350b). 예를 들면, 에지는, 예를 들면, 월별, 분기별, 연별 등의 거래 수에 따라 가중될 수 있다.

또 다른 예로서, 에지는 각 구매자와 판매자 간의 거래 관계의 기간에 따라 가중될 수 있다(스텝 350c). 예를 들면, 에지는, 예를 들면, 적어도 하나의 거래(또는 어느 다른 최소 수의 거래)를 가지는 연속된 달의 수 또는 회계 분기에 따라 가중될 수 있다. 또 다른 예로서, 최소 수의 거래 대신에, 에지는, 예를 들면, 최소 누적 거래 가격을 만족하는 연속된 달의 수 또는 회계 분기에 따라 가중될 수 있다.

비록, 이분 그래프가 도 5a - 도 5d에서 그래픽으로 도시되지만, 도 3b의 컴퓨터 구현 방법에서, 이분 그래프는, 자신의 요소가 대응하는 이분 그래프에서 에지의 가중치에 대응하는 값을 가지는, 가중된 인접 행렬을 이용하여 구성될 수 있다는 것이 이해될 것이다.

특히, 이분 그래프 G = (A, B, E)(여기서, E는 에지 세트이고, {A, B}는 이분할(bipartition)이며, A = {a1, a2, …, am}이고 B = {b1, b2, …, bn})은, m + n 차의 정사각 (0, 1)-인접 행렬인,

로 특징지어질 수 있다.

여기서, X = [xij], 1 ≤ i ≤ m, 1 ≤ j ≤ n, 및 aibj ∈ E 인 경우 xij = 1이고, 그렇지 않으면 xij = 0 이다.

일부 실시예에서, 이분 그래프의 에지는 다수의 기준에 따라 가중될 수 있다. 예를 들면, 이분 그래프의 에지는, 각 구매자와 판매자 간에 처리된 이전 거래의 가격에 따라 가중될 수 있고(스텝 350a); 각 구매지와 판매자 간의 이전 거래의 빈도에 따라 가중될 수 있으며(스텝 350b); 및/또는 각 구매자와 판매자 간의 거래 관계의 기간에 따라 가중될 수 있다(스텝 350c).

그런 실시예에서, 여러 가중치가 가중치의 대수합을 취함으로써 통합될 수 있다. 도 5b - 도 5c에 도시된 바와 같이, 예를 들면, 도 5a의 가중되지 않은 이분 그래프는 제1 크리테리움(예를 들면, 누적 거래 가격(스텝 350a))에 따라 가중되어, 제1 가중된 이분 그래프(도 5b)를 산출할 수 있다. 또한, 도 5a의 가중되지 않은 이분 그래프는 제2 크리테리움(예를 들면, 거래 빈도(스텝 350b) 및/또는 기간(스텝 350c))에 따라 가중되어, 제2 가중된 이분 그래프(도 5c)를 산출할 수 있다. 제1 및 제2 이분 그래프의 가중치는 제1 이분 그래프(도 5b) 및 제2 이분 그래프(도 5c)의 대수합을 취함으로써 통합되어, 제1 이분 그래프(도 5b) 및 제2 이분 그래프(도 5c)의 대응하는 에지의 대수합에 따라 에지가 가중되는, 통합된 이분 그래프(도 5d)를 산출할 수 있다.

비록 제1 이분 그래프(도 5b) 및 제2 이분 그래프(도 5c)의 에지는 도 5d의 통합 이분 그래프에서 동일한 가중치가 주어지지만, 일부 실시예에서, 에지는 다른 가중치가 주어질 수 있다. 일부 실시예에서, 예를 들면, 제1 이분 그래프의 에지(누적 거래 가격(스텝 350a))가 제2 이분 그래프의 에지(예를 들면, 거래 빈도(스텝 350b) 또는 기간(스텝 350c))보다 더(또는 덜) 가중치가 주어질 수 있다.

전술한 바와 같이, 예를 들면, 제1 가중된 이분 그래프(도 5b)는 제1 가중된 인접 행렬을 이용하여 구성될 수 있고, 제2 이분 그래프(도 5c))는 제2 가중된 인접 행렬을 이용하여 구성될 수 있다. 제1 가중된 인접 행렬 및 제2 가중된 인접 행렬은 그것들의 원하는 상대적 가중치에 대응하는 계수로 곱해지고, 그 다음에 통합된 인접 행렬을 산출하기 위해 더해질 수 있다. 일 실시예에서, 예를 들면, 누적 거래 가격(스텝 350a)은 거래 빈도(스텝 350b)보다 2배 더 많은 가중치가 주어질 수 있고, 거래 빈도는 거래 기간(스텝 350c)보다 2배 더 많은 가중치가 주어질 수 있다.

스텝 360에서, 가중된 HITS 알고리즘이 판매자 리스트 내 각 판매자에 대한 판매자 신뢰 평가를 결정하기 위해 통합된 이분 그래프(도 5d)에 대해 수행된다. 예를 들면, 다음의 HITS 알고리즘이 이용될 수 있다:

판매자 신뢰 평가(STR)는 판매자의 오쏘리티 가중치와 동일하도록 정의될 수 있다. 일부 실시예에서, STR은, 예를 들면 5점 규모, 10점 규모, 또는 100점 스케일로 정규화될 수 있다. 주목할 것은, 이 예시 알고리즘에서, (예를 들면, 사용자 불만 조사를 통해) 부정하다고 확인되는 구매자 또는 판매자의 계정은, 가짜 계정 또는 거래에 대해 가중치를 주는 것을 피하기 위해 부정적인 허브 또는 오쏘리티 가중치(예를 들면 -1)를 할당함으로써 플래그될 수 있다는 것이다.

스텝 370(도 3a)에서, 판매자 리스트(220)(도 2c) 및 대응하는 하이퍼링크(225)는 그것들의 각각의 판매자 신뢰 평가(STR)에 따라 랭크될 수 있다. 예를 들면, 첫번째로 랭크된 판매자에 대응하는 하이퍼링크(225a)는 GUI 상에 제1 위치로 이동될 수 있다(스텝 380). 다른 실시예에서, 제1 위치는, 예를 들어, 판매자 리스트가 페이지 형식 또는 드롭 다운 메뉴로 표시되는 경우, 판매자 리스트(220) 상의 맨 위 위치일 수 있다. 또 다른 실시예에서, 제1 위치는, 예를 들어, 판매자 리스트가 휠 형식으로 표시되는 경우, 예를 들면, 판매자 리스트 상의 중앙 위치일 수 있다.

스텝 390에서, 두번째 및 후속의 랭크된 하이퍼링크에 대응하는 하이퍼링크(225b) 및 그 이하 하이퍼링크는, 각각, GUI(도 2c) 상에서 제2 및 후속의 위치로 이동될 수 있다. 그 다음에 구매자는, 예를 들면, 가격, 약속된 배달 날짜(PDD), 및/또는 판매자 신뢰 평가(STR)에 기초하여, 판매자 리스트(220)로부터 판매자를 선택하기 위해 GUI를 이용할 수 있다.

판매자 리스트(220)(도 2c)로부터 판매자를 선택한 후에, 사용자는, 예를 들면, 선택된 판매자의 가격 및 약속된 배달 날짜(PDD)를 포함하는 선택된 판매자에 관한 정보가 나타내는 싱글 디스플레이 페이지(SDP)(도 2b)로 되돌아갈 수 있다. SDP를 수신하면, 사용자 디바이스는 거래를 완료하기 위해 SDP와 추가로 상호 동작할 수 있다. 예를 들면, 요청 사용자 디바이스의 사용자는 SDP 상의 "장바구니에 담기(Place in Cart)" 버튼을 클릭하거나, 이와 상호 동작할 수 있다. 이것은 사용자와 연계된 쇼핑 장바구니에 제품을 추가한다. 사용자 디바이스는 외부 프론트 엔드 시스템(103)으로 쇼핑 장바구니에 제품을 추가하기 위해 이러한 요청을 전송할 수 있다.

외부 프론트 엔드 시스템(103)은 장바구니 페이지(예를 들면, 도 2d)를 생성할 수 있다. 일부 실시예에서, 장바구니 페이지는 사용자가 가상의 "쇼핑 장바구니(shopping cart)"에 추가한 제품을 나열한다. 사용자 디바이스는 SRP, SDP, 또는 다른 페이지의 아이콘을 클릭하거나, 상호 동작함으로써 장바구니 페이지를 요청할 수 있다. 일부 실시예에서, 장바구니 페이지는 사용자가 쇼핑 장바구니에 추가한 모든 제품 뿐 아니라, 각 제품의 수량, 각 제품의 품목당 가격, 관련 수량에 기초한 각 제품의 가격, PDD에 관한 정보, 배달 방법, 배송 비용, 쇼핑 장바구니의 제품을 수정(예를 들면, 수량의 삭제 또는 수정)하기 위한 사용자 인터페이스 요소, 다른 제품의 주문 또는 제품의 정기적인 배달 설정에 대한 옵션, 할부(interest payment) 설정에 대한 옵션, 구매를 진행하기 위한 사용자 인터페이스 요소 등과 같은 장바구니의 제품에 관한 정보를 나열할 수 있다. 사용자 디바이스의 사용자는 쇼핑 장바구니 내 제품의 구매를 시작하기 위해 사용자 인터페이스 요소(예를 들면, "지금 구매(Buy Now)"라고 적혀있는 버튼)를 클릭하거나, 이와 상호 동작할 수 있다. 그렇게 하면, 사용자 디바이스는 외부 프론트 엔드 시스템(103)으로 구매를 시작하기 위해 이러한 요청을 전송할 수 있다.

그 다음에 외부 프론트 엔드 시스템(103)은 구매를 시작하는 요청을 수신하는 것에 응답하여 주문 페이지(예를 들면, 도 2e)를 생성할 수 있다. 일부 실시예에서, 주문 페이지는 쇼핑 장바구니로부터의 아이템을 재나열하고, 결제 및 배송 정보의 입력을 요청한다. 예를 들면, 주문 페이지는 쇼핑 장바구니의 아이템 구매자에 관한 정보(예를 들면, 이름, 주소, 이메일 주소, 전화번호), 수령인에 관한 정보(예를 들면, 이름, 주소, 전화번호, 배달 정보), 배송 정보(예를 들면, 배달 및/또는 픽업 속도/방법), 결제 정보(예를 들면, 신용 카드, 은행 송금, 수표, 저장된 크레딧), 현금 영수증을 요청하기 위한 사용자 인터페이스 요소(예를 들면, 세금 목적) 등을 요청하는 섹션을 포함할 수 있다. 외부 프론트 엔드 시스템(103)은 사용자 디바이스에 주문 페이지를 전송할 수 있다.

사용자 디바이스는 주문 페이지에 정보를 입력하고, 외부 프론트 엔드 시스템(103)으로 정보를 전송하는 사용자 인터페이스 요소를 클릭하거나, 상호 동작할 수 있다. 그로부터, 외부 프론트 엔드 시스템(103)은 해당 정보를 시스템(100) 내의 다른 시스템으로 전송하여 쇼핑 장바구니의 제품으로 새로운 주문을 생성하고 처리할 수 있도록 한다.

본 개시는 그 특정 실시예를 참조하여 도시되고 설명되었지만, 본 개시는 다른 환경에서, 변경없이, 실시될 수 있음을 이해할 것이다. 전술한 설명은 예시의 목적으로 제시되었다. 그것은 개시된 정확한 형태나 실시예에 대해 총망라된 것이 아니며 이것으로 한정되는 것은 아니다. 개시된 실시예의 설명 및 실시를 고려하는 것으로부터 변경 및 조정이 통상의 기술자에게 명백할 것이다. 추가적으로, 비록 개시된 실시예의 형태가 메모리에 저장되는 것으로서 설명되었지만, 통상의 기술자는 이들 형태가 2차 저장 디바이스, 예를 들면, 하드디스크나 CD ROM, 또는 다른 형태의 RAM이나 ROM, USB 매체, DVD, 블루레이, 또는 다른 광 드라이브 매체와 같이, 다른 형태의 컴퓨터 판독 가능한 매체에 저장될 수도 있는 것을 이해할 것이다.

상술한 설명 및 개시된 방법에 기초한 컴퓨터 프로그램은 숙련된 개발자의 기술 내에 있다. 여러 프로그램 혹은 프로그램 모듈은 통상의 기술자에게 알려진 어느 기술을 이용하여 생성되거나, 또는 기존의 소프트웨어와 연결하여 설계될 수 있다. 예를 들면, 프로그램 섹션 혹은 프로그램 모듈은 닷넷 프레임워크, 닷넷 컴팩트 프레임워크(및 비주얼 베이식, C 등과 같은, 관련 언어), 자바, C++, 오브젝티브 C, HTML, HTML/AJAX 조합, XML, 또는 자바 애플릿이 포함된 HTML 내에서 혹은 그것들에 의해서 설계될 수 있다.

게다가, 여기에서는 예시적인 실시예가 설명되었지만, 본 개시에 기초하여 통상의 기술자가 이해할 수 있는 바와 같이, 일부 또는 모든 실시예의 범위는 동등한 요소, 변경, 생략, 조합(예로써, 여러 실시예에 걸치는 형태의 조합), 조정 및/또는 수정을 가질 수 있다. 청구범위 내의 제한 사항은 그 청구범위 내에 적용된 언어에 기초하여 폭넓게 이해되도록 하는 것이며, 응용의 수행 동안 혹은 본 명세서 내에 설명된 예시로 한정되는 것은 아니다. 그 예시는 비배타적으로 해석되도록 하기 위한 것이다. 추가로, 개시된 방법의 스텝은 어떤 다른 방법으로 변경되거나, 스텝을 재배열 및/또는 스텝을 삽입하거나 삭제하는 것을 포함할 수 있다. 그러므로, 설명 및 예시는 오직 예시적으로 고려되는 것이며, 진정한 범위 및 기술 사상은 다음의 청구범위 및 그 동등한 전체 범위에 의해 나타내지는 것으로 의도된다.

Claims

컴퓨터 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 방법으로서,
상기 GUI를 통해서, 복수의 하이퍼링크를 표시하기 위해 입력을 수신하는 단계 - 상기 하이퍼링크는 하나 이상의 노드의 제1 세트에 대응함-;
상기 하나 이상의 노드의 제1 세트 및 하나 이상의 노드의 제2 세트 사이에서 제1 이분 그래프를 구성하는 단계 - 상기 제1 세트 및 상기 제2 세트는 상호 배타적이고, 상기 제1 이분 그래프의 에지는 제1 크리테리움(criterium)에 따라 가중됨-;
상기 하나 이상의 노드의 제1 세트 및 상기 하나 이상의 노드의 제2 세트 사이에서 제2 이분 그래프를 구성하는 단계 - 상기 제2 이분 그래프의 에지는 제1 크리테리움과 다른, 제2 크리테리움에 따라 가중됨-;
통합된 이분 그래프를 형성하기 위해 상기 제1 이분 그래프 및 상기 제2 이분 그래프를 통합하는 단계; 및
상기 통합 이분 그래프 내에서 대응하는 노드의 통합 가중에 따라 순서를 나타내어 상기 하나 이상의 하이퍼링크를 랭크시키는 단계에 의해:
프로세서에 의해, 상기 복수의 하이퍼링크에서의 각 하이퍼링크의 랭크를 결정하는 단계;
상기 각 하이퍼링크의 랭크에 부분적으로 기초하여 상기 복수의 하이퍼링크의 순서를 생성하는 단계; 및
상기 복수의 하이퍼링크의 순서에 기초하여 상기 GUI 상에 상기 복수의 하이퍼링크 중 적어도 하나를 배열하는 단계를 포함하는, 컴퓨터 시스템의 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 방법.
청구항 1에 있어서,
상기 복수의 하이퍼링크를 표시하기 위해 입력을 수신하는 단계는, 키보드 또는 포인팅 디바이스로부터 입력을 수신하는 단계를 포함하는, 컴퓨터 시스템의 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 방법.
청구항 1에 있어서,
상기 제1 이분 그래프에서 상기 에지의 가중치에 대응하는 요소를 가지는 제1 가중된 인접 행렬을 구성하는 단계; 및
상기 제2 이분 그래프에서 상기 에지의 가중치에 대응하는 요소를 가지는 제2 가중된 인접 행렬을 구성하는 단계를 더 포함하는, 컴퓨터 시스템의 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 시스템.
청구항 1에 있어서,
상기 하나 이상의 노드의 제1 세트는 온라인 시장에서의 판매자에 대응하고;
상기 하나 이상의 노드의 제2 세트는 상기 온라인 시장에서의 구매자에 대응하며; 그리고
상기 제1 이분 그래프의 상기 에지 중 적어도 하나는 각 구매자와 판매자 사이에서 처리된 이전 거래의 가격에 따라 가중되는, 컴퓨터 시스템의 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 방법.
청구항 4에 있어서,
상기 제2 이분 그래프의 상기 에지 중 적어도 하나는:
각 구매자와 판매자 간의 이전 거래의 기간; 또는
각 구매자와 판매자 간의 이전 거래의 빈도 중 하나에 따라 가중되는, 컴퓨터 시스템의 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 방법.
청구항 4에 있어서,
상기 하나 이상의 노드의 제1 세트 및 상기 하나 이상의 노드의 제2 세트 사이에서 제3 이분 그래프를 구성하는 단계 - 상기 제3 이분 그래프의 에지는 상기 제1 크리테리움 및 상기 제2 크리테리움과 다른, 제3 크리테리움에 따라 가중됨-; 및
상기 통합된 이분 그래프와 상기 제3 이분 그래프를 통합하는 단계를 더 포함하는, 컴퓨터 시스템의 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 방법.
청구항 6에 있어서,
상기 제2 이분 그래프의 상기 에지 중 적어도 하나는 각 구매자와 판매자 간의 이전 거래의 기간에 따라 가중되고, 그리고
상기 제3 이분 그래프의 상기 에지 중 적어도 하나는 각 구매자와 판매자 간에 처리된 이전 거래의 가격에 따라 가중되는, 컴퓨터 시스템의 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 방법.
청구항 1에 있어서,
상기 통합된 이분 그래프를 형성하기 위해 상기 제1 이분 그래프 및 상기 제2 이분 그래프를 통합하는 단계는:
상기 제1 이분 그래프에 대응하는 제1 가중된 인접 행렬을 작성하는 단계;
상기 제2 이분 그래프에 대응하는 제2 가중된 인접 행렬을 작성하는 단계; 및
상기 제1 가중된 인접 행렬 및 상기 제2 가중된 인접 행렬의 대수합을 결정하는 단계를 포함하는, 컴퓨터 시스템의 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 시스템.
청구항 8에 있어서,
상기 제1 가중된 인접 행렬 및 상기 제2 가중된 인접 행렬의 대수합을 결정하는 단계는, 상기 제1 가중된 인접 행렬 및 상기 제2 가중된 인접 행렬을 서로 다른 계수로 곱하는 단계를 포함하는, 컴퓨터 시스템의 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 시스템.
컴퓨터 시스템의 그래픽 사용자 인터페이스(GUI) 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 시스템으로서,
명령을 저장하도록 구성된 적어도 하나의 비일시적 컴퓨터 판독 가능 저장 매체; 그리고
청구항 제 1항 내지 제 9항 중 어느 한 항의 단계를 수행하기 위해 상기 명령을 실행하도록 구성된 적어도 하나의 프로세서를 포함하는, 컴퓨터 시스템의 그래픽 사용자 인터페이스 상에 하이퍼링크를 배열하기 위한 컴퓨터 구현 시스템.