CN110796543B - 基于关系网络的定制信息获取方法、装置及电子设备 - Google Patents

基于关系网络的定制信息获取方法、装置及电子设备 Download PDF

Info

Publication number
CN110796543B
CN110796543B CN201910915418.8A CN201910915418A CN110796543B CN 110796543 B CN110796543 B CN 110796543B CN 201910915418 A CN201910915418 A CN 201910915418A CN 110796543 B CN110796543 B CN 110796543B
Authority
CN
China
Prior art keywords
user
nodes
node
key
information
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.)
Active
Application number
CN201910915418.8A
Other languages
English (en)
Other versions
CN110796543A (zh
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.)
Beijing Qilu Information Technology Co Ltd
Original Assignee
Beijing Qilu Information Technology Co 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 Beijing Qilu Information Technology Co Ltd filed Critical Beijing Qilu Information Technology Co Ltd
Priority to CN201910915418.8A priority Critical patent/CN110796543B/zh
Publication of CN110796543A publication Critical patent/CN110796543A/zh
Application granted granted Critical
Publication of CN110796543B publication Critical patent/CN110796543B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • 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/0207Discounts or incentives, e.g. coupons or rebates
    • 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/0621Item configuration or customization

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Technology Law (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本公开涉及一种基于关系网络的定制信息获取方法、装置、电子设备及计算机可读介质。该方法包括:确定待获取定制信息的多个目标用户;基于所述多个目标用户在用户关系网络中确定至少一个关键节点;通过定制信息生成转发信息;以及将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制信息。本公开涉及的基于关系网络的定制信息获取方法、装置、电子设备及计算机可读介质,能够在节约企业成本的同时,快速准确的将定制消息发送给更多的目标客户,提高定制信息传播效率。

Description

基于关系网络的定制信息获取方法、装置及电子设备
技术领域
本公开涉及计算机信息处理领域,具体而言,涉及一种基于关系网络的定制信息获取方法、装置、电子设备及计算机可读介质。
背景技术
产品营销,指企业发现或挖掘准消费者需求,从整体氛围的营造以及自身产品形态的营造去推广和销售产品,在传统的方法中,产品营销可例如为深挖产品的内涵,切合准消费者的需求,从而让消费者深刻了解该产品进而购买该产品。
随着科技的发展,新型行业增多,在不同行业之间产品营销的方法也是不同的。金融服务类机构是随着互联网技术而兴起的一种新型公司,金融服务类机构主要是为了满足企业用户或个人用户对于金融产品的需求而产生的。金融产品的营销可包括为了增加用户数量的鼓励用户注册方面的营销,比如是通过给用户一定的优惠条件,使得用户引入其他的新用户注册该金融服务机构;金融产品的营销还可包括刺激用户进行借款活动方面的营销,比如是主动向用户发放金融产品的优惠券,促使用户提出金融服务请求。
在现有技术中,金融服务产品的用户优惠券和拉新人的优惠条件是对所有的用户统一发放的,即使不需要这些优惠券的用户也会收到优惠券和优惠条件,这种方式全面铺开式的营销方式对于金融服务机构而言,会占用很大的运营成本,引起很大的浪费,如何减少营销成本,提高营销传播的效率是亟待解决的问题。
因此,需要一种新的基于关系网络的定制信息获取方法、装置、电子设备及计算机可读介质。
在所述背景技术部分公开的上述信息仅用于加强对本公开的背景的理解,因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
有鉴于此,本公开提供一种基于关系网络的定制信息获取方法、装置、电子设备及计算机可读介质,能够在节约企业成本的同时,快速准确的将定制消息发送给更多的目标客户,提高定制信息传播效率。
本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。
根据本公开的一方面,提出一种基于关系网络的定制信息获取方法,该方法包括:确定待获取定制信息的多个目标用户;基于所述多个目标用户在用户关系网络中确定至少一个关键节点;通过定制信息生成转发信息;以及将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制信息。
可选地,还包括:获取用户数据,所述用户数据包括基础数据与关系数据;基于所述基础数据生成节点集合;基于所述关系数据生成边集合;以及基于所述节点集合和所述边集合构建所述用户关系网络。
可选地,基于所述多个目标用户在用户关系网络中确定至少一个关键节点包括:基于所述多个目标用户与多节点最短路径法在所述用户关系网络中确定所述至少一个关键节点。
可选地,基于所述多个目标用户与多节点最短路径法在所述用户关系网络中确定所述至少一个关键节点包括:确定所述用户关系网络中的多个核心节点;基于最短路径法确定所述多个核心节点与多个目标用户之间的多个最短路径;以及基于所述多个最短路径在所述多个核心节点之中确定所述至少一个关键节点。
可选地,确定所述用户关系网络中的多个核心节点包括:基于所述用户关系网络中的节点的出入度数量确定所述多个核心节点。
可选地,确定待接收定制信息的多个目标用户包括:基于预定特征和/或定制信息的内容对用户进行筛选以确定所述多个目标用户。
可选地,通过定制信息生成转发信息还包括:确定所述定制信息的特征参数;确定所述转发信息的奖励参数;以及根据所述特征参数和所述奖励参数生成所述定制信息。
可选地,确定转发信息的奖励参数包括:基于所述转发信息与关键用户的用户数据分别为每一个关键用户确定所述奖励参数。
可选地,将转发信息发送给所述至少一个关键节点对应的关键用户还包括:基于所述至少一个关键节点对应的基础数据确定用户数据;以及在所述用户数据满足预定条件时将所述用户数据对应的用户确定为关键用户。
可选地,将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制消息包括:将所述转发信息发送给所述至少一个关键用户;以及在所述至少一个关键用户处展示所述奖励参数,使得所述至少一个关键用户将所述定制信息转发给所述多个目标用户。
根据本公开的一方面,提出一种基于关系网络的定制信息获取装置,该装置包括:目标用户模块,用于确定待接收定制信息的多个目标用户;关键节点模块,用于基于所述多个目标用户在用户关系网络中确定至少一个关键节点;转发信息模块,用于通过定制信息生成转发信息;以及信息推广模块,用于将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制消息。
可选地,还包括:数据模块,用于获取用户数据,所述用户数据包括基础数据与关系数据;节点模块,用于基于所述基础数据生成节点集合;边模块,用于基于所述关系数据生成边集合;以及网络模块,用于基于所述节点集合和所述边集合构建所述用户关系网络。
可选地,所述目标用户模块,还用于基于预定特征和/或定制信息的内容对用户进行筛选以确定所述多个目标用户。
可选地,所述关键节点模块,还用于基于所述多个目标用户与多节点最短路径法在所述用户关系网络中确定所述至少一个关键节点。
可选地,所述关键节点模块包括:核心节点单元,用于确定所述用户关系网络中的多个核心节点;最短路径单元,用于基于最短路径法确定所述多个核心节点与多个目标用户之间的多个最短路径;以及关键节点单元,用于基于所述多个最短路径在所述多个核心节点之中确定所述至少一个关键节点。
可选地,所述核心节点单元,还用于基于所述用户关系网络中的节点的出入度数量确定所述多个核心节点。
可选地,所述转发信息模块包括:特征参数单元,用于确定定制信息的特征参数;奖励参数单元,用于确定定制信息的奖励参数;以及转发信息单元,用于根据所述特征参数和所述奖励参数生成所述定制信息。
可选地,所述奖励参数单元,还用于基于定制信息与关键用户的用户数据分别为每一个关键用户确定所述奖励参数。
可选地,所述信息推广模块包括:用户数据单元,用于基于所述至少一个关键节点对应的基础数据确定用户数据;以及数据判断单元,用于在所述用户数据满足预定条件时将所述用户数据对应的用户确定为关键用户。
可选地,所述信息推广模块包括:信息发送单元,用于将所述定制信息发送给所述至少一个关键用户;以及信息展示单元,用于在所述至少一个关键用户处展示所述奖励参数,使得所述至少一个关键用户将所述定制信息转发给所述多个目标用户。
根据本公开的一方面,提出一种电子设备,该电子设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序;当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如上文的方法。
根据本公开的一方面,提出一种计算机可读介质,其上存储有计算机程序,该程序被处理器执行时实现如上文中的方法。
根据本公开的基于关系网络的定制信息获取方法、装置、电子设备及计算机可读介质,基于所述多个目标用户在用户关系网络中确定关键节点;通过定制信息生成转发信息;以及将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制信息的方式。能够在节约企业成本的同时,快速准确的将定制消息发送给更多的目标客户,提高定制信息传播效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性的,并不能限制本公开。
附图说明
通过参照附图详细描述其示例实施例,本公开的上述和其它目标、特征及优点将变得更加显而易见。下面描述的附图仅仅是本公开的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是根据一示例性实施例示出的一种基于关系网络的定制信息获取方法及装置的系统框图。
图2是根据一示例性实施例示出的一种基于关系网络的定制信息获取方法的流程图。
图3是根据另一示例性实施例示出的一种基于关系网络的定制信息获取方法的示意图。
图4是根据另一示例性实施例示出的一种基于关系网络的定制信息获取方法的流程图。
图5是根据一示例性实施例示出的一种基于关系网络的定制信息获取装置的框图。
图6是根据另一示例性实施例示出的一种基于关系网络的定制信息获取装置的框图。
图7是根据一示例性实施例示出的一种电子设备的框图。
图8是根据一示例性实施例示出的一种计算机可读介质的框图。
具体实施方式
现在将参考附图更全面地描述示例实施例。然而,示例实施例能够以多种形式实施,且不应被理解为限于在此阐述的实施例;相反,提供这些实施例使得本公开将全面和完整,并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本公开的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而没有特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知方法、装置、实现或者操作以避免模糊本公开的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
应理解,虽然本文中可能使用术语第一、第二、第三等来描述各种组件,但这些组件不应受这些术语限制。这些术语乃用以区分一组件与另一组件。因此,下文论述的第一组件可称为第二组件而不偏离本公开概念的教示。如本文中所使用,术语“及/或”包括相关联的列出项目中的任一个及一或多者的所有组合。
本领域技术人员可以理解,附图只是示例实施例的示意图,附图中的模块或流程并不一定是实施本公开所必须的,因此不能用于限制本公开的保护范围。
图1是根据一示例性实施例示出的一种基于关系网络的定制信息获取方法及装置的系统框图。
如图1所示,系统架构10可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用,例如金融服务类应用、购物类应用、网页浏览器应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器,例如对用户利用终端设备101、102、103所浏览的金融服务类网站提供支持的后台管理服务器。后台管理服务器可以对接收到的用户数据进行分析等处理,并确定目标用户,确定关键用户,确定转发信息等,并根据以上的信息自动进行定制信息的转发。
服务器105可例如确定待获取定制信息的多个目标用户;服务器105可例如基于所述多个目标用户在用户关系网络中确定至少一个关键节点;服务器105可例如通过定制信息生成转发信息;服务器105可例如将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制信息。
服务器105还可例如获取用户数据,所述用户数据包括基础数据与关系数据;基于所述基础数据生成节点集合;基于所述关系数据生成边集合;以及基于所述节点集合和所述边集合构建所述用户关系网络。
服务器105可以是一个实体的服务器,还可例如为多个服务器组成,需要说明的是,本公开实施例所提供的基于关系网络的定制信息获取方法可以由服务器105执行,相应地,基于关系网络的定制信息获取装置可以设置于服务器105中。而提供给用户进行金融服务平台浏览的网页端一般位于终端设备101、102、103中。
根据本公开的基于关系网络的定制信息获取方法及装置,基于所述多个目标用户在用户关系网络中确定关键节点;通过定制信息生成转发信息;以及将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制信息的方式。能够在节约企业成本的同时,快速准确的将定制消息发送给更多的目标客户,提高定制信息传播效率。
图2是根据一示例性实施例示出的一种基于关系网络的定制信息获取方法的流程图。基于关系网络的定制信息获取方法20至少包括步骤S202至S208。
如图2所示,在S202中,确定待获取定制信息的多个目标用户。可包括:基于预定特征和/或定制信息的内容对用户进行筛选以确定所述多个目标用户。
其中,预定特征可例如为预定的用户特征,可例如,某金融网络机构想吸引新人注册,更具体的,新人的特征可为一定年龄范围,一定收入范围的新用户,则可根据这些特征筛选出待获取新人注册信息的用户以作为目标用户。
其中定制信息的内容可为XX优惠信息,可例如,某金融网络机构想发放一批借款优惠券,更具体的,借款优惠券可为在一定的时间内有效,并且具有一定的使用条件的优惠券,则可根据优惠券的内容,对用户进行筛选,可例如,过滤掉已经借款的用户,过滤掉不符合使用条件的用户,过滤掉信用不良的用户等等,从而确定出待获取这些优惠券的目标用户。
在S204中,基于所述多个目标用户在用户关系网络中确定至少一个关键节点。可包括:基于所述多个目标用户与多节点最短路径法在所述用户关系网络中确定所述至少一个关键节点。
其中,所述用户关系网络是通过用户之间的互动关系实现生成的关系网络,关于用户关系网络的构建过程,将在图3对应的实施例中进行详细描述。
在一个实施例中,基于所述多个目标用户与多节点最短路径法在所述用户关系网络中确定所述至少一个关键节点包括:确定所述用户关系网络中的多个核心节点;基于最短路径法确定所述多个核心节点与多个目标用户之间的多个最短路径;以及基于所述多个最短路径在所述多个核心节点之中确定所述至少一个关键节点。
其中,确定所述用户关系网络中的多个核心节点包括:基于所述用户关系网络中的节点的出入度数量确定所述多个核心节点。
“基于所述多个目标用户在用户关系网络中确定至少一个关键节点。”的详细内容将在图4对应的实施例中进行详细描述。
在S206中,通过定制信息生成转发信息。可例如,确定所述定制信息的特征参数;确定所述转发信息的奖励参数;以及根据所述特征参数和所述奖励参数生成所述定制信息。
在一个具体的实施例中,定制信息的参数可为:“优惠券A金额,B期限”,对应的奖励参数可为“转发XX次奖励XX积分”;定制信息的参数还可为“注册即送XX积分,XX额度”;对应的奖励参数可为“通过转发引入新人注册即送XX积分”等等。
根据定制信息的参数和奖励参数生成转发信息,转发信息用户发送给关键节点对应的关键用户。更进一步的,还可以基于所述转发信息与关键用户的用户数据分别为每一个关键用户确定所述奖励参数。
在具体的应用场景中,还可例如根据不同的关键用户的用户数据为不同的关键用户分别确定奖励参数。可例如由关键用户A的用户数据上分析得知,关键用户A对获取积分的兴趣较大,则关键用户A的奖励参数可为奖励积分。还可例如,可例如由关键用户B的用户数据上分析得知,关键用户B希望获取更多的优惠券,则关键用户B的奖励参数可为优惠券方面的奖励。
在一个实施例中,还可例如根据关键用户的关键程度给与不同程度的奖励,其中关键用户的关键程度可根据用户关系网络中,关键用户对应的关键节点的出入度数量确定。
在S208中,将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制信息。
在一个实施例中,还包括:基于所述至少一个关键节点对应的基础数据确定用户数据;以及在所述用户数据满足预定条件时将所述用户数据对应的用户确定为关键用户。在确定关键节点之后,可对关键节点对应的关键用户进行筛选,可例如去掉某些具有不良信贷历史的关键用户,去掉某些不符合转发条件的关键用户,还可例如,生产关键用户筛选表,根据筛选表中的条件对关键节点进行筛选,以最终确定关键用户。
在一个实施例中,将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制消息包括:将所述转发信息发送给所述至少一个关键用户;以及在所述至少一个关键用户处展示所述奖励参数,使得所述至少一个关键用户将所述定制信息转发给所述多个目标用户。
应清楚地理解,本公开描述了如何形成和使用特定示例,但本公开的原理不限于这些示例的任何细节。相反,基于本公开公开的内容的教导,这些原理能够应用于许多其它实施例。
图3是根据另一示例性实施例示出的一种基于关系网络的定制信息获取方法的示意图。图3所示的流程是对图2所示的流程中S204中“构建所述用户关系网络”的详细描述。
在一个实施例中,可获取用户数据,所述用户数据包括基础数据与关系数据;基于所述基础数据生成节点集合;基于所述关系数据生成边集合;以及基于所述节点集合和所述边集合构建所述用户关系网络。
其中,用户关系网络可由节点和边构成,用户节点由基础数据生成,基础数据可为设备号、手机号、身份证号。每一个用户节点均有各自的属性,各个用户节点之间具有关联关系。关联关系可为:A手机号跟B设备号是匹配的,B手机号有绑定客户的身份证,还可例如A手机号跟B手机号之间也有通话联系,邮件联系,或者社交平台的互动联系等等。
将以上这些联系进行关联整理,将基础数据中的关系进行汇总,具体可例如,A设备和B身份证号均属于用户C,则A设备和B身份证号的信息整理为用户节点C属性,然后将A设备和B身份证号与其他用户节点之间的关系都整理为用户C节点的边,最终通过节点集合和边集合共同生成用户关系网络。
指的一提的是,本公开中的用户关系网络为有向网络,网络中的边是具有指向性的,可例如在A节点与B节点之间的边中,边的指向由发出通信连接的A指向接收通信连接的B。
图4是根据另一示例性实施例示出的一种基于关系网络的定制信息获取方法的流程图。图4所示的流程是对图2所示的流程中S204“基于所述多个目标用户在用户关系网络中确定至少一个关键节点”的详细描述。
如图4所示,在S402中,确定所述用户关系网络中的多个核心节点。其中,可基于所述用户关系网络中的节点的出入度数量确定所述多个核心节点。在用户关系网中确定出出度、入度丰富的节点(比如说设备号有一千个联系人,或者手机号给一千个人打过电话),每个节点都能对应的一个用户。当然,这样的节点可能对应到的是一些高风险用户(中介等),这些核心点后续会进过筛选。以剔除一些高风险用户,剩下优良的有价值的用户。
更具体的,可将出度数量较多的用户节点与入度较多的用户节点通过属性进行区分。可例如,入度最多的节点可认为是能由接收最多渠道接收定制信息的用户,出度最多的节点可认为是网络中的活跃用户,能够最大限度的传播定制信息。
值得一提的是,入度最多的节点能够快速的接收定制信息,出度较多的节点能够最大限度的传播定制信息。
在S404中,基于最短路径法确定所述多个核心节点与多个目标用户之间的多个最短路径。从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径叫做最短路径。解决最短路的问题有以下算法,Dijkstra算法,Bellman-Ford算法,Floyd算法和SPFA算法等。
最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:
(1)确定起点的最短路径问题-即已知起始结点,求最短路径的问题。适合使用Dijkstra算法。
(2)确定终点的最短路径问题-与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。
(3)确定起点终点的最短路径问题-即已知起点和终点,求两结点之间的最短路径。
(4)全局最短路径问题-求图中所有的最短路径。适合使用Floyd-Warshall算法。
在一个实施例中,适用于确定终点的最短路径问题结合Floyd-Warshall算法,从而确定在用户关系网中的多个目标用户对应的多个最短路径。为了对算法进行优化,在进行多个最短路径搜索的时候,优先选择由多个核心节点开始的路径搜索。
更具体的,首先由用户关系网络中任意一个核心节点的任意一条单边路径开始。到至少一个目标用户节点的两点之间的距离是边的权的和,(如果两点之间没有边相连,则为无穷大)。从第一个核心节点开始,依次将每个核心节点作为媒介k,然后对于每一对核心节点和目标节点,查看其是否存在一条经过k的,距离比已知路径更短的路径,如果存在则更新它。
在计算完一个核心节点与多个目标节点的最短路径之后,选取下一个核心节点与多个目标节点的最短路径,在所有的核心节点均计算完毕之后,在多个核心节点和多个目标节点之间继续进行最短路径的比较,直至找到多个核心节点和多个目标节点之中的最短路径为止。
在S406中,基于所述多个最短路径在所述多个核心节点之中确定所述至少一个关键节点。根据多个最短路径,确定与之对应的多个核心节点,以作为关键节点。
本领域技术人员可以理解实现上述实施例的全部或部分步骤被实现为由CPU执行的计算机程序。在该计算机程序被CPU执行时,执行本公开提供的上述方法所限定的上述功能。所述的程序可以存储于一种计算机可读存储介质中,该存储介质可以是只读存储器,磁盘或光盘等。
此外,需要注意的是,上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
下述为本公开装置实施例,可以用于执行本公开方法实施例。对于本公开装置实施例中未披露的细节,请参照本公开方法实施例。
图5是根据一示例性实施例示出的一种基于关系网络的定制信息获取装置的框图。如图5所示,基于关系网络的定制信息获取装置50包括:目标用户模块502,关键节点模块504,转发信息模块506,信息推广模块508。
目标用户模块502用于确定待接收定制信息的多个目标用户;所述目标用户模块502还用于基于预定特征和/或定制信息的内容对用户进行筛选以确定所述多个目标用户。
关键节点模块504用于基于所述多个目标用户在用户关系网络中确定至少一个关键节点;所述关键节点模块504还用于基于所述多个目标用户与多节点最短路径法在所述用户关系网络中确定所述至少一个关键节点。
所述关键节点模块504包括:核心节点单元,用于确定所述用户关系网络中的多个核心节点;最短路径单元,用于基于最短路径法确定所述多个核心节点与多个目标用户之间的多个最短路径;以及关键节点单元,用于基于所述多个最短路径在所述多个核心节点之中确定所述至少一个关键节点。其中,所述核心节点单元,还用于基于所述用户关系网络中的节点的出入度数量确定所述多个核心节点。
转发信息模块506用于通过定制信息生成转发信息;所述转发信息模块506包括:特征参数单元,用于确定定制信息的特征参数;奖励参数单元,用于确定定制信息的奖励参数;以及转发信息单元,用于根据所述特征参数和所述奖励参数生成所述定制信息。其中,所述奖励参数单元,还用于基于定制信息与关键用户的用户数据分别为每一个关键用户确定所述奖励参数。
信息推广模块508用于将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制消息。所述信息推广模块508包括:用户数据单元,用于基于所述至少一个关键节点对应的基础数据确定用户数据;以及数据判断单元,用于在所述用户数据满足预定条件时将所述用户数据对应的用户确定为关键用户。所述信息推广模块508包括:信息发送单元,用于将所述定制信息发送给所述至少一个关键用户;以及信息展示单元,用于在所述至少一个关键用户处展示所述奖励参数,使得所述至少一个关键用户将所述定制信息转发给所述多个目标用户。
图6是根据另一示例性实施例示出的一种基于关系网络的定制信息获取装置的框图。如图6所示,基于关系网络的定制信息获取装置60包括:数据模块602,节点模块604,边模块606,网络模块608。
数据模块602用于获取用户数据,所述用户数据包括基础数据与关系数据;
节点模块604用于基于所述基础数据生成节点集合;
边模块606用于基于所述关系数据生成边集合;以及
网络模块608用于基于所述节点集合和所述边集合构建所述用户关系网络。
根据本公开的基于关系网络的定制信息获取装置,基于所述多个目标用户在用户关系网络中确定关键节点;通过定制信息生成转发信息;以及将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制信息的方式。能够在节约企业成本的同时,快速准确的将定制消息发送给更多的目标客户,提高定制信息传播效率。
图7是根据一示例性实施例示出的一种电子设备的框图。
下面参照图7来描述根据本公开的这种实施方式的电子设备700。图7显示的电子设备700仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图7所示,电子设备700以通用计算设备的形式表现。电子设备700的组件可以包括但不限于:至少一个处理单元710、至少一个存储单元720、连接不同系统组件(包括存储单元720和处理单元710)的总线730、显示单元740等。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元710执行,使得所述处理单元710执行本说明书上述电子处方流转处理方法部分中描述的根据本公开各种示例性实施方式的步骤。例如,所述处理单元710可以执行如图2,图4中所示的步骤。
所述存储单元720可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)7201和/或高速缓存存储单元7202,还可以进一步包括只读存储单元(ROM)7203。
所述存储单元720还可以包括具有一组(至少一个)程序模块7205的程序/实用工具7204,这样的程序模块7205包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线730可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备700也可以与一个或多个外部设备700’(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备700交互的设备通信,和/或与使得该电子设备700能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口750进行。并且,电子设备700还可以通过网络适配器760与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。网络适配器760可以通过总线730与电子设备700的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备700使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,如图8所示,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本公开实施方式的上述方法。
所述软件产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该计算机可读介质实现如下功能:确定待获取定制信息的多个目标用户;基于所述多个目标用户在用户关系网络中确定至少一个关键节点;通过定制信息生成转发信息;以及将转发信息发送给所述至少一个关键节点对应的关键用户以使得所述多个目标用户获取所述定制信息。
本领域技术人员可以理解上述各模块可以按照实施例的描述分布于装置中,也可以进行相应变化唯一不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
通过以上的实施例的描述,本领域的技术人员易于理解,这里描述的示例实施例可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施例的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施例的方法。
以上具体地示出和描述了本公开的示例性实施例。应可理解的是,本公开不限于这里描述的详细结构、设置方式或实现方法;相反,本公开意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。

Claims (12)

1.一种基于关系网络的定制信息获取方法,其特征在于,包括:
基于预定的用户特征和/或定制信息的内容对用户进行筛选以确定待获取定制信息的多个目标用户;
通过用户之间的互动关系构建有向用户关系网络,所述用户关系网络由节点和边构成,每个用户节点均有各自的属性而各个用户节点之间具有关联关系;
基于所述多个目标用户与多节点最短路径法在用户关系网络中确定至少一个关键节点,包括:在所述用户关系网中确定出出度、入度丰富的节点,每个节点对应一个用户,基于所述用户关系网络中的节点的出入度数量确定出入度数量多的节点为多个核心节点,基于最短路径法并由所述多个核心节点开始路径搜索而确定所述多个核心节点与多个目标用户之间的多个最短路径,基于所述多个最短路径在所述多个核心节点之中确定与多个最短路径对应的所述至少一个关键节点;
其中,将出度数量多的节点与入度数量多的节点通过属性区分,入度数量最多的节点是能由接收最多接收渠道快速接收定制信息的用户,出度数量最多的节点是用户关系网络中活跃用户而能最大限度传播定制信息;
其中,先从任意一个核心节点的任意一条单边路径开始,依次将每个核心节点作为媒介k,再对每一对核心节点与用户关系网络中的所述目标用户的节点查看是否存在一条经过k的距离比已知路径更短的路径,如果存在则更新,直到计算完一个核心节点与多个目标用户的节点的最短路径之后,选取下一个核心节点与多个目标用户的节点的最短路径,直到所有核心节点均计算完毕之后,在多个核心节点和多个目标用户的节点之间继续进行最短路径的比较,一直到找到多个核心节点与多个目标用户的节点之中最短路径为止;
确定所述定制信息的特征参数,确定特征参数对应的奖励参数,通过定制信息的特征参数和奖励参数生成转发信息;以及
将转发信息发送给所述至少一个关键节点对应的关键用户,在所述至少一个关键用户处展示所述奖励参数以使得所述多个目标用户获取所述定制信息。
2.如权利要求1所述的方法,其特征在于,构建用户关系网络还包括:
获取用户数据,所述用户数据包括基础数据与关系数据;
基于所述基础数据生成节点集合;
基于所述关系数据生成边集合;以及
将用户关系网络中各个用户节点之间的关联关系进行整理并将基础数据中的关系进行汇总,基于所述节点集合和所述边集合共同构建所述用户关系网络。
3.如权利要求1所述的方法,其特征在于,确定转发信息的奖励参数包括:
基于所述转发信息与关键用户的用户数据分别为每一个关键用户确定所述奖励参数。
4.如权利要求1所述的方法,其特征在于,将转发信息发送给所述至少一个关键节点对应的关键用户还包括:
基于所述至少一个关键节点对应的基础数据确定用户数据;以及
在所述用户数据满足预定条件时将所述用户数据对应的用户确定为关键用户。
5.如权利要求1所述的方法,其特征在于,将转发信息发送给所述至少一个关键节点对应的关键用户,在所述至少一个关键用户处展示所述奖励参数以使得所述多个目标用户获取所述定制信息包括:
将所述转发信息发送给所述至少一个关键用户;以及
在所述至少一个关键用户处展示所述奖励参数,使得所述至少一个关键用户将所述定制信息转发给所述多个目标用户。
6.一种基于关系网络的定制信息获取装置,其特征在于,包括:
目标用户模块,用于基于预定的用户特征和/或定制信息的内容对用户进行筛选以确定待接收定制信息的多个目标用户;
网络模块,用于通过用户之间的互动关系构建有向用户关系网络,所述用户关系网络由节点和边构成,每个用户节点均有各自的属性而各个用户节点之间具有关联关系;
关键节点模块,用于基于所述多个目标用户与多节点最短路径算法在用户关系网络中确定至少一个关键节点,包括:
核心节点单元,用于在所述用户关系网中确定出出度、入度丰富的节点,每个节点对应一个用户,基于所述用户关系网络中的节点的出入度数量确定出入度数量多的节点为多个核心节点;其中,将出度数量多的节点与入度数量多的节点通过属性区分,入度数量最多的节点是能由接收最多的接收渠道快速接收定制信息的用户,出度数量最多的节点是用户关系网络中活跃用户而能最大限度传播定制信息;
最短路径单元,用于基于最短路径法并由所述多个核心节点开始路径搜索而确定所述多个核心节点与多个目标用户之间的多个最短路径;其中,先从任意一个核心节点的任意一条单边路径开始,依次将每个核心节点作为媒介k,再对每一对核心节点与用户关系网络中的所述目标用户的节点查看是否存在一条经过k的距离比已知路径更短的路径,如果存在则更新,直到计算完一个核心节点与多个目标用户的节点的最短路径之后,选取下一个核心节点与多个目标用户的节点的最短路径,直到所有核心节点均计算完毕之后,在多个核心节点和多个目标用户的节点之间继续进行最短路径的比较,一直到找到多个核心节点与多个目标用户的节点之中最短路径为止;
关键节点单元,用于基于所述多个最短路径在所述多个核心节点之中确定与多个最短路径对应的至少一个关键节点;
转发信息模块,包括:特征参数单元,用于确定定制信息的特征参数,奖励参数单元,用于确定特征参数对应的奖励参数,转发信息单元,用于通过定制信息的特征参数和奖励参数生成转发信息;以及
信息推广模块,用于将转发信息发送给所述至少一个关键节点对应的关键用户,在所述至少一个关键用户处展示所述奖励参数以使得所述多个目标用户获取所述定制信息。
7.如权利要求6所述的装置,其特征在于,还包括:
数据模块,用于获取用户数据,所述用户数据包括基础数据与关系数据;
节点模块,用于基于所述基础数据生成节点集合;
边模块,用于基于所述关系数据生成边集合;以及
所述网络模块,用于将用户关系网络中各个用户节点之间的关联关系进行整理并将基础数据中的关系进行汇总,基于所述节点集合和所述边集合构建所述用户关系网络。
8.如权利要求6所述的装置,其特征在于,所述奖励参数单元,还用于
基于定制信息与关键用户的用户数据分别为每一个关键用户确定所述奖励参数。
9.如权利要求6所述的装置,其特征在于,所述信息推广模块包括:
用户数据单元,用于基于所述至少一个关键节点对应的基础数据确定用户数据;以及
数据判断单元,用于在所述用户数据满足预定条件时将所述用户数据对应的用户确定为关键用户。
10.如权利要求6所述的装置,其特征在于,所述信息推广模块包括:
信息发送单元,用于将所述定制信息发送给所述至少一个关键用户;以及
信息展示单元,用于在所述至少一个关键用户处展示所述奖励参数,使得所述至少一个关键用户将所述定制信息转发给所述多个目标用户。
11.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
12.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。
CN201910915418.8A 2019-09-26 2019-09-26 基于关系网络的定制信息获取方法、装置及电子设备 Active CN110796543B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910915418.8A CN110796543B (zh) 2019-09-26 2019-09-26 基于关系网络的定制信息获取方法、装置及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910915418.8A CN110796543B (zh) 2019-09-26 2019-09-26 基于关系网络的定制信息获取方法、装置及电子设备

Publications (2)

Publication Number Publication Date
CN110796543A CN110796543A (zh) 2020-02-14
CN110796543B true CN110796543B (zh) 2024-02-27

Family

ID=69439760

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910915418.8A Active CN110796543B (zh) 2019-09-26 2019-09-26 基于关系网络的定制信息获取方法、装置及电子设备

Country Status (1)

Country Link
CN (1) CN110796543B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113763191A (zh) * 2020-08-13 2021-12-07 北京沃东天骏信息技术有限公司 一种社交网络中的用户识别方法、装置、设备和存储介质
CN115277540B (zh) * 2022-07-29 2024-03-26 蚂蚁区块链科技(上海)有限公司 一种优化结构化p2p网络的方法、装置、电子设备及计算机可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103177382A (zh) * 2013-03-19 2013-06-26 武汉大学 微博平台上的关键传播路径和中心节点的探测方法
CN104954236A (zh) * 2015-06-19 2015-09-30 百度在线网络技术(北京)有限公司 为主题事件生成传播路径的信息的方法和装置
CN108121710A (zh) * 2016-11-28 2018-06-05 北京国双科技有限公司 一种关键用户的判定方法及装置
CN108376371A (zh) * 2018-02-02 2018-08-07 众安信息技术服务有限公司 一种基于社交网络的互联网保险营销方法和系统
CN109492831A (zh) * 2018-12-20 2019-03-19 平安科技(深圳)有限公司 营销路径的推荐方法、装置、介质及电子设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10475062B2 (en) * 2017-01-03 2019-11-12 International Business Machines Corporation Rewarding online users as a function of network topology

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103177382A (zh) * 2013-03-19 2013-06-26 武汉大学 微博平台上的关键传播路径和中心节点的探测方法
CN104954236A (zh) * 2015-06-19 2015-09-30 百度在线网络技术(北京)有限公司 为主题事件生成传播路径的信息的方法和装置
CN108121710A (zh) * 2016-11-28 2018-06-05 北京国双科技有限公司 一种关键用户的判定方法及装置
CN108376371A (zh) * 2018-02-02 2018-08-07 众安信息技术服务有限公司 一种基于社交网络的互联网保险营销方法和系统
CN109492831A (zh) * 2018-12-20 2019-03-19 平安科技(深圳)有限公司 营销路径的推荐方法、装置、介质及电子设备

Also Published As

Publication number Publication date
CN110796543A (zh) 2020-02-14

Similar Documents

Publication Publication Date Title
US11038975B2 (en) Information pushing method and device
US10861023B2 (en) Method and system for question prioritization based on analysis of the question content and predicted asker engagement before answer content is generated
JP6744480B2 (ja) ネットワークベースの広告データトラフィックレイテンシ削減
US9009599B2 (en) Technique for handling URLs for different mobile devices that use different user interface platforms
CN111046237B (zh) 用户行为数据处理方法、装置、电子设备及可读介质
CN109901987B (zh) 一种生成测试数据的方法和装置
WO2021093423A1 (zh) 一种标记用户的方法和装置
US11676155B1 (en) Methods and apparatus for mobile device messaging-based communications using custom-generated deeplinks and based on the hyper text transfer protocol (HTTP)
CN107911449A (zh) 用于推送信息的方法和装置
CN107258071A (zh) 在即时通讯服务中提供官方账户的丰富的菜单的方法和系统及记录介质
CN110796543B (zh) 基于关系网络的定制信息获取方法、装置及电子设备
CN111611514B (zh) 一种基于用户登录信息的页面展示方法、装置和电子设备
CN107908662A (zh) 搜索系统的实现方法和实现装置
US11265280B2 (en) Content enhancement services
CN112328564A (zh) 特享资源分享方法、装置及电子设备
CN112825096A (zh) 一种数据脱敏方法和装置
CN114297278A (zh) 批量数据快速写入方法、系统和装置
US10453079B2 (en) Method, computer-readable storage device, and apparatus for analyzing text messages
CN113656198A (zh) 客户端到云手机的复制粘贴方法和装置
CN112347383A (zh) 分享链接生成方法、装置及电子设备
CN111275542A (zh) 一种贷款请求的处理方法、装置和系统
CN112104571B (zh) 一种业务分流方法、装置、计算机设备和计算机存储介质
CN107256244A (zh) 数据处理方法和系统
CN112016791B (zh) 资源分配方法、装置及电子设备
CN112017063B (zh) 基于综合风险评分的资源分配方法、装置及电子设备

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
GR01 Patent grant
GR01 Patent grant