CN105262794B - 内容投放方法及装置 - Google Patents

内容投放方法及装置 Download PDF

Info

Publication number
CN105262794B
CN105262794B CN201510593480.1A CN201510593480A CN105262794B CN 105262794 B CN105262794 B CN 105262794B CN 201510593480 A CN201510593480 A CN 201510593480A CN 105262794 B CN105262794 B CN 105262794B
Authority
CN
China
Prior art keywords
content
user account
evaluation
estimate
account
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
CN201510593480.1A
Other languages
English (en)
Other versions
CN105262794A (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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen 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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201510593480.1A priority Critical patent/CN105262794B/zh
Publication of CN105262794A publication Critical patent/CN105262794A/zh
Priority to PCT/CN2016/082502 priority patent/WO2017045415A1/zh
Priority to JP2018514335A priority patent/JP6661754B2/ja
Priority to EP16845529.3A priority patent/EP3352121A4/en
Priority to US15/842,275 priority patent/US10621516B2/en
Application granted granted Critical
Publication of CN105262794B publication Critical patent/CN105262794B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/55—Push-based network services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0269—Targeted advertisements based on user profile or attribute
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0278—Product appraisal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/06—Generation of reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Databases & Information Systems (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Data Mining & Analysis (AREA)
  • Operations Research (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Probability & Statistics with Applications (AREA)
  • Evolutionary Biology (AREA)
  • Algebra (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Software Systems (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computing Systems (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例公开了一种内容投放方法，包括：遍历用户账号，生成遍历到的第一用户的初始的内容传播评价值；迭代执行：遍历用户账号，查找所述遍历到的第二用户账号的好友账号；计算所述第二用户账号的好友账号的内容传播评价值的加权和，根据所述加权和与所述第二用户账号的第一转发概率的和更新所述第二用户账号的内容传播评价值；在各个所述第二用户账号的内容传播评价值收敛时，跳出迭代，根据所述内容传播评价值选择用户账号推送内容数据。本发明还公开了另一种内容投放装置。本发明中的内容投放方法及装置可以降低投放成本。

Description

内容投放方法及装置
技术领域
本发明涉及互联网技术领域，尤其涉及一种内容投放方法及装置。
背景技术
内容投放即为将特定的广告内容、新闻内容、通知内容、音视频等多媒体资源内容推广给特定人群的一种方式。例如，现有的基于社交网络应用通常通过公众号或受关注度较高的社交网络应用账号发布广告内容，关注该社交网络应用账号的其他用户账号即可接收到该广告，从而实现广告内容的投放。
传统技术中的内容投放***为了提高投放的精度，通常先预估用户对待投放内容的兴趣程度，然后将内容推送给估算得到的兴趣程度较高的用户账号。例如，使用率较高的内容投放方法为，根据投放内容的点击率和转化率(在广告投放***中，即为用户点击广告后购买相应产品的概率)选择用户账号进行投放。
然而，发明人经研究发现，传统技术中的内容投放***至少存在如下问题：传统技术中的内容投放***为了让更多的用户接收到内容投放***，即提高内容投放的广度，需要筛选出大量的用户账户进行投放，将投放内容推送给较多的用户账号，从而大大使得内容投放的精度较低。
发明内容
基于此，为了解决前述传统技术中的内容投放方式在选择推送对象时，需要对大量的用户账号推送内容，从而造成了内容投放的精度较低的问题，特提出了一种新的内容投放方法。
一种内容投放方法，包括：
获取内容数据，遍历用户账号，生成遍历到的第一用户账号转发所述内容数据的初始的内容传播评价值；
迭代执行：
遍历用户账号，查找所述遍历到的第二用户账号的好友账号；
计算所述第二用户账号的好友账号的内容传播评价值的加权和，根据所述加权和与所述第二用户账号的第一转发概率的和更新所述第二用户账号的内容传播评价值；
在各个所述第二用户账号的内容传播评价值收敛时，跳出迭代，根据所述内容传播评价值选择用户账号推送内容数据。
此外，为了解决前述传统技术中的内容投放方式在选择推送对象时，需要对大量的用户账号推送内容，从而造成了内容投放的精度较低的问题，特提出了一种新的内容投放装置。
一种内容投放装置，包括：
初始化模块，用于遍历用户账号，生成遍历到的第一用户账号的初始的内容传播评价值；
迭代执行：
好友查找模块，用于遍历用户账号，查找所述遍历到的第二用户账号的好友账号；
内容传播评价值更新模块，用于计算所述第二用户账号的好友账号的内容传播评价值的加权和，根据所述加权和与所述第二用户账号的第一转发概率的和更新所述第二用户账号的内容传播评价值；
内容数据推送模块，用于在各个所述第二用户账号的内容传播评价值收敛时，跳出迭代，根据所述内容传播评价值选择用户账号推送内容数据；在不收敛时，调用所述好友查找模块和内容传播评价值更新模块进行迭代。
实施本发明实施例，将具有如下有益效果：
上述内容投放方法及装置利用了社交网络应用中的用户账号之间的关联与转发操作，只需将内容数据推送给小部分的用户账号，然后通过依次转发将内容数据传递给该小部分的用户账号上的社交关系链上的其他用户账号。将内容数据再由该小部分的用户账号扩散至较广的范围。同时，用户之间的关联程度也保证了用户点击或查看接收到的该用户关注的用户转发的内容数据的概率，从而在提高了内容数据的投放精度的和广度的前提下
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
其中：
图1为一个实施例中一种内容投放方法的流程图；
图2为一个实施例中用户账号的社交关系链的示意图；
图3为一个实施例中计算权重系数的过程的流程图；
图4为一个实施例中对内容传播评价值进行修正过程的流程图；
图5为一个实施例中结合点击率选择用户账号进行内容投放的流程图；
图6为一个实施例中一种内容投放装置的示意图；
图7为一个实施例中运行前述内容投放方法的计算机设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了解决前述传统技术中的内容投放方式在选择推送对象时，需要对大量的用户账号推送内容，从而造成了内容投放的精度较低的问题，在一个实施例中，特提出了一种新的内容投放方法，该方法基于包含有大量用户账号且用户账号之间存在社交关系链(即通过有限个数的用户账户两两之间的好友关系建立的任意两个用户账号的映射关系，例如，若用户A与B为好友，B与C为好友，C与D为好友，则A与D之间存在A-B-C-D的社交关系链)的社交网络应用，利用了社交网络应用中的用户账号之间的关联与转发操作，只需将内容数据推送给小部分的用户账号，然后通过依次转发将内容数据传递给该小部分的用户账号上的社交关系链上的其他用户账号。将内容数据再由该小部分的用户账号扩散至较广的范围。同时，用户之间的关联程度也保证了用户点击或查看接收到的该用户关注的用户转发的内容数据的概率，从而在保证了内容数据的投放精度的和广度的前提下，减少起始需要推送内容数据的用户账号的数量，降低投放成本。
进一步的，该方法的实现可依赖于计算机程序，该计算机程序可以是社交网络应用、即时通信应用、网页游戏应用等存在社交关系链的应用程序，该计算机程序可运行于基于冯诺依曼体系的计算机***之上，该计算机***可以是上述社交网络应用、即时通信应用、网页游戏应用等存在社交关系链的应用程序的服务器设备。
具体的，如图1所示，该内容投放方法包括：
步骤S102：获取遍历用户账号，生成遍历到的第一用户账号的初始的内容传播评价值。
内容数据即为需要投放给用户账号的数据。从业务上进行划分，内容数据可以是广告内容数据、新闻内容数据、多媒体内容数据等。例如，在一个基于社交网络应用的广告投放***的应用场景中，需要投放给用户账号的内容数据为广告。而在一个基于社交网络应用的新闻发布***中，需要投放给用户账号的内容数据即为新闻资讯。
内容数据通常可包含链接以及该链接对应的完整内容的摘要描述信息。在不同的实现方式中，与实际业务所对应的，该链接可跳转至购买页面、完整新闻内容的阅读页面或者多媒体文件的播放页面。例如，在一个基于社交网络应用的广告投放***的应用场景中，待投放的内容数据可以包含广告图片、广告的文本信息、以及对应电商购买页面的链接。若将该内容数据推送给某个用户账号，则使用该用户账号登录的用户可在终端上接收到该广告内容数据，通过点击该广告中的链接，即可跳转至相应的电商购买页面。
本发明使用了“内容传播评价值”这一度量值来评价某个用户账号传播内容数据的能力。一个用户账号的内容传播评价值越大，则表示在该用户账号接收到内容数据时，可能传播的用户数更广；一个用户账号的内容传播评价值越小，则表示在该用户账号接收到内容数据时，可能传播的用户数较少。
在本实施例中，可预先计算社交网络应用中的每个用户账号各自的第一转发概率，并将第一转发概率作为每个用户账号初始的内容传播评价值。
用户账号转发接收到的内容数据的第一转发概率可通过以下方式计算：获取发布内容数据的次数N1，获取用户账号A转发发布的内容数据的次数N2，通过计算N2/N1得到用户账号A转发该内容数据的第一转发概率。
例如，某个新闻类的应用的某个页面定期会发布新闻，该页面上具有基于社交网络应用的分享按钮。可统计该页面发布新闻的次数N1，以及使用用户账号A转发该新闻的次数N2，然后计算N2/N1得到用户账号A转发该页面发布的新闻的第一转发概率。
进一步的，还可预先获取输入的内容数据，提取接收到的内容数据匹配的关键字或标签(tag)，获取发布的同样匹配该关键字或标签的内容数据的发布次数N1，以及用户账号A转发该同样匹配该关键字或标签的内容数据的次数N2，然后计算N2/N1得到用户账号A转发该页面发布的新闻的第一转发概率。对于特定的内容数据，计算特定的第一转发概率作为每个用户账号初始的内容传播评价值，从而可针对接收到的不同的内容数据确定每个用户账号与之对应的内容传播能力，使得内容数据能够传播的更加广泛。
需要说明的是，本文中使用的第一、第二…等对用户标识进行限定的词汇为用于区分本方法在执行过程中的多个遍历的过程，第一用户账号为计算初始的内容传播评价值时，遍历到的社交网络应用中的用户账号；第二用户账号为迭代更新社交网络应用中的用户账号的内容传播评价值的阶段，遍历到的社交网络应用中的用户账号；第三用户账号和第四用户账号则分别为后续对社交网络应用中的用户账号的内容传播评价值进行修正的阶段，遍历到的社交网络应用中的用户账号。但第一、第二…等用户账号指代的用户账号仍然为社交网络应用中的用户账号，以下不在赘述。
在本实施例中，在计算得到了每个社交网络应用的用户账号对接收到的内容数据的第一转发概率，即每个用户账号的初始内容传播评价值之后，则可进入迭代过程。在迭代过程中，一次迭代将遍历所有用户账号，位于前述的遍历过程加以区分，将迭代过程中遍历到的用户账号标记为第二用户账号。迭代过程即为根据其他用户账号的内容传播评价值更新遍历到的第二用户账号的内容传播评价值的过程，直至所有用户账号的内容传播评价值收敛至不随迭代过程的演进而发生变化(或者变化量小于阈值)。
具体的，可迭代执行：
步骤S104：遍历用户账号，查找所述遍历到的第二用户账号的好友账号。
步骤S106：计算所述第二用户账号的好友账号的内容传播评价值的加权和，根据所述加权和与所述第二用户账号的第一转发概率的和更新所述第二用户账号的内容传播评价值。
如图2所示，图2展示了本方法所依赖的社交网络应用的用户账号之间的社交关系链。若社交网络应用中的用户账号为A、B、C、D、E和F，其中A与B、C、D互为好友关系，B与A、F互为好友关系，C与A、D、E互为好友关系，D与A、C、E互为好友关系，E与C、D、F互为好友关系，F与B、E互为好友关系。
在一次迭代过程中，可以A、B、C、D、E和F的顺序遍历用户账号。先从用户账号A开始遍历，遍历到A时，可执行：
查找A的好友账号，即B、C、D，分别获取B、C、D的内容传播评价值MPAb、MPAc、MPAd；
计算B、C、D的内容传播评价值的加权和，即：
αb×MPAb+αc×MPAc+αd×MPAd
其中，αb、αc、αd为计算加权和时B、C、D的内容传播评价值MPAb、MPAc、MPAd各自的权重系数。
然后可获取A的第一转发概率βa，计算A的第一转发概率与前述加权和的和得到更新的A的内容传播评价值：
MPAa＝βa+αb×MPAb+αc×MPAc+αd×MPAd
也就是说，若该次迭代过程为首次迭代，在遍历到A时，A的内容传播评价值由初始的第一转发概率βa更新为：
MPAa＝βa+αb×MPAb+αc×MPAc+αd×MPAd
在该次迭代过程中遍历更新了A的内容传播评价值之后，则继续遍历到B，可执行：
查找B的好友账号，即A、F，分别获取A、F的内容传播评价值MPAa、MPAf；
计算A、F的内容传播评价值的加权和，即：
αa×MPAa+αf×MPAf
然后获取B的第一转发概率βb，计算B的第一转发概率与前述加权和的和得到更新的B的内容传播评价值：
MPAb＝βb+αa×MPAa+αf×MPAf
也就是说，若该次迭代过程为首次迭代，在遍历到B时，B的内容传播评价值由初始的第一转发概率βb更新为：
MPAb＝βb+αa×MPAa+αf×MPAf
且此时A的内容传播评价值MPAa已由初始的βa更新为前述的：
MPAa＝βa+αb×MPAb+αc×MPAc+αd×MPAd
综上所述，在一次迭代过程中，可依次按照上述方式依次遍历A、B、C、D、E和F，计算各自的内容传播评价值。然后A、B、C、D、E和F的内容传播评价值可随着迭代次数的增加而得到逐步的修正，直至收敛而不发生变化。
也就是说，对于每次迭代过程中遍历到的第i个用户账号而言，其在第t次迭代时，其内容传播评价值MPAti可根据公式：
计算得到，其中Ni每次迭代过程中遍历到的第i个用户账号的好友账号的总个数，MPAtj为计算MPAti时，遍历到的第i个用户账号的Ni中的第j个好友账号的内容传播评价值，αj为该遍历到的第i个用户账号的Ni中的第j个好友账号的内容传播评价值的权重系数。
在本实施例中，可根据遍历到的第二用户账号的每个好友账号对该第二用户账号的内容转发能力设定每个好友账号的内容传播评价值的权重系数，具体的，如图3所示，可执行：
步骤S202：遍历所述第二用户账号的好友账号，计算所述遍历到的好友账号对所述第二用户账号的第二转发概率。.
步骤S204：将所述第二转发概率设为所述遍历所述第二用户账号的好友账号的内容传播评价值的权重系数。
步骤S206：根据所述第二用户账号的好友账号的内容传播评价值的权重系数计算所述第二用户账号的好友账号的内容传播评价值的加权和。
第二用户账号的某个好友账号对第二用户账号的第二转发概率即为该好友账号对第二用户账号发布的内容进行转发操作的比例，具体的可执行：
获取所述第二用户账号发布内容的发布次数；获取所述遍历到的好友账号转发所述第二用户账号发布的内容的转发次数；将所述转发次数除以所述发布次数计算所述遍历到的好友账号对所述第二用户账号的第二转发概率。
如前例中，遍历到用户账号A时，查找到A的好友账号为B、C、D，若A发布内容(例如发布微博、发表朋友圈、发布博文等发布操作)的次数100次，好友B转发了20次、好友C转发了30次、好友D转发了40次，则好友B对于用户A的第二转发概率为0.2，好友C对于用户A的第二转发概率为0.3，好友D对于用户A的第二转发概率为0.4，因此前述计算A的内容传播评价值时可根据公式：
MPAa＝βa+0.2×MPAb+0.3×MPAc+0.4×MPAd
计算得到。
在本实施例中，为了判断是否结束迭代过程，可在每次迭代遍历完成所有用户账号时，如前例中，在每次迭代过程中遍历了A、B、C、D、E和F之后，可判断每个用户账号的内容传播评价值是否均收敛，若是，则执行步骤S108：根据所述内容传播评价值选择用户账号推送内容数据。若存在第二用户账号的内容传播评价值不收敛，则返回迭代，执行步骤S104，对用户账号重新进行遍历。
具体的，在本实施例中，可获取更新各个所述第二用户账号的内容传播评价值时的变化值，在各个所述变化值小于阈值时，判定各个所述第二用户账号的内容传播评价值收敛。
例如，在若在迭代执行了上述步骤S104和步骤S106达到k次时，MPAka至相对于MPAk-1a的变化值小于阈值，MPAkb至相对于MPAk-1b的变化值小于阈值……,MPAkf至相对于MPAk-1f的变化值小于阈值，则可判定各个所述第二用户账号的内容传播评价值收敛从而结束迭代，执行步骤S108。
在另一个实施例中，可获取执行所述更新内容传播评价值的的第二用户账号的遍历次数，在所述遍历次数大于或等于阈值时，判定所述各个所述第二用户账号的内容传播评价值收敛。
例如，可预设最大迭代次数为1000次，则在迭代执行了上述步骤S104和步骤S106达到1000次时，结束迭代，并得到A、B、C、D、E和F各自的内容传播评价值为MPA1000a、MPA1000b……、MPA1000f，执行步骤S108。
如前所述，若在迭代k次后，每个用户账号的内容传播评价值均收敛，则得到每个用户账号的内容传播评价值为MPAki，则可根据MPAki的大小进行排序，然后根据该排序选择MPAki较大的用户账号作为内容数据推送的目标。
例如，若MPAka＞MPAkb＞MPAkc＞MPAkd＞MPAke＞MPAkf,则根据A、B、C、D、E和F的顺序选择用户账号作为内容数据推送的目标。
进一步的，可获取预设的投放用户数；根据内容传播评价值对用户账号进行排序，选取处于所述排序后的用户账号的前列的投放用户数的用户账号推送内容数据。
例如，在前例中，若预设的投放用户数为2，则可选择A、B作为内容数据推送的目标。如图2所示，该内容数据将有很大几率被A和B转发从而被C、D和E接收，从而在推送内容数据给较少的用户账号时，仍然能将该内容数据投放给较多的用户账号。
进一步的，根据所述内容传播评价值选择用户账号推送内容数据的步骤之前，还可对迭代之后得到的每个用户账号的内容传播评价值进行修正，修正方式可包括多种方法，下述通过两个实施例进行阐述。
实施例一：
在该实施例中，如图4所示，通过迭代得到了每个用户账号的收敛的内容传播评价值之后，可执行：
步骤S302：遍历用户账号，获取所述遍历到的第三用户账号的内容传播评价值，查找内容传播评价值大于所述第三用户账号的内容传播评价值的用户账号的集合。
第三用户账号为该实施例的修正过程中遍历用户账号时遍历到的用户账号。如前例中，若得到MPAka＞MPAkd＞MPAkf＞MPAkb＞MPAke＞MPAkc，则在该次遍历中，若遍历到F时，查找到的内容传播评价值大于F的内容传播评价值的用户账号即为A和D。
步骤S304：查找所述第三用户账号在社交关系链上与所述查找到的用户账号之间相隔的用户账号数的最小值。
如前例中，F与A不为好友关系，但F与B为好友关系、B与A为好友关系，因此在F到A这条社交关系链上，相隔的用户账号数为2(即B和A)。F与D不为好友关系，但F与E为好友关系、E与D为好友关系，因此在F到D这条社交关系链上，相隔的用户账号数为2(即E和D)。因此，对于F在社交关系链上与A之间相隔的用户账号数以及与D之间相隔的用户账号数的最小值为2。
步骤S306：根据预设的递增函数以所述最小值为自变量计算修正系数。
步骤S308：根据所述修正系数对所述第三用户账号的内容传播评价值进行更新。
也就是说，可根据公式：
MPA＝f(n)×MPA，且f(n)为增函数
对每个用户账号的内容传播评价值进行更新。其中n为该用户账号的对应的前述的最小值。优选的，f(n)可预设为：
如前例中，大于MPAkd的内容传播评价值为MPAka，且A与D之间在社交关系链上相隔的用户账号数的最小值为1，则修正得到的D的内容传播评价值MPAkd即为：
而大于MPAkf的内容传播评价值为MPAka和MPAkd，且F与A、D之间在社交关系链上相隔的用户账号数的最小值为2，则修正得到的F的内容传播评价值MPAkf即为：
因此，MPAkf相对于MPAkd的修正系数较大。
也就是说，虽然MPAkd相较于MPAkf较大，但由于D与A在社交关系链上较近，因此，A和D转发之后依次传播的用户账号可能为同一批用户账号的概率较大，从而使得投放点过于集中而下降了内容数据传播的范围。而由于F与A在社交关系链上较远，因此使得投放点较分散，可通过转发扩散至更广的传播范围。加入该基于社交关系链上相隔用户账号数的最小值的修正系数之后，可平衡内容传播能力与投放点的分散程度之间的关系，从而使得内容数据传播的范围更广阔。
实施例二：
在该实施例中，如图5所示，通过迭代得到了每个用户账号的收敛的内容传播评价值之后，可执行：
步骤S402：遍历用户账号，获取所述遍历到的第四用户账号对所述内容数据的点击概率。
步骤S404：计算所述第四用户账号的内容传播评价值和所述第四用户账号对所述内容数据的点击概率的加权和。
步骤S406：根据所述加权和选择用户账号推送内容数据。
第四用户账号为该实施例的修正过程中遍历用户账号时遍历到的用户账号。在该实施例中，在选择用户账号作为内容数据推送的目标时，不仅参考了用户账号的内容传播能力，还需要参考用户账号点击或转化内容数据的概率。
例如，在前例中，虽然MPAkf相对于MPAkd较小，但若F点击该内容数据进行查看浏览或者转化的概率较大，则仍然选择F作为内容数据推送的目标。使得在选择用户账号作为内容数据推送的目标时，既参考了用户账号的内容传播能力，又参考了内容数据与用户账号的适配程度，因此，提高了内容数据投放的精度。
为了解决前述传统技术中的内容投放方式在选择推送对象时，需要对大量的用户账号推送内容，从而造成了内容投放的精度较低的问题，在一个实施例中，如图6所示，提出了一种新的内容投放装置，包括初始化模块102、好友查找模块104、内容传播评价值更新模块106、内容数据推送模块108，其中：
初始化模块102，用于遍历用户账号，生成遍历到的第一用户账号的初始的内容传播评价值。
好友查找模块104，用于遍历用户账号，查找所述遍历到的第二用户账号的好友账号。
内容传播评价值更新模块106，用于计算所述第二用户账号的好友账号的内容传播评价值的加权和，根据所述加权和与所述第二用户账号的第一转发概率的和更新所述第二用户账号的内容传播评价值。
内容数据推送模块108，用于在各个所述第二用户账号的内容传播评价值收敛时，跳出迭代，根据所述内容传播评价值选择用户账号推送内容数据；在不收敛时，调用所述好友查找模块104和内容传播评价值更新模块106进行迭代。
在本实施例中，初始化模块102还用于计算所述遍历到的第一用户账号的第一转发概率，将第一转发概率设置为所述遍历到的第一用户账号的初始的内容传播评价值。
在本实施例中，内容传播评价值更新模块106还用于遍历所述第二用户账号的好友账号，计算所述遍历到的好友账号对所述第二用户账号的第二转发概率；将所述第二转发概率设为所述遍历所述第二用户账号的好友账号的内容传播评价值的权重系数；根据所述第二用户账号的好友账号的内容传播评价值的权重系数计算所述第二用户账号的好友账号的内容传播评价值的加权和。
在本实施例中，内容传播评价值更新模块106还用于获取所述第二用户账号发布内容的发布次数；获取所述遍历到的好友账号转发所述第二用户账号发布的内容的转发次数；将所述转发次数除以所述发布次数计算所述遍历到的好友账号对所述第二用户账号的第二转发概率。
在一个实施例中，如图6所示，该装置还包括第一收敛判定模块110，用于获取更新各个所述第二用户账号的内容传播评价值时的变化值，在各个所述变化值小于阈值时，判定各个所述第二用户账号的内容传播评价值收敛。
在另一个实施例中，如图6所示，该装置还包括第二收敛判定模块112，用于获取执行所述更新内容传播评价值的的第二用户账号的遍历次数，在所述遍历次数大于或等于阈值时，判定所述各个所述第二用户账号的内容传播评价值收敛。
在本实施例中，如图6所示，该装置还包括内容传播评价值修正模块114，用于遍历用户账号，获取所述遍历到的第三用户账号的内容传播评价值，查找内容传播评价值大于所述第三用户账号的内容传播评价值的用户账号的集合；查找所述第三用户账号在社交关系链上与所述查找到的用户账号之间相隔的用户账号数的最小值；根据预设的递增函数以所述最小值为自变量计算修正系数；根据所述修正系数对所述第三用户账号的内容传播评价值进行更新。
在本实施例中，内容数据推送模块108还用于遍历用户账号，获取所述遍历到的第四用户账号对所述内容数据的点击概率；计算所述第四用户账号的内容传播评价值和所述第四用户账号对所述内容数据的点击概率的加权和；根据所述加权和选择用户账号推送内容数据。
在本实施例中，内容数据推送模块108还用于获取预设的投放用户数；根据内容传播评价值对用户账号进行排序，选取处于所述排序后的用户账号的前列的投放用户数的用户账号推送内容数据。
上述内容投放方法及装置利用了社交网络应用中的用户账号之间的关联与转发操作，只需将内容数据推送给小部分的用户账号，然后通过依次转发将内容数据传递给该小部分的用户账号上的社交关系链上的其他用户账号。将内容数据再由该小部分的用户账号扩散至较广的范围。同时，用户之间的关联程度也保证了用户点击或查看接收到的该用户关注的用户转发的内容数据的概率，从而在保证了内容数据的投放精度的和广度。
在一个实施例中，如图7所示，图7展示了一种运行上述第一种或第二种内容投放方法的基于冯诺依曼体系的计算机***10的服务器设备。该计算机***可以是直接执行上述内容投放方法的服务器、服务器集群或者提供虚拟机作为服务器程序运行环境执行上述内容投放方法的服务器集群设备。具体的，可包括通过***总线连接的网络接口1001、处理器1002、存储器1003。存储器1003可包括外存储器10032(例如硬盘、光盘或软盘等)和内存储器10034。
在本实施例中，本方法的运行基于计算机程序，该计算机程序的程序文件存储于前述基于冯诺依曼体系的计算机***10的外存储器10032中，在运行时被加载到内存储器10034中，然后被编译为机器码之后传递至处理器1002中执行，从而使得基于冯诺依曼体系的计算机***10中形成逻辑上的初始化模块102、好友查找模块104、内容传播评价值更新模块106、内容数据推送模块108。且在上述内容投放方法执行过程中，输入的参数均通过网络接口1001接收，并传递至存储器1003中缓存，然后输入到处理器1002中进行处理，处理的结果数据或缓存于存储器1003中进行后续地处理，或被传递至网络接口1001进行输出。
以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims (14)

1.一种内容投放方法，其特征在于，包括：
遍历用户账号，计算遍历到的第一用户账号的第一转发概率，将所述第一转发概率设置为所述遍历到的第一用户账号的初始的内容传播评价值；
迭代执行：
遍历用户账号，在遍历到第二用户账号时，查找所述第二用户账户的好友账号；
遍历所述第二用户账号的好友账号，计算所述遍历到的好友账号对所述第二用户账号的第二转发概率；
将所述第二转发概率设为所述遍历所述第二用户账号的好友账号的内容传播评价值的权重系数；
根据所述第二用户账号的好友账号的内容传播评价值的权重系数计算所述第二用户账号的好友账号的内容传播评价值的加权和；
根据所述加权和与所述第二用户账号的第一转发概率的和更新所述第二用户账号的内容传播评价值；
在各个所述第二用户账号的内容传播评价值收敛时，跳出迭代，根据所述内容传播评价值选择用户账号推送内容数据。
2.根据权利要求1所述的内容投放方法，其特征在于，所述计算所述遍历到的好友账号对所述第二用户账号的第二转发概率的步骤为：
获取所述第二用户账号发布内容的发布次数；
获取所述遍历到的好友账号转发所述第二用户账号发布的内容的转发次数；
将所述转发次数除以所述发布次数计算所述遍历到的好友账号对所述第二用户账号的第二转发概率。
3.根据权利要求1所述的内容投放方法，其特征在于，所述方法还包括：
获取更新各个所述第二用户账号的内容传播评价值时的变化值，在各个所述变化值小于阈值时，判定各个所述第二用户账号的内容传播评价值收敛。
4.根据权利要求1所述的内容投放方法，其特征在于，所述方法还包括：
获取执行所述更新内容传播评价值的第二用户账号的遍历次数，在所述遍历次数大于或等于阈值时，判定所述各个所述第二用户账号的内容传播评价值收敛。
5.根据权利要求1至4任一项所述的内容投放方法，其特征在于，根据所述内容传播评价值选择用户账号推送内容数据的步骤之前还包括：
遍历用户账号，获取所述遍历到的第三用户账号的内容传播评价值，查找内容传播评价值大于所述第三用户账号的内容传播评价值的用户账号的集合；
查找所述第三用户账号在社交关系链上与所述查找到的用户账号之间相隔的用户账号数的最小值；
根据预设的递增函数以所述最小值为自变量计算修正系数；
根据所述修正系数对所述第三用户账号的内容传播评价值进行更新。
6.根据权利要求1至4任一项所述的内容投放方法，其特征在于，所述根据所述内容传播评价值选择用户账号推送内容数据的步骤为：
遍历用户账号，获取所述遍历到的第四用户账号对所述内容数据的点击概率；
计算所述第四用户账号的内容传播评价值和所述第四用户账号对所述内容数据的点击概率的加权和；
根据所述加权和选择用户账号推送内容数据。
7.根据权利要求1至4任一项所述的内容投放方法，其特征在于，所述根据所述内容传播评价值选择用户账号推送内容数据的步骤为：
获取预设的投放用户数；
根据内容传播评价值对用户账号进行排序，选取处于所述排序后的用户账号的前列的投放用户数的用户账号推送内容数据。
8.一种内容投放装置，其特征在于，包括：
初始化模块，用于计算所述遍历到的第一用户账号的第一转发概率，将所述第一转发概率设置为所述遍历到的第一用户账号的初始的内容传播评价值；
好友查找模块，用于遍历用户账号，在遍历到第二用户账号时，查找所述第二用户账户的好友账号；
内容传播评价值更新模块，用于遍历所述第二用户账号的好友账号，计算所述遍历到的好友账号对所述第二用户账号的第二转发概率；将所述第二转发概率设为所述遍历所述第二用户账号的好友账号的内容传播评价值的权重系数；根据所述第二用户账号的好友账号的内容传播评价值的权重系数计算所述第二用户账号的好友账号的内容传播评价值的加权和，根据所述加权和与所述第二用户账号的第一转发概率的和更新所述第二用户账号的内容传播评价值；
内容数据推送模块，用于在各个所述第二用户账号的内容传播评价值收敛时，跳出迭代，根据所述内容传播评价值选择用户账号推送内容数据；在不收敛时，调用所述好友查找模块和内容传播评价值更新模块进行迭代。
9.根据权利要求8所述的内容投放装置，其特征在于，所述内容传播评价值更新模块还用于获取所述第二用户账号发布内容的发布次数；获取所述遍历到的好友账号转发所述第二用户账号发布的内容的转发次数；将所述转发次数除以所述发布次数计算所述遍历到的好友账号对所述第二用户账号的第二转发概率。
10.根据权利要求8所述的内容投放装置，其特征在于，所述装置还包括第一收敛判定模块，用于获取更新各个所述第二用户账号的内容传播评价值时的变化值，在各个所述变化值小于阈值时，判定各个所述第二用户账号的内容传播评价值收敛。
11.根据权利要求8所述的内容投放装置，其特征在于，所述装置还包括第二收敛判定模块，用于获取执行所述更新内容传播评价值的第二用户账号的遍历次数，在所述遍历次数大于或等于阈值时，判定所述各个所述第二用户账号的内容传播评价值收敛。
12.根据权利要求8至11任一项所述的内容投放装置，其特征在于，所述装置还包括内容传播评价值修正模块，用于遍历用户账号，获取所述遍历到的第三用户账号的内容传播评价值，查找内容传播评价值大于所述第三用户账号的内容传播评价值的用户账号的集合；查找所述第三用户账号在社交关系链上与所述查找到的用户账号之间相隔的用户账号数的最小值；根据预设的递增函数以所述最小值为自变量计算修正系数；根据所述修正系数对所述第三用户账号的内容传播评价值进行更新。
13.根据权利要求8至11任一项所述的内容投放装置，其特征在于，所述内容数据推送模块还用于遍历用户账号，获取所述遍历到的第四用户账号对所述内容数据的点击概率；计算所述第四用户账号的内容传播评价值和所述第四用户账号对所述内容数据的点击概率的加权和；根据所述加权和选择用户账号推送内容数据。
14.根据权利要求8至11任一项所述的内容投放装置，其特征在于，所述内容数据推送模块还用于获取预设的投放用户数；根据内容传播评价值对用户账号进行排序，选取处于所述排序后的用户账号的前列的投放用户数的用户账号推送内容数据。
CN201510593480.1A 2015-09-17 2015-09-17 内容投放方法及装置 Active CN105262794B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201510593480.1A CN105262794B (zh) 2015-09-17 2015-09-17 内容投放方法及装置
PCT/CN2016/082502 WO2017045415A1 (zh) 2015-09-17 2016-05-18 内容投放方法及装置
JP2018514335A JP6661754B2 (ja) 2015-09-17 2016-05-18 コンテンツ配信方法および装置
EP16845529.3A EP3352121A4 (en) 2015-09-17 2016-05-18 Content delivery method and device
US15/842,275 US10621516B2 (en) 2015-09-17 2017-12-14 Content delivery method, apparatus, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510593480.1A CN105262794B (zh) 2015-09-17 2015-09-17 内容投放方法及装置

Publications (2)

Publication Number Publication Date
CN105262794A CN105262794A (zh) 2016-01-20
CN105262794B true CN105262794B (zh) 2018-08-17

Family

ID=55102298

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510593480.1A Active CN105262794B (zh) 2015-09-17 2015-09-17 内容投放方法及装置

Country Status (5)

Country Link
US (1) US10621516B2 (zh)
EP (1) EP3352121A4 (zh)
JP (1) JP6661754B2 (zh)
CN (1) CN105262794B (zh)
WO (1) WO2017045415A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105262794B (zh) 2015-09-17 2018-08-17 腾讯科技（深圳）有限公司 内容投放方法及装置
CN106202168A (zh) * 2016-06-24 2016-12-07 武汉斗鱼网络科技有限公司 一种网站内容展示方法与装置
CN108322317B (zh) * 2017-01-16 2022-07-29 腾讯科技（深圳）有限公司 一种账号识别关联方法及服务器
CN107104883B (zh) * 2017-04-21 2019-05-03 腾讯科技（深圳）有限公司 一种社交关系链中的信息分享方法、客户端及服务器
CN110287688B (zh) * 2019-06-28 2020-11-24 京东数字科技控股有限公司 关联账号分析方法、装置和计算机可读存储介质
CN110675197B (zh) * 2019-09-30 2023-09-26 北京达佳互联信息技术有限公司 评估数据的方法、装置、设备及存储介质
JP7373249B1 (ja) 2023-05-24 2023-11-02 株式会社PocketRD コンテンツ評価システム、コンテンツ評価方法及びコンテンツ評価プログラム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010105522A1 (zh) * 2009-03-18 2010-09-23 腾讯科技（深圳）有限公司 一种基于社会化网络的信息传播方法及***
CN103179025A (zh) * 2013-03-20 2013-06-26 微梦创科网络科技（中国）有限公司 一种基于用户传播力的微博推送方法及装置
CN103200073A (zh) * 2012-01-04 2013-07-10 微梦创科网络科技（中国）有限公司 一种信息处理方法和装置
CN103248639A (zh) * 2012-02-06 2013-08-14 阿里巴巴集团控股有限公司 一种用于确定信息传播能力的方法及***
CN103294730A (zh) * 2012-03-05 2013-09-11 富士通株式会社 一种数据推送***及方法

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5694546A (en) * 1994-05-31 1997-12-02 Reisman; Richard R. System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list
US5696965A (en) * 1994-11-03 1997-12-09 Intel Corporation Electronic information appraisal agent
US6006218A (en) * 1997-02-28 1999-12-21 Microsoft Methods and apparatus for retrieving and/or processing retrieved information as a function of a user's estimated knowledge
US6981040B1 (en) * 1999-12-28 2005-12-27 Utopy, Inc. Automatic, personalized online information and product services
US20040122735A1 (en) * 2002-10-09 2004-06-24 Bang Technologies, Llc System, method and apparatus for an integrated marketing vehicle platform
SE0300555D0 (sv) * 2003-02-24 2003-02-24 Ericsson Telefon Ab L M Improvements in or relating to push-to-talk services
US20060053047A1 (en) * 2004-08-30 2006-03-09 Garcia Rita M System and method for selecting targets for sales and marketing campaigns
US20080134043A1 (en) * 2006-05-26 2008-06-05 Sony Corporation System and method of selective media content access through a recommednation engine
US8438062B2 (en) * 2006-12-29 2013-05-07 Google Inc. Network node ad targeting
US20080281711A1 (en) * 2007-05-11 2008-11-13 Bridges Thomas L System and method for displaying advertisements according to business and consumer relevance
CN101136837A (zh) * 2007-09-21 2008-03-05 华为技术有限公司 推送消息的控制方法、装置和***
WO2009154430A2 (en) * 2008-06-19 2009-12-23 Samsung Electronics Co., Ltd. System and method for managing shared/forwarded advertisement
US20100088130A1 (en) * 2008-10-07 2010-04-08 Yahoo! Inc. Discovering Leaders in a Social Network
US20100100415A1 (en) * 2008-10-17 2010-04-22 Yahoo!,Inc. Common tag format for ad serving and information tracking in internet advertising
JP2010128882A (ja) * 2008-11-28 2010-06-10 Kddi Corp コンテンツ配信方法およびシステム
JP5148525B2 (ja) * 2009-02-18 2013-02-20 Ｋｄｄｉ株式会社 コンテンツ配信方法およびシステム
JP5390642B2 (ja) * 2009-03-03 2014-01-15 グーグル・インコーポレーテッド ソーシャルネットワークのユーザに広告を提供する方法およびシステム
US8301132B1 (en) * 2009-03-31 2012-10-30 Sprint Communications Company L.P. Push registry application programming interface for capturing events
CN101520878A (zh) * 2009-04-03 2009-09-02 华为技术有限公司 向用户进行广告推送的方法、装置和***
US20120036080A1 (en) * 2009-04-06 2012-02-09 Tracx Systems Ltd. Method and system for tracking online social interactions
KR101048572B1 (ko) * 2009-05-07 2011-07-11 한양대학교 산학협력단 수동형 가입자 네트워크에서 푸시형 멀티캐스트의 인터넷 그룹 관리 시스템 및 그 방법
US20100306249A1 (en) * 2009-05-27 2010-12-02 James Hill Social network systems and methods
US20110015987A1 (en) * 2009-07-20 2011-01-20 International Business Machines Corporation Systems and methods for marketing to mobile devices
CN102110265A (zh) * 2009-12-23 2011-06-29 深圳市腾讯计算机***有限公司 一种预估网络广告效果的方法及***
US20110314017A1 (en) * 2010-06-18 2011-12-22 Microsoft Corporation Techniques to automatically manage social connections
AU2011291544B2 (en) * 2010-08-19 2015-03-26 Google Llc Predictive query completion and predictive search results
KR101187742B1 (ko) * 2010-12-09 2012-10-05 주식회사 이너스커뮤니티 소셜 네트워크 서비스 장치 및 그 서비스 방법
JP2012150652A (ja) * 2011-01-19 2012-08-09 Kddi Corp インフルエンサー抽出装置、インフルエンサー抽出方法およびプログラム
US20120245980A1 (en) * 2011-03-22 2012-09-27 Accenture Global Services Limited Productivity prediction technique and system
US9037700B2 (en) * 2011-04-29 2015-05-19 International Business Machines Corporation Predictive placement of content through network analysis
US20130138662A1 (en) * 2011-11-29 2013-05-30 Dr. ZHIJIANG HE Method for assigning user-centric ranks to database entries within the context of social networking
US20130144974A1 (en) * 2011-12-02 2013-06-06 Notice Software LLC Method and system for facilitating push notification
US9378287B2 (en) * 2011-12-14 2016-06-28 Patrick Frey Enhanced search system and method based on entity ranking
US20140066044A1 (en) * 2012-02-21 2014-03-06 Manoj Ramnani Crowd-sourced contact information and updating system using artificial intelligence
US9922344B1 (en) * 2012-02-24 2018-03-20 Google Llc Serving advertisements based on partial queries
US20130253940A1 (en) * 2012-03-20 2013-09-26 Zilla Collections Llc System and method for diagnosis involving crowdsourcing
US20130254213A1 (en) * 2012-03-26 2013-09-26 Heyning Cheng Techniques for identifying and presenting connection paths
US20130275320A1 (en) * 2012-04-16 2013-10-17 Google Inc. Identifying Prospective Employee Candidates via Employee Connections
US9460237B2 (en) * 2012-05-08 2016-10-04 24/7 Customer, Inc. Predictive 411
US10380629B2 (en) * 2012-05-25 2019-08-13 Microsoft Technology Licensing, Llc Leveraging a social graph to deliver relevant recommendations
US10133812B2 (en) * 2012-12-05 2018-11-20 Grapevine6 Inc. System and method for finding and prioritizing content based on user specific interest profiles
US9497234B2 (en) * 2012-12-27 2016-11-15 Facebook, Inc. Implicit social graph connections
CN103914468B (zh) * 2012-12-31 2018-01-09 阿里巴巴集团控股有限公司 一种投放信息搜索的方法和装置
CN103294800B (zh) * 2013-05-27 2016-12-28 华为技术有限公司 一种信息推送方法及装置
US20140372203A1 (en) * 2013-06-14 2014-12-18 Microsoft Corporation Quality-weighted second-price auctions for advertisements
US20150019588A1 (en) * 2013-07-11 2015-01-15 Drexel University Identifying Implicit Relationships Between Social Media Users To Support Social Commerce
US9898743B2 (en) * 2013-10-09 2018-02-20 Salesforce.Com, Inc. Systems and methods for automatic generation of a relationship management system
US10068008B2 (en) * 2014-08-28 2018-09-04 Microsoft Technologies Licensing, LLC Spelling correction of email queries
CN104902294A (zh) * 2015-06-18 2015-09-09 北京酷云互动科技有限公司 一种用户特征信息的形成方法及其形成设备
CN105262794B (zh) * 2015-09-17 2018-08-17 腾讯科技（深圳）有限公司 内容投放方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010105522A1 (zh) * 2009-03-18 2010-09-23 腾讯科技（深圳）有限公司 一种基于社会化网络的信息传播方法及***
CN103200073A (zh) * 2012-01-04 2013-07-10 微梦创科网络科技（中国）有限公司 一种信息处理方法和装置
CN103248639A (zh) * 2012-02-06 2013-08-14 阿里巴巴集团控股有限公司 一种用于确定信息传播能力的方法及***
CN103294730A (zh) * 2012-03-05 2013-09-11 富士通株式会社 一种数据推送***及方法
CN103179025A (zh) * 2013-03-20 2013-06-26 微梦创科网络科技（中国）有限公司 一种基于用户传播力的微博推送方法及装置

Also Published As

Publication number Publication date
EP3352121A1 (en) 2018-07-25
US10621516B2 (en) 2020-04-14
US20180107953A1 (en) 2018-04-19
JP2018530827A (ja) 2018-10-18
EP3352121A4 (en) 2018-07-25
JP6661754B2 (ja) 2020-03-11
CN105262794A (zh) 2016-01-20
WO2017045415A1 (zh) 2017-03-23

Similar Documents

Publication Publication Date Title
CN105262794B (zh) 内容投放方法及装置
Papagelis et al. Sampling online social networks
Liu et al. Rumor propagation in online social networks like twitter--a simulation study
CN106991617B (zh) 一种基于信息传播的微博社交关系提取算法
CN102831170B (zh) 活动信息的推送方法及装置
CN105677881A (zh) 一种信息推荐方法、装置及服务器
CN107545451B (zh) 一种广告推送方法及装置
CN108510303A (zh) 广告投放方法及装置
US9177058B2 (en) Multi-step search result retrieval
CN104838376B (zh) 为显著用户生成用于信息取回查询的摘录
CN107967539A (zh) 基于机器学习和区块链技术的预测以太坊上交易的燃料限制的方法
CN106708858A (zh) 一种信息推荐方法及装置
CN106663108A (zh) 用于原生应用的深链接
CN102163234A (zh) 一种基于纠错相关度对查询序列进行纠错的设备和方法
CN106850406A (zh) 一种内容分享方法及装置
CN103843281A (zh) 改进感兴趣的完全不同的社交网络环境之间的信息交换
CN109120431B (zh) 复杂网络中传播源选择的方法、装置及终端设备
CN110008999A (zh) 目标帐号的确定方法、装置、存储介质及电子装置
CN104484365B (zh) 一种多源异构在线社会网络中网络主体之间社会关系的预测方法与***
CN108810089B (zh) 一种信息推送方法、装置及存储介质
CN108512765B (zh) 一种基于网络节点分布式Pagerank的网络内容扩散方法
CN103501346B (zh) 一种基于机器学习及网络节点信誉的非结构化p2p资源搜索方法
CN111008873B (zh) 一种用户确定方法、装置、电子设备及存储介质
CN106445968A (zh) 一种数据合并方法及装置
CN111652451A (zh) 社交关系的获取方法和装置及存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant