CN106919582A - 网络项目的关联及关联信息统计方法和装置 - Google Patents

网络项目的关联及关联信息统计方法和装置 Download PDF

Info

Publication number
CN106919582A
CN106919582A CN201510991548.1A CN201510991548A CN106919582A CN 106919582 A CN106919582 A CN 106919582A CN 201510991548 A CN201510991548 A CN 201510991548A CN 106919582 A CN106919582 A CN 106919582A
Authority
CN
China
Prior art keywords
network
articles
project
path
grades
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510991548.1A
Other languages
English (en)
Inventor
黄光远
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201510991548.1A priority Critical patent/CN106919582A/zh
Priority to EP16877613.6A priority patent/EP3396559A4/en
Priority to PCT/CN2016/109593 priority patent/WO2017107802A1/zh
Priority to JP2018532249A priority patent/JP2019505896A/ja
Publication of CN106919582A publication Critical patent/CN106919582A/zh
Priority to US15/977,961 priority patent/US20180262417A1/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0251Targeted advertisements
    • G06Q30/0253During e-commerce, i.e. online transactions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0251Targeted advertisements
    • G06Q30/0255Targeted advertisements based on user history
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0631Item recommendations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • H04L45/308Route determination based on user's profile, e.g. premium users
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/17Interaction among intermediate nodes, e.g. hop by hop
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本申请实施例提供了一种网络项目的关联方法。所述方法包括:根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重;根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重;根据所述项目权重筛选至少一个网络项目,作为当前网络项目的关联网络项目。根据统计结果量化网络项目的竞争能力的强弱,基于此对网络项目进行关联,当前网络项目与关联的网络项目之间具有直接的竞争关系,基于此关联关系向用户推荐的网络项目,更符合用户的需求。

Description

网络项目的关联及关联信息统计方法和装置
技术领域
本申请涉及互联网技术领域,特别是涉及一种网络项目的关联方法和一种网络项目的关联装置,以及一种网络项目的关联信息统计方法和一种网络项目的关联信息统计装置。
背景技术
随着互联网技术的发展,人们越来越多地通过互联网进行电子商贸交易活动。
电子商贸平台网站通常会根据用户针对某个商品的浏览、交易行为,挖掘商品之间的关联关系,以便于向卖家了解与其商品关联的其他商品,或者向买家推荐与其浏览、购买的商品有关联的其他商品。目前对商品的关联方式中,通常是将用户浏览的商品的所属类目中浏览量、销量较高的或当前热卖的商品,作为与之关联的商品推荐给用户。
然而,属于同一类目的商品可能具有不同的销售群体定位,价格可能也千差万别,之间不一定具有竞争关系,因此,目前这种商品关联方式中,可能将与用户浏览、购买的商品并不存在竞争关系的商品也一起关联,基于此向推荐的商品可能并不符合用户的需求。
发明内容
鉴于上述问题,提出了本申请实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种网络项目的关联方法和相应的一种网络项目的关联装置。
为了解决上述问题,本申请公开了一种网络项目的关联方法,包括:
根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重;
根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重;
根据所述项目权重筛选至少一个网络项目,作为当前网络项目的关联网络项目。
可选地,所述根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重包括:
根据起始的一级网络项目至跳转后的二级网络项目跳转路径的路径权重,以及所述一级网络项目的初始项目权重,统计所述二级网络项目作为跳转后的网络项目的项目权重;
依据所述路径权重和所述二级网络项目的项目权重迭代统计N级网络项目的项目权重,其中N大于2。
可选地,所述根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重的步骤包括:
根据所述网络项目之间的跳转量与跳转后的网络项目的浏览量,统计网络项目之间跳转路径的竞争跳转量;
计算从某一网络项目跳转出的某一跳转路径的竞争跳转量在从该网络项目跳转出的所有跳转路径的竞争跳转量中的占比,得到各个网络项目之间跳转路径的路径权重。
可选地,所述各个网络项目属于同一网络项目类别,所述根据所述网络项目之间的跳转量与跳转后的网络项目的浏览量,统计各个网络项目之间跳转路径的竞争跳转量的步骤包括:
利用所述所述网络项目所属网络项目类别中的全部网络项目的浏览量的总和、以及交易量的总和,计算所述网络项目所属项目类别的浏览交易转化率;
将跳转后的网络项目的交易量与所述浏览交易转化率的乘积,作为所述跳转后的网络项目的浏览量;
将所述跳转后的网络项目的浏览量与所述各个网络项目之间跳转量的加和,作为所述各个网络项目之间的竞争跳转量。
可选地,在所述统计网络项目之间跳转路径的路径权重的步骤之前,所述方法还包括:
通过网络项目交易日志获取网络项目的交易量,以及通过网络项目浏览日志获取网络项目的浏览量以及网络项目之间的跳转量。
可选地,所述根据起始的一级网络项目至跳转后的二级网络项目跳转路径的路径权重,以及所述一级网络项目的初始项目权重,统计所述二级网络项目作为跳转后的网络项目的项目权重的步骤包括:
查找跳转至所述二级网络项目的至少一个一级网络项目;
计算所述一级网络项目至所述二级网络项目跳转路径的路径权重、所述初始项目权重与预设的迭代阻尼系数的乘积,作为所述二级网络项目的项目权重。
可选地,所述依据所述路径权重和所述二级网络项目的项目权重迭代统计N级网络项目的项目权重的步骤包括:
针对N级网络项目,查找跳转至所述N级网络项目的N-1级网络项目;
计算所述N-1级网络项目跳转到所述N级网络项目跳转路径的路径权重、所述N-1级网络项目的项目权重以及所述迭代阻尼系数的乘积,作为所述N级网络项目的项目权重。
可选地,在所述根据所述项目权重筛选至少一个网络项目的步骤之前,所述方法还包括:
将所述网络项目作为节点,并将起始的网络项目与跳转后的网络项目之间的跳转路径作为连接所述节点的指向边,生成记录网络项目之间的竞争跳转路径的节点网络图;
将N级节点以及与所述N级节点相邻的N-1级节点的节点标识传递至N+1级节点并保存。
可选地,所述将N级节点以及与所述N级节点相邻的N-1级节点的节点标识传递至N+1级节点并保存的步骤包括:
将所述N-1级节点的节点标识与相邻的N级节点关联;
将所述N级节点的节点标识以及所述N级节点关联的多个N-1级节点的节点标识,发送到相邻的N+1级节点并保存。
可选地,所述根据所述项目权重筛选至少一个网络项目,作为当前网络项目的关联网络项目的步骤包括:
针对所述当前网络项目所对应的N+1级节点,在保存有的N级节点和N-1级节点的节点标识中,根据节点标识对应的项目权重,筛选至少一个网络项目,作为所述关联网络项目。
为了解决上述问题,本申请还公开了一种网络项目的关联信息统计方法,包括:
根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重;
根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重。
可选地,所述方法还包括:
向所述网络项目的供应方推送所述项目权重。
为了解决上述问题,本申请还公开了一种网络项目的关联装置,包括:
路径权重统计模块,用于根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重;
项目权重统计模块,用于根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重;
关联网络项目筛选模块,用于根据所述项目权重筛选至少一个网络项目,作为当前网络项目的关联网络项目。
可选地,所述项目权重统计模块包括:
项目权重统计子模块,用于根据起始的一级网络项目至跳转后的二级网络项目跳转路径的路径权重,以及所述一级网络项目的初始项目权重,统计所述二级网络项目作为跳转后的网络项目的项目权重;
项目权重迭代统计子模块,用于依据所述路径权重和所述二级网络项目的项目权重迭代统计N级网络项目的项目权重,其中N大于2。
可选地,所述路径权重统计模块包括:
竞争跳转量统计子模块,用于根据所述网络项目之间的跳转量与跳转后的网络项目的浏览量,统计网络项目之间跳转路径的竞争跳转量;
竞争跳转量占比计算子模块,用于计算从某一网络项目跳转出的某一跳转路径的竞争跳转量在从该网络项目跳转出的所有跳转路径的竞争跳转量中的占比,得到各个网络项目之间跳转路径的路径权重。
可选地,所述各个网络项目属于同一网络项目类别,所述竞争跳转量统计子模块包括:
浏览交易转化率计算子单元,用于利用所述所述网络项目所属网络项目类别中的全部网络项目的浏览量的总和、以及交易量的总和,计算所述网络项目所属项目类别的浏览交易转化率;
浏览量计算子单元,用于将跳转后的网络项目的交易量与所述浏览交易转化率的乘积,作为所述跳转后的网络项目的浏览量;
竞争跳转量计算子单元,用于将所述跳转后的网络项目的浏览量与所述各个网络项目之间跳转量的加和,作为所述各个网络项目之间的竞争跳转量。
可选地,所述装置还包括:
交易量和跳转量获取模块,用于通过网络项目交易日志获取网络项目的交易量,以及通过网络项目浏览日志获取网络项目的浏览量以及网络项目之间的跳转量。
可选地,所述项目权重统计子模块包括:
一级网络项目查找子单元,用于查找跳转至所述二级网络项目的至少一个一级网络项目;
二级网络项目计算子单元,用于计算所述一级网络项目至所述二级网络项目跳转路径的路径权重、所述初始项目权重与预设的迭代阻尼系数的乘积,作为所述二级网络项目的项目权重。
可选地,所述项目权重迭代统计子模块包括:
N-1级网络项目查找子单元,用于针对N级网络项目,查找跳转至所述N级网络项目的N-1级网络项目;
N级网络项目计算子单元,用于计算所述N-1级网络项目跳转到所述N级网络项目跳转路径的路径权重、所述N-1级网络项目的项目权重以及所述迭代阻尼系数的乘积,作为所述N级网络项目的项目权重。
可选地,所述装置还包括:
节点网络图生成模块,用于将所述网络项目作为节点,并将起始的网络项目与跳转后的网络项目之间的跳转路径作为连接所述节点的指向边,生成记录网络项目之间的竞争跳转路径的节点网络图;
节点传递保存模块,用于将N级节点以及与所述N级节点相邻的N-1级节点的节点标识传递至N+1级节点并保存。
可选地,所述节点传递保存模块包括:
节点关联子模块,用于将所述N-1级节点的节点标识与相邻的N级节点关联;
节点标识发送保存子模块,用于将所述N级节点的节点标识以及所述N级节点关联的多个N-1级节点的节点标识,发送到相邻的N+1级节点并保存。
可选地,所述关联网络项目筛选模块包括:
关联网络项目查找子模块,用于针对所述当前网络项目所对应的N+1级节点,在保存有的N级节点和N-1级节点的节点标识中,根据节点标识对应的项目权重,筛选至少一个网络项目,作为所述关联网络项目。
为了解决上述问题,本申请还公开了一种网络项目的关联信息统计装置,包括:
路径权重统计模块,用于根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重;
项目权重统计模块,用于根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重。
可选地,所述装置还包括:
项目权重推送模块,用于向所述网络项目的供应方推送所述项目权重。
本申请实施例包括以下优点:
本申请实施例通过统计用户在网络项目之间的浏览跳转行为,挖掘出网络项目之间隐含的竞争关系,根据统计结果量化网络项目的竞争能力的强弱,基于此对网络项目进行关联,当前网络项目与关联的网络项目之间具有直接的竞争关系,基于此关联关系向用户推荐的网络项目,更符合用户的需求,提升了用户体验。
而且,目前的网络项目关联方法中,仅仅孤立、静态地计算两个网络项目之间的浏览关系,忽略了多个网络项目之间的互相跳转浏览关系所引起的相互影响作用。而本申请实施例依据多个N级网络项目的项目权重迭代计算跳转后N+1级网络项目的项目权重,可以衡量各个网络项目的动态相互作用,基于此关联的网络项目更符合实际的关联状态。
附图说明
图1是本申请的一种网络项目的关联方法实施例一的步骤流程图;
图2是本申请的一种网络项目的关联方法实施例二的步骤流程图;
图3是本申请的一种网络项目的关联信息统计方法实施例的步骤流程图;
图4是本申请的一种网络项目的关联装置实施例一的结构框图;
图5是本申请的一种网络项目的关联装置实施例二的结构框图;
图6是本申请的一种网络项目的关联信息统计装置实施例的结构框图;
图7是本申请的Page Rank算法示意图;
图8是本申请的一个针对商品关联方法的步骤流程图。
具体实施方式
为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本申请作进一步详细的说明。
参照图1,示出了本申请的一种网络项目的关联方法实施例一的步骤流程图,具体可以包括如下步骤:
步骤101,根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重。
网络项目可以是商品、软件、视频、音频等可供用户选择交易的网络项目等。需要说明的是,用户在先浏览的网络项目与跳转后在后浏览的网络项目,通常是用户认为关联的、可供选择购买的备选网络项目,之间具有直接或间接的竞争关系。利用用户对网络项目的跳转浏览关系,可以挖掘出网络项目之间隐含的竞争关系。
实际应用中,电子商务平台通常会针对用户浏览某个网络项目后跳转到另外一个网络项目进行浏览的浏览跳转行为,记录在浏览跳转记录日志或者用户浏览网络项目后的记录日志中,可以从网络项目的浏览跳转记录日志中,获取到用户在网络项目之间的浏览跳转量。具体是,在一定时间间隔内,针对网络项目之间进行了浏览跳转的用户,统计具有相同浏览跳转行为的用户数量,作为网络项目之间的跳转浏览量。可以将在先浏览的与跳转后的在后浏览的网络项目之间的跳转浏览量,与该在先浏览的网络项目与全部跳转后的网络项目的跳转浏览量之和,进行相除并将相除的结果作为路径权重,以表示从在先浏览的网络项目跳转到某网络项目,相对于跳转到其他网络项目的概率值。
需要说明的是,路径权重除了可以反映网络项目之间存在竞争关系,还可以将这种竞争关系的强弱通过具体的数值量化。
本领域技术人员在实际的应用中还可以结合用户针对网络项目的交易行为,统计网络项目的路径权重。例如,将针对跳转后的网络项目的交易量,结合浏览跳转量,通过加权的方式计算出路径权重,使得路径权重综合考虑了交易因素,更综合、全面地反映跳转的网络项目之间竞争关系,同时保证了计算模型在应用时的收敛性。
步骤102,根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重。
需要说明的是,为了区分浏览跳转先后顺序的网络项目,将起始的网络项目定义为一级网络项目,第一次跳转后的为二级网络项目,从二级网络项目第二次跳转的为三级网络项目,以此类推,从一级网络项目经N次跳转后的为N+1级网络项目。
可以利用N级网络项目跳转至N+1级网络项目的路径权重,结合N级网络项目的项目权重,计算N+1级网络项目的项目权重。计算N+1级网络项目的项目权重可以有多种具体的实现方式,例如,将N级网络项目至N+1级网络项目的路径权重乘以N级网络项目的项目权重,从而得出N+1级网络项目的项目权重。
实际应用中,一个二级网络项目可能是多个一级网络项目的跳转对象,即,一个N+1级网络项目可能是多个N级网络项目的跳转对象。因此,可以利用多个N级网络项目至N+1级网络项目的路径权重以及N级网络项目的项目权重,最终统计出N+1级网络项目的项目权重。
N级网络项目至N+1级网络项目的路径权重可以反映出两者之间的竞争关系的强弱程度,N级网络项目的项目权重可以放映出网络项目自身的竞争能力的强弱程度,基于N级网络项目的项目权重,以及与N+1级之间的路径权重,得出N+1级网络项目的项目权重,即,一个网络项目的竞争能力的强弱,由所有跳转至该网络项目的其他网络项目的竞争能力的强弱来决定,项目权重越大代表该网络项目的竞争能力越强。
因为跳转多次后的网络项目与起始的网络项目之间的竞争强度可能会衰减,因此可以在计算时设置小于1的阻尼系数,使得项目权重可以反映跳转次数与竞争强度衰减程度的关系。当然,本领域技术人员可以根据实际情况设置不同的参数进行项目权重的计算。
根据本申请实施例的优选示例,所述步骤102可以包括以下子步骤:
子步骤S11,根据起始的一级网络项目至跳转后的二级网络项目跳转路径的路径权重,以及所述一级网络项目的初始项目权重,统计所述二级网络项目作为跳转后的网络项目的项目权重。
因为作为起始的一级网络项目没有项目权重,因此在统计二级网络项目的项目权重时,可以是预设一级网络项目的初始项目权重为1,将该预设的初始项目权重乘以一级网络项目至二级网络项目的路径权重,以此结果作为二级网络项目的项目权重,即,一级网络项目的项目权重仍为其路径权重。当然,本领域技术人员可以根据实际情况设置不同的初始项目权重。
作为本申请实施例的的优选示例,所述子步骤S11可以包括:
子步骤S11-1,查找跳转至所述二级网络项目的至少一个一级网络项目。
子步骤S11-2,计算所述一级网络项目的路径权重与预设的迭代阻尼系数的乘积,作为所述二级网络项目的项目权重。
在计算二级网络项目的项目权重时,可以查找跳转到该二级网络项目的多个一级网络项目,将一级网络项目的路径权重与预设的迭代阻尼系数相乘,从而得到二级网络项目的项目权重。因为跳转多次后的网络项目与起始的网络项目之间的竞争强度可能会衰减,因此可以在计算时设置小于1的阻尼系数,使得项目权重可以反映跳转次数与竞争强度衰减程度的关系。本领域技术人员可以根据实际情况设置具体的迭代阻尼系数,作为本申请的优选示例,迭代阻尼系数可以设置为【0.8,1】之间的任意数值,例如0.85。
子步骤S12,依据所述路径权重和所述二级网络项目的项目权重迭代统计N级网络项目的项目权重,其中N大于2。
网络项目之间的跳转关系可能是双向的,因此各个网络项目的项目权重也可能成为其他项目权重的变量。因此,可以利用迭代计算的方式不断计算更新网络项目的项目权重,直到达到最大迭代计算次数,或各网络项目的项目权重趋于稳定时才停止计算。通过上述递归的运算方式,可以衡量各个网络项目的动态相互作用,从而可以动态地关联网络项目。
在实际的应用中,本领域技术人员可以根据实际情况采用其他方式统计项目权重,例如可以使用图算法Page Rank(排名算法)实现,具体可以是,参考图7所示的Page Rank算法示意图,将各个网络项目A、B、C、D、E和F分别作为节点A、B、C、D、E和F,将跳转前的网络项目与跳转后的网络项目用衡量两者之间的路径权重的指向边连接,生成记录网络项目之间的跳转关系的节点网络图。计算所有指向边的路径权重,利用指向边的路径权重和跳转前的节点的项目权重,计算跳转后的节点的项目权重,从而可以计算出节点网络图中各个节点的项目权重。图中以圆形面积的大小代表项目权重的大小。
从图中可见,同一个节点可以被多个节点所指向,代表着从多个节点跳转到该节点,从而该节点的项目权重相对较高,表明该节点的竞争能力较强,如节点B;此外,节点间的可能存在双向的指向边,如节点B和节点C。值得注意的是,虽然只有一个节点B跳转到节点C,但被跳转的节点的项目权重除了与前一级的节点数量、前一级节点与其的路径权重相关之外,还与前一级节点自身的地二概率值相关,由于节点B的项目权重较高,因此节点C的项目权重也相对较高;可以理解,在现实场景中,如果用户从一个很具有竞争能力的网络项目跳转到另外一个网络项目,可以说明跳转后的网络项目的竞争能力也相对较高。而对于另外一个节点E,虽有有多个面积较小的小节点跳转到节点E,但由于小节点自身的项目权重相对较小,因此节点E的项目权重也较小,表示网络项目E不具有很强的竞争能力。
此外,也可以利用Personalized Page Rank(自定义排名算法)实现项目权重的计算。本申请实施例对具体的实现算法不作限制。
步骤103,根据所述项目权重筛选至少一个网络项目,作为当前网络项目的关联网络项目。
按照上述步骤可以获取到与某个网络项目关联的多个网络项目,可以进行进一步筛选处理。具体的实现中,可以筛选出项目权重符合预设范围的网络项目,作为当前网络项目的关联网络项目;或者对多个网络项目的项目权重进行排序,取排序靠前的若干网络项目作为当前网络项目的关联网络项目。
需要说明的是,上述的关联方法不仅适用于网络项目的关联,也可通用于商品品牌、商品叶子类目等的关联,本领域技术人员可以将本申请提供的核心构思扩展应用于其他项目的关联。
根据本申请实施例,通过统计用户在网络项目之间的浏览跳转行为,挖掘出网络项目之间隐含的竞争关系,根据统计结果量化网络项目的竞争能力的强弱,基于此对网络项目进行关联,当前网络项目与关联的网络项目之间具有直接的竞争关系,基于此关联关系向用户推荐的网络项目,更符合用户的需求,提升了用户体验。
而且,目前的网络项目关联方法中,仅仅孤立、静态地计算两个网络项目之间的浏览关系,忽略了多个网络项目之间的互相跳转浏览关系所引起的相互影响作用。而本申请实施例依据多个N级网络项目的项目权重迭代计算跳转后N+1级网络项目的项目权重,可以衡量各个网络项目的动态相互作用,基于此关联的网络项目更符合实际的网络项目关联关系。
参照图2,示出了本申请的一种网络项目的关联方法实施例二的步骤流程图,具体可以包括如下步骤:
步骤201,通过网络项目交易日志获取网络项目的交易量,以及通过网络项目浏览日志获取网络项目的浏览量以及网络项目之间的跳转量。
可以通过网络项目交易日志,获取到网络项目的交易量。因为实际的应用当中,如果在用户浏览了某个网络项目后,跳转到另一个网络项目进行浏览并最终购买,更明确地表示了跳转后的网络项目与起始的网络项目的竞争关系。而且,针对于作为卖家的用户,更关注网络项目的最终交易达成与否。因此,在路径权重的计算中综合考虑网络项目的交易量,可以全面地反映跳转的网络项目之间竞争关系。还可以通过网络项目浏览日志获取网络项目的浏览量,和用户从浏览一个网络项目到跳转浏览另外一个网络项目的跳转量。
步骤202,根据所述网络项目之间的跳转量与跳转后的网络项目的浏览量,统计网络项目之间跳转路径的竞争跳转量。
可以通过网络项目浏览日志获取一定时间内由一级网络项目跳转到目标网络项目的跳转量。
需要说明的是,为了对网络项目的浏览和交易量进行加权,可以直接对网络项目之间的跳转量和跳转后的网络项目的交易量求和,统计上述的竞争跳转量。然而实际中,交易量相对于跳转量的数量级较小,直接相加无法起到加权的作用,因此可以相应地对交易量进行数量级的转化,转化成网络项目的浏览量,例如,将交易量与网络项目所属网络项目类别的浏览交易转化率相乘,以转化成跳转后的网络项目的浏览量,使得相加的数值处于同样的数量级,以达到加权的作用。当然,本领域技术人员可以采用其他参数以实现同样的加权作用。
可以将跳转量与经转化后的浏览量相加,得到的数值作为网络项目之间的竞争跳转量。当一个网络项目存在多个跳转后的网络项目,则该网络项目有多个与其他网络项目的竞争跳转量。
作为本申请实施例的优选示例,所述各个网络项目属于同一网络项目类别,所述步骤202可以包括以下子步骤:
子步骤S21,利用所述所述网络项目所属网络项目类别中的全部网络项目的浏览量的总和、以及交易量的总和,计算所述网络项目所属项目类别的浏览交易转化率。
因为存在直接竞争关系的网络项目通常同属于一个网络项目类别,因此可以将跳转前后的网络项目限制在同一个网络项目类别内。针对该同一个网络项目类别,可以将类别下的全部网络项目的浏览量的总和,与交易量的总和相除,将其比值作为该网络项目类别的浏览交易转化率。
子步骤S22,将跳转后的网络项目的交易量与所述浏览交易转化率的乘积,作为所述跳转后的网络项目的浏览量。
子步骤S23,将所述跳转后的网络项目的浏览量与所述各个网络项目之间跳转量的加和,作为所述各个网络项目之间的竞争跳转量。
将跳转后的网络项目的交易量与交易转化率相乘,得到跳转后的网络项目的浏览量,再与各个网络项目之间的跳转量相加,得到网络项目之间的竞争跳转量。
例如,在一周内有一百个用户均在浏览网络项目a后,跳转到网络项目b进行浏览,则跳转量为100,记为Browse(a,b)=100。该一百个用户在浏览网络项目b后,有五个用户针对网络项目b进行了交易,则网络项目b的交易量为5,记为Purchase(b)=5。网络项目a和b所属网络类别下的多个网络项目的浏览量之和为10000,交易量之和为1000,根据Rate(a)=Rate(b)=浏览量之和/交易量之和,计算得到交易转化率为10000/1000=10。根据竞争跳转量的计算公式W(a,b)=Browse(a,b)+Rate(a)*Purchase(b),可以计算得到竞争跳转量W(a,b)为150。
步骤203,计算从某一网络项目跳转出的某一跳转路径的竞争跳转量在从该网络项目跳转出的所有跳转路径的竞争跳转量中的占比,得到各个网络项目之间跳转路径的路径权重。
任意一个网络项目可以跳转到多个其他的网络项目,将该网络项目与跳转后的某个其他网络项目的竞争跳转量,相对于该网络项目与全部跳转后的网络项目的竞争跳转量之和的占比,可以得到网络项目之间的路径权重。
例如,W`(a,b)=W(a,b)/ΣW(a,i),其中,W`(a,b)为路径权重;ΣW(a,i)为一级网络项目跳转到全部目标网络项目的竞争跳转量之和。当网络项目a存在跳转后的网络项目b和网络项目c,则分别计算W`(a,b)和W`(a,c),计算过程分别为W`(a,b)=W(a,b)/[W(a,b)+W(a,c)]和W`(a,c)=W(a,c)/[W(a,b)+W(a,c)]。
步骤204,针对N级网络项目,查找跳转至所述N级网络项目的N-1级网络项目。
步骤205,计算所述N-1级网络项目跳转到所述N级网络项目跳转路径的路径权重、所述N-1级网络项目的项目权重以及所述迭代阻尼系数的乘积,作为所述N级网络项目的项目权重。
步骤206,将所述网络项目作为节点,并将起始的网络项目与跳转后的网络项目之间的跳转路径作为连接所述节点的指向边,生成记录网络项目之间的竞争跳转路径的节点网络图。
可以将网络项目之间的跳转关系抽象成一个复杂的网络。具体可以是,将各个网络项目作为节点,将跳转前的网络项目与跳转后的网络项目用衡量两者之间的路径权重的指向边连接,生成记录网络项目之间的跳转关系的节点网络图。
在节点网络图的基础上,可以使用基于图论的如Page Rank和Personalized Page Rank等的相关算法。Page Rank算法原本用于根据网页之间相互的超链接情况计算网页的排名,Personalized Page Rank算法可以理解为对Page Rank的扩展,区别在于Personalized Page Rank计算对于每个点而言最重要的节点的列表。实际应用中,可以使用Spark GraphX实现相关的图算法。
具体地,利用Page Rank计算节点网络图各节点的项目权重的过程中,针对N级网络项目,可以查找跳转至N级网络项目的多个N-1级网络项目,计算之间的路径权重,将该路径权重与已计算得到的N-1级网络项目的项目权重相乘,再与迭代阻尼系数乘积,得到N级网络项目的项目权重。
具体的计算公式可以为:PR(N)=ΣPR(N-1)*W`(N-1,N)*alpha,其中,PR(N)为N级网络项目的项目权重,PR(N-1)为N-1级网络项目的项目权重,W`(N-1,N)为N-1级网络项目跳转到N级网络项目的路径权重,alpha为迭代阻尼系数乘积。每个PR值的初始值为1,根据公式进行迭代计算,以更新节点网络图中代表各个网络项目的节点的项目权重。
当然,本领域技术人员可以根据实际情况采用不同的计算公式,以相应调整项目权重的计算方式,例如采用PR(N)=ΣPR(N-1)*W`(N-1,N)*alpha+(1-alpha)以计算项目权重。
经过Page Rank算法的计算后,得到了各个节点的项目权重,即,得到了每个网络项目的竞争能力。
步骤207,将N级节点以及与所述N级节点相邻的N-1级节点的节点标识传递至N+1级节点并保存。
基于构建的节点网络图,可以使用N跳邻居图算法得到当前网络项目的关联网络项目的集合。具体可以是,将N级节点以及相邻的N-1级节点的节点标识传递至N+1级节点,从而N+1级节点保存有N-1级以及N级节点的多个节点标识。
因为一跳邻居通常是与当前网络项目存在直接的竞争关系,二条邻居通常存在间接的竞争关系,依次类推,跳转次数越多的网络项目与当前网络项目的竞争性越低,以二跳邻居为限,获得了当前网络项目的二跳以内的邻居的集合,并基于此进行后续的网络项目关联。
作为本申请实施例的优选示例,所述步骤207可以包括以下子步骤:
子步骤S31,将所述N-1级节点的节点标识与相邻的N级节点关联。
子步骤S32,将所述N级节点的节点标识以及所述N级节点关联的多个N-1级节点的节点标识,发送到相邻的N+1级节点并保存。
作为一种优选的实现方式,可以先初始化处理,每个节点的邻居集合为空,然后每个节点将自身的节点标识发送给邻居二级节点;各二级节点将收到的节点标识保存下来,得到各一级节点的一跳邻居节点标识集合NOneHop,以建立起与相邻节点的关联关系;每个二级节点再将NOneHop发送给邻居二级节点;各二级节点将收到的NOneHop保存,此时可以去除已经在自身的NOneHop出现过的节点标识,得到自己的二跳邻居节点标识集合NTwoHop。从而NTwoHop包含有多个二级节点的节点标识以及二级节点关联的多个一级节点的节点标识。
步骤208,针对所述当前网络项目所对应的N+1级节点,在保存有的N级节点和N-1级节点的节点标识中,根据节点标识对应的项目权重,筛选至少一个网络项目,作为所述关联网络项目。
当N+1级节点作为当前的网络项目时,可以从保存有的N级节点和N-1级节点的节点标识中查找相应的节点标识对应的网络项目。查找的方式中,可以查找项目权重在预设范围内的网络项目。例如,将项目权重排序,查找排序前K个的网络项目,作为当前网络项目的关联网络项目。
根据本申请实施例,利用网络项目之间的跳转关系构成节点网络图,并通过图算法迭代计算节点网络图中各个节点的项目权重,得到网络项目之间相互影响的动态关系,从而可以准确、全面地反映出的网络项目之间的直接竞争关系、间接竞争关系以及网络项目的竞争能力。
而且,本申请实施例利用节点网络图拓扑,将具有较直接的竞争关系的网络项目作为当前网络项目的关联网络项目,基于此向用户推荐关联网络项目,更符合用户的需求,提升了用户体验。
为了便于本领域技术人员理解本申请实施例,图8示出了一个针对商品关联方法的步骤流程图,从图中可见,可以首先统计用户针对两个商品的先后浏览记录关系,统计商品的交易量,和计算商品所属类目的交易转化率;然后计算商品间的路径权重;以商品为节点,以商品间的路径权重为指向边,构建节点图;使用Page Rank算法计算各个商品节点的项目权重,使用N跳邻居算法,获得各商品的竞品集合。
参照图3,示出了本申请的一种网络项目的关联信息统计方法实施例的步骤流程图,具体可以包括如下步骤:
步骤301,根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重。
步骤302,根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重。
作为本发明实施例的优选示例,所述方法可以还包括:
向网络项目的供应方推送所述项目权重。
通常电子商务平台的网络项目供应方会根据自身的网络项目在同类商品中的竞争力而制定相应的销售策略或对商品进行改进,因此可以将网络项目的项目权重提供给用户。当然,实际应用中也可以推送路径权重,以便用户可以了解网络项目之间的竞争情况。此外,还可以将路径权重和项目权重推送给作为买家的用户,以便用户了解商品的更多关联信息。
需要说明的是,由于本发明的网络项目的关联信息统计方法实施例与网络项目的关联方法实施例相似,不再赘述,相关之处参见关联信息统计方法实施例即可。
根据本发明实施例,基于用户在网络项目之间的浏览跳转行为,统计出跳转先后的网络项目之间的路径权重以及浏览跳转后的网络项目的项目权重,不仅挖掘出网络项目之间的直接竞争关系,而且将存在着直接竞争关系的网络项目之间的竞争激烈程度,以及某个网络项目在众多具有直接竞争关系的网络项目之中的竞争力量化,使得用户可以获取到有价值的网络项目关联信息。
需要说明的是,对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请实施例并不受所描述的动作顺序的限制,因为依据本申请实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本申请实施例所必须的。
参照图4,示出了本申请的一种网络项目的关联装置实施例一的结构框图,具体可以包括如下模块:
路径权重统计模块401,用于根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重。
项目权重统计模块402,用于根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重。
关联网络项目筛选模块403,用于根据所述项目权重筛选至少一个网络项目,作为当前网络项目的关联网络项目。
本申请实施例通过统计用户在网络项目之间的浏览跳转行为,挖掘出网络项目之间隐含的竞争关系,根据统计结果量化网络项目的竞争能力的强弱,基于此对网络项目进行关联,当前网络项目与关联的网络项目之间具有直接的竞争关系,基于此关联关系向用户推荐的网络项目,更符合用户的需求,提升了用户体验。
而且,目前的网络项目关联方法中,仅仅孤立、静态地计算两个网络项目之间的浏览关系,忽略了多个网络项目之间的互相跳转浏览关系所引起的相互影响作用。而本申请实施例依据多个N级网络项目的项目权重迭代计算跳转后N+1级网络项目的项目权重,可以衡量各个网络项目的动态相互作用,基于此关联的网络项目更符合实际的关联状态。
参照图5,示出了本申请的一种网络项目的关联装置实施例二的结构框图,具体可以包括如下模块:
交易量和跳转量获取模块501,用于通过网络项目交易日志获取网络项目的交易量,以及通过网络项目浏览日志获取网络项目的浏览量以及网络项目之间的跳转量。
路径权重统计模块502,用于根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重。
项目权重统计模块503,用于根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重。
节点网络图生成模块504,用于将所述网络项目作为节点,并将起始的网络项目与跳转后的网络项目之间的跳转路径作为连接所述节点的指向边,生成记录网络项目之间的竞争跳转路径的节点网络图。
节点传递保存模块505,用于将N级节点以及与所述N级节点相邻的N-1级节点的节点标识传递至N+1级节点并保存。
关联网络项目筛选模块506,用于根据所述项目权重筛选至少一个网络项目,作为当前网络项目的关联网络项目。
作为本申请实施例的优选示例,所述项目权重统计模块503可以包括:
项目权重统计子模块,用于根据起始的一级网络项目至跳转后的二级网络项目跳转路径的路径权重,以及所述一级网络项目的初始项目权重,统计所述二级网络项目作为跳转后的网络项目的项目权重。
项目权重迭代统计子模块,用于依据所述路径权重和所述二级网络项目的项目权重迭代统计N级网络项目的项目权重,其中N大于2。
作为本申请实施例的优选示例,所述项目权重统计子模块可以包括:
一级网络项目查找子单元,用于查找跳转至所述二级网络项目的至少一个一级网络项目。
二级网络项目计算子单元,用于计算所述一级网络项目至所述二级网络项目跳转路径的路径权重、所述初始项目权重与预设的迭代阻尼系数的乘积,作为所述二级网络项目的项目权重。
作为本申请实施例的优选示例,所述路径权重统计模块502可以包括:
竞争跳转量统计子模块,用于根据所述网络项目之间的跳转量与跳转后的网络项目的浏览量,统计网络项目之间跳转路径的竞争跳转量。
竞争跳转量占比计算子模块,用于计算从某一网络项目跳转出的某一跳转路径的竞争跳转量在从该网络项目跳转出的所有跳转路径的竞争跳转量中的占比,得到各个网络项目之间跳转路径的路径权重。
作为本申请实施例的优选示例,所述各个网络项目属于同一网络项目类别,所述竞争跳转量统计子模块可以包括:
浏览交易转化率计算子单元,用于利用所述所述网络项目所属网络项目类别中的全部网络项目的浏览量的总和、以及交易量的总和,计算所述网络项目所属项目类别的浏览交易转化率。
浏览量计算子单元,用于将跳转后的网络项目的交易量与所述浏览交易转化率的乘积,作为所述跳转后的网络项目的浏览量。
竞争跳转量计算子单元,用于将所述跳转后的网络项目的浏览量与所述各个网络项目之间跳转量的加和,作为所述各个网络项目之间的竞争跳转量。
作为本申请实施例的优选示例,所述项目权重迭代统计子模块可以包括:
N-1级网络项目查找子单元,用于针对N级网络项目,查找跳转至所述N级网络项目的N-1级网络项目。
N级网络项目计算子单元,用于计算所述N-1级网络项目跳转到所述N级网络项目跳转路径的路径权重、所述N-1级网络项目的项目权重以及所述迭代阻尼系数的乘积,作为所述N级网络项目的项目权重。
作为本申请实施例的优选示例,所述节点传递保存模块505可以包括:
节点关联子模块,用于将所述N-1级节点的节点标识与相邻的N级节点关联。
节点标识发送保存子模块,用于将所述N级节点的节点标识以及所述N级节点关联的多个N-1级节点的节点标识,发送到相邻的N+1级节点并保存。
作为本申请实施例的优选示例,所述关联网络项目筛选模块506可以包括:
关联网络项目查找子模块,用于针对所述当前网络项目所对应的N+1级节点,在保存有的N级节点和N-1级节点的节点标识中,根据节点标识对应的项目权重,筛选至少一个网络项目,作为所述关联网络项目。
根据本申请实施例,利用网络项目之间的跳转关系构成节点网络图,并通过图算法迭代计算节点网络图中各个节点的项目权重,得到网络项目之间相互影响的动态关系,从而可以准确、全面地反映出的网络项目之间的直接竞争关系、间接竞争关系以及网络项目的竞争能力。
而且,本申请实施例利用节点网络图拓扑,将具有较直接的竞争关系的网络项目作为当前网络项目的关联网络项目,基于此向用户推荐关联网络项目,更符合用户的需求,提升了用户体验。
参照图6,示出了本申请的一种网络项目的关联信息统计装置实施例的结构框图,具体可以包括如下模块:
路径权重统计模块601,用于根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重。
项目权重统计模块602,用于根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重。
作为本发明实施例的优选示例,所述装置可以还包括:
项目权重推送模块,用于向网络项目的供应方推送所述项目权重。
根据本发明实施例,基于用户在网络项目之间的浏览跳转行为,统计出跳转先后的网络项目之间的路径权重以及浏览跳转后的网络项目的项目权重,不仅挖掘出网络项目之间的直接竞争关系,而且将存在着直接竞争关系的网络项目之间的竞争激烈程度,以及某个网络项目在众多具有直接竞争关系的网络项目之中的竞争力量化,使得用户可以获取到有价值的网络项目关联信息。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本领域内的技术人员应明白,本申请实施例的实施例可提供为方法、装置、或计算机程序产品。因此,本申请实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
在一个典型的配置中,所述计算机设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括非持续性的电脑可读媒体(transitory media),如调制的数据信号和载波。
本申请实施例是参照根据本申请实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请实施例的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本申请所提供的一种网络项目的关联方法、一种网络项目的关联装置、一种网络项目的关联信息统计方法以及一种网络项目的关联信息统计装置,进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。

Claims (24)

1.一种网络项目的关联方法,其特征在于,包括:
根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重;
根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重;
根据所述项目权重筛选至少一个网络项目,作为当前网络项目的关联网络项目。
2.根据权利要求1所述的方法,其特征在于,所述根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重包括:
根据起始的一级网络项目至跳转后的二级网络项目跳转路径的路径权重,以及所述一级网络项目的初始项目权重,统计所述二级网络项目作为跳转后的网络项目的项目权重;
依据所述路径权重和所述二级网络项目的项目权重迭代统计N级网络项目的项目权重,其中N大于2。
3.根据权利要求1所述的方法,其特征在于,所述根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重的步骤包括:
根据所述网络项目之间的跳转量与跳转后的网络项目的浏览量,统计网络项目之间跳转路径的竞争跳转量;
计算从某一网络项目跳转出的某一跳转路径的竞争跳转量在从该网络项目跳转出的所有跳转路径的竞争跳转量中的占比,得到各个网络项目之间跳转路径的路径权重。
4.根据权利要求3所述的方法,其特征在于,所述各个网络项目属于同一网络项目类别,所述根据所述网络项目之间的跳转量与跳转后的网络项目的浏览量,统计各个网络项目之间跳转路径的竞争跳转量的步骤包括:
利用所述所述网络项目所属网络项目类别中的全部网络项目的浏览量的总和、以及交易量的总和,计算所述网络项目所属项目类别的浏览交易转化率;
将跳转后的网络项目的交易量与所述浏览交易转化率的乘积,作为所述跳转后的网络项目的浏览量;
将所述跳转后的网络项目的浏览量与所述各个网络项目之间跳转量的加和,作为所述各个网络项目之间的竞争跳转量。
5.根据权利要求3所述的方法,其特征在于,在所述统计网络项目之间跳转路径的路径权重的步骤之前,所述方法还包括:
通过网络项目交易日志获取网络项目的交易量,以及通过网络项目浏览日志获取网络项目的浏览量以及网络项目之间的跳转量。
6.根据权利要求2所述的方法,其特征在于,所述根据起始的一级网络项目至跳转后的二级网络项目跳转路径的路径权重,以及所述一级网络项目的初始项目权重,统计所述二级网络项目作为跳转后的网络项目的项目权重的步骤包括:
查找跳转至所述二级网络项目的至少一个一级网络项目;
计算所述一级网络项目至所述二级网络项目跳转路径的路径权重、所述初始项目权重与预设的迭代阻尼系数的乘积,作为所述二级网络项目的项目权重。
7.根据权利要求2所述的方法,其特征在于,所述依据所述路径权重和所述二级网络项目的项目权重迭代统计N级网络项目的项目权重的步骤包括:
针对N级网络项目,查找跳转至所述N级网络项目的N-1级网络项目;
计算所述N-1级网络项目跳转到所述N级网络项目跳转路径的路径权重、所述N-1级网络项目的项目权重以及所述迭代阻尼系数的乘积,作为所述N级网络项目的项目权重。
8.根据权利要求1所述的方法,其特征在于,在所述根据所述项目权重筛选至少一个网络项目的步骤之前,所述方法还包括:
将所述网络项目作为节点,并将起始的网络项目与跳转后的网络项目之间的跳转路径作为连接所述节点的指向边,生成记录网络项目之间的竞争跳转路径的节点网络图;
将N级节点以及与所述N级节点相邻的N-1级节点的节点标识传递至N+1级节点并保存。
9.根据权利要求8所述的方法,其特征在于,所述将N级节点以及与所述N级节点相邻的N-1级节点的节点标识传递至N+1级节点并保存的步骤包括:
将所述N-1级节点的节点标识与相邻的N级节点关联;
将所述N级节点的节点标识以及所述N级节点关联的多个N-1级节点的节点标识,发送到相邻的N+1级节点并保存。
10.根据权利要求8所述的方法,其特征在于,所述根据所述项目权重筛选至少一个网络项目,作为当前网络项目的关联网络项目的步骤包括:
针对所述当前网络项目所对应的N+1级节点,在保存有的N级节点和N-1级节点的节点标识中,根据节点标识对应的项目权重,筛选至少一个网络项目,作为所述关联网络项目。
11.一种网络项目的关联信息统计方法,其特征在于,包括:
根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重;
根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重。
12.根据权利要求11所述的方法,其特征在于,所述方法还包括:
向所述网络项目的供应方推送所述项目权重。
13.一种网络项目的关联装置,其特征在于,包括:
路径权重统计模块,用于根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重;
项目权重统计模块,用于根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重;
关联网络项目筛选模块,用于根据所述项目权重筛选至少一个网络项目,作为当前网络项目的关联网络项目。
14.根据权利要求13所述的装置,其特征在于,所述项目权重统计模块包括:
项目权重统计子模块,用于根据起始的一级网络项目至跳转后的二级网络项目跳转路径的路径权重,以及所述一级网络项目的初始项目权重,统计所述二级网络项目作为跳转后的网络项目的项目权重;
项目权重迭代统计子模块,用于依据所述路径权重和所述二级网络项目的项目权重迭代统计N级网络项目的项目权重,其中N大于2。
15.根据权利要求13所述的装置,其特征在于,所述路径权重统计模块包括:
竞争跳转量统计子模块,用于根据所述网络项目之间的跳转量与跳转后的网络项目的浏览量,统计网络项目之间跳转路径的竞争跳转量;
竞争跳转量占比计算子模块,用于计算从某一网络项目跳转出的某一跳转路径的竞争跳转量在从该网络项目跳转出的所有跳转路径的竞争跳转量中的占比,得到各个网络项目之间跳转路径的路径权重。
16.根据权利要求15所述的装置,其特征在于,所述各个网络项目属于同一网络项目类别,所述竞争跳转量统计子模块包括:
浏览交易转化率计算子单元,用于利用所述所述网络项目所属网络项目类别中的全部网络项目的浏览量的总和、以及交易量的总和,计算所述网络项目所属项目类别的浏览交易转化率;
浏览量计算子单元,用于将跳转后的网络项目的交易量与所述浏览交易转化率的乘积,作为所述跳转后的网络项目的浏览量;
竞争跳转量计算子单元,用于将所述跳转后的网络项目的浏览量与所述各个网络项目之间跳转量的加和,作为所述各个网络项目之间的竞争跳转量。
17.根据权利要求15所述的装置,其特征在于,所述装置还包括:
交易量和跳转量获取模块,用于通过网络项目交易日志获取网络项目的交易量,以及通过网络项目浏览日志获取网络项目的浏览量以及网络项目之间的跳转量。
18.根据权利要求14所述的装置,其特征在于,所述项目权重统计子模块包括:
一级网络项目查找子单元,用于查找跳转至所述二级网络项目的至少一个一级网络项目;
二级网络项目计算子单元,用于计算所述一级网络项目至所述二级网络项目跳转路径的路径权重、所述初始项目权重与预设的迭代阻尼系数的乘积,作为所述二级网络项目的项目权重。
19.根据权利要求14所述的装置,其特征在于,所述项目权重迭代统计子模块包括:
N-1级网络项目查找子单元,用于针对N级网络项目,查找跳转至所述N级网络项目的N-1级网络项目;
N级网络项目计算子单元,用于计算所述N-1级网络项目跳转到所述N级网络项目跳转路径的路径权重、所述N-1级网络项目的项目权重以及所述迭代阻尼系数的乘积,作为所述N级网络项目的项目权重。
20.根据权利要求13所述的装置,其特征在于,所述装置还包括:
节点网络图生成模块,用于将所述网络项目作为节点,并将起始的网络项目与跳转后的网络项目之间的跳转路径作为连接所述节点的指向边,生成记录网络项目之间的竞争跳转路径的节点网络图;
节点传递保存模块,用于将N级节点以及与所述N级节点相邻的N-1级节点的节点标识传递至N+1级节点并保存。
21.根据权利要求20所述的装置,其特征在于,所述节点传递保存模块包括:
节点关联子模块,用于将所述N-1级节点的节点标识与相邻的N级节点关联;
节点标识发送保存子模块,用于将所述N级节点的节点标识以及所述N级节点关联的多个N-1级节点的节点标识,发送到相邻的N+1级节点并保存。
22.根据权利要求20所述的装置,其特征在于,所述关联网络项目筛选模块包括:
关联网络项目查找子模块,用于针对所述当前网络项目所对应的N+1级节点,在保存有的N级节点和N-1级节点的节点标识中,根据节点标识对应的项目权重,筛选至少一个网络项目,作为所述关联网络项目。
23.一种网络项目的关联信息统计装置,其特征在于,包括:
路径权重统计模块,用于根据用户在网络项目之间的浏览跳转行为,统计网络项目之间跳转路径的路径权重;
项目权重统计模块,用于根据所述网络项目之间跳转路径的路径权重,统计各个网络项目作为跳转后的网络项目的项目权重。
24.根据权利要求23所述的装置,其特征在于,所述装置还包括:
项目权重推送模块,用于向所述网络项目的供应方推送所述项目权重。
CN201510991548.1A 2015-12-24 2015-12-24 网络项目的关联及关联信息统计方法和装置 Pending CN106919582A (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201510991548.1A CN106919582A (zh) 2015-12-24 2015-12-24 网络项目的关联及关联信息统计方法和装置
EP16877613.6A EP3396559A4 (en) 2015-12-24 2016-12-13 METHOD AND DEVICE FOR ASSOCIATION OF NETWORK ELEMENT AND ASSOCIATION INFORMATION CALCULATION
PCT/CN2016/109593 WO2017107802A1 (zh) 2015-12-24 2016-12-13 网络项目的关联及关联信息统计方法和装置
JP2018532249A JP2019505896A (ja) 2015-12-24 2016-12-13 ネットワークアイテムを関連付け、関連付け情報を計算する方法及び装置
US15/977,961 US20180262417A1 (en) 2015-12-24 2018-05-11 Method and apparatus for associating network item and calculating association information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510991548.1A CN106919582A (zh) 2015-12-24 2015-12-24 网络项目的关联及关联信息统计方法和装置

Publications (1)

Publication Number Publication Date
CN106919582A true CN106919582A (zh) 2017-07-04

Family

ID=59089096

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510991548.1A Pending CN106919582A (zh) 2015-12-24 2015-12-24 网络项目的关联及关联信息统计方法和装置

Country Status (5)

Country Link
US (1) US20180262417A1 (zh)
EP (1) EP3396559A4 (zh)
JP (1) JP2019505896A (zh)
CN (1) CN106919582A (zh)
WO (1) WO2017107802A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109241198A (zh) * 2018-07-19 2019-01-18 北京三快在线科技有限公司 竞争对手挖掘方法、装置、电子设备及存储介质
CN111815448A (zh) * 2020-07-09 2020-10-23 睿智合创(北京)科技有限公司 基于关联网络的申请单确定方法
CN111881400A (zh) * 2020-07-31 2020-11-03 中国农业银行股份有限公司 网页跳转路径确定方法及装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110727680B (zh) * 2019-09-25 2023-07-14 武汉奥浦信息技术有限公司 一种数据关联存储方法、电子设备及存储介质
CN110969491B (zh) * 2019-12-17 2023-08-29 深圳市梦网视讯有限公司 一种基于网络路径的商品推送方法、系统及设备
CN112884302B (zh) * 2021-02-01 2024-01-30 杭州市电力设计院有限公司 一种电力物资管理方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103530365A (zh) * 2013-10-12 2014-01-22 北京搜狗信息服务有限公司 获取资源的下载链接的方法及系统
CN104361062A (zh) * 2014-11-03 2015-02-18 百度在线网络技术(北京)有限公司 一种关联信息的推荐方法及装置
CN104462251A (zh) * 2014-11-19 2015-03-25 北京国双科技有限公司 用于网络多媒体文件投放的数据处理方法及装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6487541B1 (en) * 1999-01-22 2002-11-26 International Business Machines Corporation System and method for collaborative filtering with applications to e-commerce
US8370360B2 (en) * 2005-12-31 2013-02-05 G & G Commerce Ltd. Merchandise recommending system and method thereof
JP2012053863A (ja) * 2010-08-06 2012-03-15 Nippon Telegr & Teleph Corp <Ntt> 情報推薦処理装置とそのプログラム
CN102479366A (zh) * 2010-11-25 2012-05-30 阿里巴巴集团控股有限公司 一种商品推荐方法及系统
CN102800006B (zh) * 2012-07-23 2016-09-14 姚明东 基于客户购物意图挖掘的实时商品推荐方法
CN103839167A (zh) * 2012-11-21 2014-06-04 大连灵动科技发展有限公司 一种商品候选集推荐方法
US9818145B1 (en) * 2013-05-31 2017-11-14 Amazon Technologies, Inc. Providing product recommendations based on user interactions
US20150052003A1 (en) * 2013-08-19 2015-02-19 Wal-Mart Stores, Inc. Providing Personalized Item Recommendations Using Scalable Matrix Factorization With Randomness
CN103559407B (zh) * 2013-11-14 2016-08-31 北京航空航天大学深圳研究院 一种用于度量有向加权图中节点亲密度的推荐系统及方法
CN104935963B (zh) * 2015-05-29 2018-03-16 中国科学院信息工程研究所 一种基于时序数据挖掘的视频推荐方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103530365A (zh) * 2013-10-12 2014-01-22 北京搜狗信息服务有限公司 获取资源的下载链接的方法及系统
CN104361062A (zh) * 2014-11-03 2015-02-18 百度在线网络技术(北京)有限公司 一种关联信息的推荐方法及装置
CN104462251A (zh) * 2014-11-19 2015-03-25 北京国双科技有限公司 用于网络多媒体文件投放的数据处理方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一线文化: "《网上开店、装修、营销与推广完全手册》", 31 October 2015, 北京:中国铁道出版社 *
段文忠: "《网店运营实务》", 31 January 2014, 合肥:中国科学技术大学出版社 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109241198A (zh) * 2018-07-19 2019-01-18 北京三快在线科技有限公司 竞争对手挖掘方法、装置、电子设备及存储介质
CN111815448A (zh) * 2020-07-09 2020-10-23 睿智合创(北京)科技有限公司 基于关联网络的申请单确定方法
CN111815448B (zh) * 2020-07-09 2021-05-04 睿智合创(北京)科技有限公司 基于关联网络的申请单确定方法
CN111881400A (zh) * 2020-07-31 2020-11-03 中国农业银行股份有限公司 网页跳转路径确定方法及装置
CN111881400B (zh) * 2020-07-31 2024-02-23 中国农业银行股份有限公司 网页跳转路径确定方法及装置

Also Published As

Publication number Publication date
WO2017107802A1 (zh) 2017-06-29
US20180262417A1 (en) 2018-09-13
EP3396559A1 (en) 2018-10-31
JP2019505896A (ja) 2019-02-28
EP3396559A4 (en) 2019-06-26

Similar Documents

Publication Publication Date Title
CN106919582A (zh) 网络项目的关联及关联信息统计方法和装置
US11170392B2 (en) System and method for classifying relevant competitors
US20210390149A1 (en) Economic optimization for product search relevancy
CN109509054B (zh) 海量数据下商品推荐方法、电子装置及存储介质
KR101735602B1 (ko) 개인화 추천 방법, 시스템 및 기록 매체
CN109840796B (zh) 决策因素分析装置与决策因素分析方法
CN105718184A (zh) 一种数据处理方法和装置
CN103309972A (zh) 基于链路预测的推荐方法和系统
JP2015528618A (ja) 製品情報の推薦
CN105574025A (zh) 用于计算排序分及建立模型的方法、装置及商品推荐系统
CN110335123B (zh) 基于社交电商平台的商品推荐方法、系统、计算机可读介质以及装置
CN106557480A (zh) 查询改写的实现方法及装置
CN107730336A (zh) 一种在线交易中的商品推送方法及装置
CN104809637A (zh) 计算机实现的商品推荐方法及系统
CN103902549B (zh) 搜索数据排序的方法和装置,数据搜索的方法和装置
CN105654307A (zh) 基于用户反馈的商品推荐方法和系统
CN107436914A (zh) 推荐方法及装置
CN105894310A (zh) 一种个性化推荐方法
CN114329200B (zh) 一种个性化自适应捆绑推荐模型及推荐方法
CN108073667A (zh) 产生用户浏览属性的方法、以及非暂存计算机可读介质
CN107633416A (zh) 一种业务对象的推荐方法、装置和系统
CN110020171A (zh) 数据处理方法、装置、设备及计算机可读存储介质
CN115659055A (zh) 基于事件序列的商品推荐方法、系统、设备及存储介质
CN116485503A (zh) 商品组合推荐方法及其装置、设备、介质
Kumar et al. A Deep Ranking Weighted Multihashing Recommender System for Item Recommendation

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170704