CN112585641A - 用于分析和预测地理习惯的方法和系统 - Google Patents
用于分析和预测地理习惯的方法和系统 Download PDFInfo
- Publication number
- CN112585641A CN112585641A CN201980054889.2A CN201980054889A CN112585641A CN 112585641 A CN112585641 A CN 112585641A CN 201980054889 A CN201980054889 A CN 201980054889A CN 112585641 A CN112585641 A CN 112585641A
- Authority
- CN
- China
- Prior art keywords
- location
- user
- mobile device
- subject user
- time period
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 82
- 230000005012 migration Effects 0.000 claims abstract description 55
- 238000013508 migration Methods 0.000 claims abstract description 55
- 230000000737 periodic effect Effects 0.000 claims description 13
- 230000009471 action Effects 0.000 description 60
- 230000015654 memory Effects 0.000 description 30
- 238000004891 communication Methods 0.000 description 19
- 230000006855 networking Effects 0.000 description 16
- 230000006870 function Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 12
- 230000004044 response Effects 0.000 description 11
- 230000007704 transition Effects 0.000 description 8
- 238000013475 authorization Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 5
- 238000000926 separation method Methods 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 230000003190 augmentative effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000014616 translation Effects 0.000 description 2
- 230000002730 additional effect Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003997 social interaction Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/0201—Market modelling; Market analysis; Collecting market data
-
- 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/0254—Targeted advertisements based on statistics
-
- 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/0259—Targeted advertisements based on store location
-
- 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/0261—Targeted advertisements based on user location
-
- 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/0267—Wireless devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Abstract
一种方法包括接收指示与互联网平台的用户相关联的移动设备的位置的位置报告,登记每个位置报告的计数,对于从移动设备接收的每个位置报告,确定从该移动设备接收的指示前一个位置的最近的位置报告,并且为对应于一对位置的成对的位置报告和最近的位置报告中的每一对登记一个迁移。该方法包括对对应于特定位置对的迁移的数量进行计数,并通过将迁移的数量与阈值进行比较来确定常见迁移。该方法包括将从用户的移动设备接收的位置报告与包括在常见迁移中的位置报告进行比较,并基于该比较来预测用户将在特定时间段内到达特定地点的可能性或者用户在当前时间之前的特定时间内处于特定地点的可能性。
Description
技术领域
本公开一般涉及社交网络用户的地理习惯的分析和预测。
背景
可以包括社交网络网站的社交网络系统可以使它的用户(例如个人或组织)能够与它交互以及通过它彼此交互。社交网络系统可以利用来自用户的输入来在社交网络系统中创建并存储与用户相关联的用户简档(user profile)。用户简档可以包括人口统计信息、通信渠道信息以及关于用户的个人兴趣的信息。社交网络系统还可以用来自用户的输入来创建并存储用户与社交网络系统的其他用户的关系的记录,以及提供服务(例如,发帖墙(wall post)、照片分享、事件组织、消息传送、游戏或广告)以便于在用户之间或当中的社交互动。
社交网络系统可以通过一个或更多个网络向用户的移动设备或其他计算设备发送与它的服务相关的内容或消息。用户还可以在用户的移动设备或其他计算设备上安装软件应用,用于访问用户的用户简档和在社交网络系统内的其他数据。社交网络系统可以生成个性化的内容对象集以显示给用户,例如关连(connect)到该用户的其他用户的聚合动态(story)的动态消息(newsfeed)。
特定实施例概述
本公开的特定实施例提供了一种方法和系统,用于从位于一个或更多个定义区域内的移动设备匿名收集时空位置数据,以及关于这样的移动设备从一个区域到另一个区域的移动的信息。在特定实施例中,这样的区域可以对应于与地理区域相关联的网格的单元。使用这样的数据,特定实施例可以包括,但是不限于确定哪些区域趋向于人口密集或稀少,识别密集行进的路线,预测与特定区域中的移动设备相关联的用户可能要去哪里,或者确定与当前被检测为在特定区域中的移动设备相关联的用户可能最近去了哪里。
本文所述的系统和方法可用于多种用途,包括但不限于定制内容或广告以向用户提供建议或传递给移动设备,向用户提供其他位置/路线相关的建议,以及向社交网络系统的用户提供安全信息。在一些实施例中,向用户请求对位置数据的这种匿名收集的用户许可,并且在没有确认这种用户许可的情况下,将不会匿名或以其他方式收集位置数据。在特定实施例中,可以针对位置数据的不同用途单独请求用户许可,其中可以针对某些用途而不是其他用途授予用户许可。在特定实施例中,在检测到某些事件(例如,不同用户登录到移动设备的操作系统或安装在移动设备上的一个或更多个应用,或者检测到移动设备已经行进到对位置数据的收集和/或使用具有不同限制的位置)时,可以重新请求对从特定移动设备收集位置数据的用户许可。
特定实施例可以基于由用户的移动设备提供的位置数据来预测用户将访问特定地点的可能性。在一些实施例中,可以基于预测向用户的移动设备发送选择内容、广告或其他数据。
使用关于人口的集体地理习惯的这种匿名数据,特定实施例可以包括基于与具体用户的移动设备相关联的当前位置数据来预测用户在某个时间段内可能访问的区域。预测的区域可以由经度和纬度坐标表示,并且还可以与各种地点相关联,例如特定的建筑物、学校、商店、餐馆、交通系统或地标。
在另一个实施例中,方法或系统可以基于与用户的移动设备相关联的当前位置数据来识别用户最近可能访问过的区域。在一个实施例中,系统或方法可以跟踪用户在一个时间段内旅行的习惯模式。例如,服务器可以确定访问特定餐馆的大多数用户随后将访问特定剧院来欣赏事件,例如电影或表演事件。在特定实施例中,系统或方法可以计算这种预测、识别和/或确定的置信度分数。
在另一个实施例中,系统可以确定周期性模式。例如,服务器可以基于在某些时间从用户的移动设备接收的位置数据来确定用户将在圣诞节前两天访问购物中心或者将在他们的生日时访问特定地点。
在特定实施例中,服务器可以通过向移动设备发送位置报告请求来轮询移动设备,其中位置报告可以包括位置数据,例如:标识移动设备的当前位置的信息(例如,GPS纬度和经度)、位置报告的时间戳、以及设备信息(例如,设备类型、软件版本、小区服务提供商)。移动设备的这种轮询可以周期性地进行。位置数据还可以包括关于与某些地理区域相关联的网格单元的数据。在特定实施例中,移动设备可以简单地基于其自身的周期性来传输位置报告,而不是仅响应于来自服务器的请求发送位置。
在特定实施例中,周期性可以切换为以较短的间隔发生(例如,当移动设备连续移动或加速时),或者以较长的间隔发生(例如,当移动设备仅间歇移动或低速移动时)。在特定实施例中,位置报告的传输可以暂时暂停(例如,当移动设备不移动时,当移动设备电池电量低时,或者当网络连接性差或成本高时)。
在特定实施例中,一种方法可以包括由计算系统在指定时间段内接收指示与在线平台的用户相关联的移动设备的位置的位置报告,并且登记从移动设备接收的指示移动设备的位置的每个位置报告的计数。该方法还可以包括对于从移动设备接收的每个位置报告,确定从该移动设备接收的指示该移动设备的前一个位置的最近的位置报告。该方法可以包括关于一对位置报告(对应于一对位置)登记一个迁移,对该对位置之间迁移的数量进行计数,并且通过将对应于该对位置的迁移的数量与阈值进行比较来确定常见迁移(common transition)。该方法可以包括接收指示主题用户(subject user)的移动设备的当前位置的位置报告,将指示主题用户的移动设备的当前位置的位置报告与包括在常见迁移中的位置报告进行比较,并且基于指示主题用户的移动设备的当前位置的位置报告与包括在至少一个常见迁移中的位置报告之间的比较来预测该主题用户将在特定时间段内到达特定地点的可能性,或者该主题用户在当前时间之前的特定时间段内处于特定地点的可能性。
在特定实施例中,一种系统可以包括接收器,该接收器被配置成在指定时间段内接收指示与互联网平台的用户相关联的移动设备的位置的位置报告。该系统还可以包括耦合到接收器的处理器,该处理器被配置为登记从移动设备接收的指示该移动设备的位置的每个位置报告的计数。对于从移动设备接收的每个位置报告,系统可以确定从该移动设备接收的指示该移动设备的前一个位置的最近的位置报告。该系统可以关于一对位置报告(对应于一对位置)登记一个迁移,并对对应于该对位置的迁移的数量进行计数。该系统还可以包括该处理器被配置成通过将对应于该对位置的迁移的数量与阈值进行比较来确定常见迁移。该系统还可以包括该接收器还被配置成接收指示主题用户的移动设备的当前位置的位置报告。该系统可以包括该处理器还被配置成将指示主题用户的移动设备的当前位置的位置报告与包括在常见迁移中的位置报告进行比较,并且基于指示主题用户的移动设备的当前位置的位置报告与包括在至少一个常见迁移中的位置报告之间的比较来预测该主题用户将在特定时间段内到达特定地点的可能性,或者该主题用户在当前时间之前的特定时间段内处于特定地点的可能性。
本文公开的实施例仅仅是示例,并且本公开的范围不限于它们。特定实施例可以包括上面公开的实施例的组件、元件、特征、功能、操作或步骤中的全部、一些或没有一个被包括。根据本发明的实施例在涉及方法、存储介质、系统和计算机程序产品的所附权利要求中被具体公开,其中,在一个权利要求类别(例如,方法)中提到的任何特征也可以在另一个权利要求类别(例如,系统)中被要求保护。在所附权利要求中的从属性或往回引用仅为了形式原因而被选择。然而,也可以要求保护由对任何前面的权利要求的有意往回引用(特别是多个从属关系)而产生的任何主题,从而权利要求及其特征的任何组合被公开并且可以被要求保护,而不管所附权利要求中选择的从属关系如何。可以被要求保护的主题不仅包括如在所附权利要求中阐述的特征的组合,而且还包括在权利要求中的特征的任何其他组合,其中,在权利要求中提到的每个特征可以与在权利要求中的任何其他特征或其他特征的组合相结合。此外,本文描述或描绘的实施例和特征中的任一个可以在单独的权利要求中和/或以与本文描述或描绘的任何实施例或特征的任何组合或以与所附权利要求的任何特征的任何组合被要求保护。
附图简述
图1示出了本公开的示例性实施例。
图2示出了用于分析和预测地理习惯的示例方法。
图3示出了与社交网络系统相关联的示例网络环境。
图4示出了示例社交图。
图5示出了示例计算机系统。
示例实施例的描述
本公开涉及用于预测地理习惯的系统和方法。本文公开的方法和系统可以应用于例如以下背景中:基于从与社交网络系统或网站的用户相关联的移动设备接收的数据,预测这些用户的习惯。
如本文所述,位置数据可以包括各种各样的数据,包括但当然不限于经度数据、纬度数据和时间戳数据。此类数据还可以包括地名,例如企业、街道地址、学校、地标或交通系统的名称。
在一些实施例中,所公开的方法和系统可用于确定与主题用户相关的广告,并将该广告传送给主题用户。该方法可以基于主题用户将在特定时间段内到达特定地点的预测的可能性来确定广告与主题用户的相关性,该广告与该特定地点相关。
在一些实施例中,所公开的方法和系统可用于确定与主题用户相关的其他信息,并将该信息传送给主题用户。基于主题用户将在特定时间段内到达特定地点的预测的可能性,可以确定该信息与该主题用户相关,该信息与该特定地点相关。该方法可以包括确定关于用户被预测将在特定时间段内到达的地点的这种信息,并将该信息传送给主题用户。例如,但不限于,这样的信息可以是关于用户被预测将在特定时间段内访问的位置的安全信息。这种安全信息可以包括,例如,特定地点正在经历某种不安全状况的通知。这种安全信息将与被预测将前往该特定地点的主题用户相关,并且使得该信息可以通过本文所公开的方法和系统传送给主题用户。
在一些实施例中,所公开的方法和系统可以预测一个或更多个周期性模式。周期性模式可以是以某种频率或按照某个时间表发生的常见迁移。例如,但不限于,周期性模式可以不仅基于当前时间主题用户的位置,还可以基于当前时间本身,来指示特定地点和时间的主题用户将在某个时间段内行进到第二特定地点。因此,举例来说,周期性模式可能指示在特定城市中或附近的用户有可能在圣诞节前两天去购物中心。12月23日,位于该城市中或附近的用户可以基于他们在该城市中或附近的位置,或者在该城市的特定部分中的位置,被预测为遵守该周期性模式。在特定实施例中,可以基于一天中的时间、一周中的天、一年中的天、假日的日期、位于附近或可能影响附近环境条件的事件(例如,体育赛事、音乐会、会议、政治集会、葬礼、学校毕业典礼)、天气报告、事故报告(例如,由执法机构、政府机构或由邻里协会或专业协会发布)、主要建筑、影响当地交通或人行道的法律变化、或任何其他非特定于用户的因素来预测模式。
在特定实施例中,周期性模式的预测也可以基于人口统计因素而改变,该人口统计因素例如但不限于年龄、性别或残疾,以及其他特定于用户的因素,例如用户是否能够使用特定类型的车辆(例如,自行车或汽车)、用户的典型工作时间表以及用户的生活方式和/或爱好。
周期性模式也可以基于单个用户的模式。例如,用户可能每年访问他们的家乡几次。当该用户的移动设备被记录为在恰好与该用户的家乡相关联的某个地理区域内时,该用户的移动设备也可能倾向于发送与特定餐馆相关联的位置数据。系统可以记录该位置数据并记录常见迁移,该常见迁移包括来自该用户的移动设备的与该用户的家乡相关联的位置的位置报告和来自该用户的移动设备的与该特定餐馆相关联的位置报告。应用该周期性模式,该方法和系统可以确定与餐馆相关的广告,并且可以将这些广告传送到用户的移动设备。例如,当从用户的移动设备接收到带有位置数据(该位置数据与恰好在用户家乡内的地理区域相关联)的位置报告时,可以将与餐馆相关的广告传送到用户的移动设备。
图1示出了本公开的示例性实施例,包括根据下文图4中公开的方法步骤的两个示例。在一个示例性实施例中,位置报告101可以例如从“通勤者(commuter)”主题用户接收,指示该用户位于咖啡店108处或附近。所公开的方法和系统可以将位置报告101与包括在常见迁移中的位置报告进行比较。例如,一个常见迁移110可以基于将位置报告101的附近位置处的位置报告与稍后从位于大办公楼107处或附近的用户移动设备接收的位置报告配对。相应地,该方法或系统可以预测“通勤者”将在也与常见迁移110相关联的某个时间段内从咖啡店108前往大办公楼107的某种可能性。
位置报告101可以包括纬度、经度和时间戳。附加地或替代地,位置报告101可以包括一个或更多个附近企业的企业名称,或者位置报告101的位置数据与之最密切相关的企业的企业名称。附加地或替代地,位置报告101可以包括单元塔覆盖区域或与某个地理区域相关联的网格单元的标识。仅出于示例的目的,“通勤者”用户被识别为典型的通勤者,并且在实践中,除了通过分析位置数据所识别的类型或习惯之外,该方法不需要通过任何类型或任何习惯来对用户进行分类。
基于主题用户“通勤者”将从咖啡店108行进到大办公楼107的可能性的预测,采用所公开的方法或系统的计算机系统可以确定是否存在关于可能与用户相关的大办公楼107的信息,并且可以将这样的通知传送给主题用户通勤者。
常见迁移109也可以表示包括源自位置报告101的附近位置的位置报告的常见迁移。常见迁移109可以基于将位置报告101的附近位置中的位置报告与交通枢纽106的附近位置中的位置报告配对。该方法或系统(其接收到并登记了来自交通枢纽106处或附近的用户移动设备的位置报告的计数,然后在某个时间之后,接收到并登记了来自咖啡店108处或附近的用户移动设备的位置报告的计数)可以确定该配对表示常见迁移。基于这种常见迁移,该方法或系统可以预测主题用户“通勤者”在位置报告101被接收的时间之前的特定时间段内处于交通枢纽106处的可能性。
在类似的示例性实施例中,“游客”位置报告102可以由采用所公开方法或系统的计算机系统接收。如以上与“通勤者”用户相关的示例中,该方法或系统可以基于接收到主题用户游客的移动设备的指示主题用户游客在地标A 103处的位置的位置报告以及该位置报告与已建立的常见迁移112中所包括的包括地标B 105的位置报告的比较,来确定主题用户有可能在特定时间段内前往地标B 105。相应地,该方法和系统可以包括确定与地标B105相关的广告,并将该广告传送给主题用户游客的移动设备。
在一些实施例中,广告可以在一个时间范围中传送,使得用户可以在到达特定位置之前接收到它,并且在其他实施例中,广告可以在不同的时间范围中传送。例如,一旦主题用户已经到达与广告相关的特定位置,或者在主题用户已经离开该特定位置之后,可以传送广告。广告传送的这种定时可以例如被计划用来在主题用户到达特定位置时说服他们购买某个产品,或者用来说服他们在特定位置停留某个时间段,或者用来说服主题用户再一次返回特定位置。
在一个实施例中,确定的常见迁移可以包括周期性模式。参考图1,周期性模式可以包括例如常见迁移111,该常见迁移111包括包含地标A103和地标B 104的位置的位置报告对。两者都是地标,地标A 103和地标B 104可以仅(或仅最常见地)在一年中的某些天,例如1月1号左右的几天,通过常见迁移111连接。因此,在这种情况下,主题用户“游客”位置报告102可能产生如下高可能性预测:主题用户在位置报告102被接收之前的特定时间段内位于地标B 104处。
为了示例和清楚的目的,已经参考位置报告101和103以及常见迁移109、110、111和112描述了所公开的方法和系统的示例性实施例。然而,在所公开的方法和系统的上下文中,即使在短时间段内,也可以从给定地理区域内的许多用户接收大量位置报告。类似地,可以将位置报告与由所公开的方法和系统生成的许多常见迁移进行比较,这些常见迁移可以包括由所公开的方法和系统接收的位置报告,并且所公开的方法和系统可以使用多于一个的常见迁移来进行所公开的预测。
在特定实施例中,隐私设置可以允许用户指定可以从其访问对象的一个或更多个地理位置。对对象的访问或拒绝访问可取决于试图访问对象的用户的地理位置。作为示例而不是作为限制,用户可以共享对象并指定只有同一城市中的用户可以访问或查看该对象。作为另一个示例而不是作为限制,第一用户可以共享对象,并且指定只有当第一用户在特定位置时,该对象才对第二用户是可见的。如果第一用户离开该特定位置,则对象可不再对第二用户是可见的。作为另一示例而不是作为限制,第一用户可以指定对象仅对在距第一用户的阈值距离内的第二用户可见。如果第一用户随后改变位置,则具有对对象的访问权的原始的第二用户可能会失去访问权,而新的一组第二用户可能会在他们到达第一用户的阈值距离内时获得访问权。
图2示出了用于预测地理习惯的示例方法200。该方法可以在步骤210开始,其中计算机系统可以在一时间段内接收指示与社交网络系统或网站的用户相关联的移动设备的位置的位置报告。在步骤220,该方法可以包括登记在某个时间段内从移动设备接收的每个位置报告的计数。在步骤230,可以针对接收的每个位置报告确定从同一设备接收的最近的位置报告。在步骤240,可以登记对应于一对位置报告的迁移。在步骤250,可以对对应于特定位置对的迁移的数量进行计数。在步骤260,对应于特定位置对的迁移的数量可以与阈值进行比较,并且可以确定常见迁移。在步骤270,计算机系统可以接收来自主题用户的移动设备的位置报告。在步骤280,可以将从主题用户的移动设备接收的位置报告与包括在常见迁移中的位置报告进行比较。在步骤290,系统可以预测主题用户将在特定时间内到达特定地点的可能性。除了在步骤290的预测之外,或者替代地,在步骤295,系统可以基于从主题用户接收的指示主题用户的当前位置的位置报告,预测主题用户在当前时间之前的特定时间段内处于特定地点的可能性。在将与主题用户的当前位置相关联的位置报告与包括在常见迁移中的位置报告进行比较时,示例方法200可以寻求将主题用户的当前位置报告与第二成对的位置报告进行匹配,该第二成对的位置报告是与第一成对的位置报告(即,在常见迁移内在时间上较早出现的位置报告)相比,在常见迁移内第二出现的位置报告。以这种方式,示例方法200可以使用常见迁移来确定用户在先前时间段内所在的位置,而不是用户在稍后时间的位置。
在适当的情况下,特定实施例可以重复图2的方法的一个或更多个步骤。尽管本公开将图2的方法的特定步骤描述和图示为以特定顺序发生,但是本公开设想了以任何合适顺序发生的图2的方法的任何合适步骤。此外,尽管本公开描述并示出了用于预测地理习惯的示例方法包括图2的方法的特定步骤,但是本公开设想了用于预测地理习惯的包括任何合适的步骤的任何合适方法,在适当的情况下,步骤可以包括图2的方法的所有步骤、一些步骤或者不包括这些步骤。此外,尽管本公开描述并示出了执行图2的方法的特定步骤的特定组件、设备或系统,但是本公开设想了执行图2的方法的任何合适步骤的任何合适组件、设备或系统的任何合适组合。
图3示出了与社交网络系统相关联的示例网络环境300。网络环境300包括通过网络310彼此连接的用户301、客户端系统330、社交网络系统360和第三方系统370。尽管图3示出了用户301、客户端系统330、社交网络系统360、第三方系统370和网络310的特定布置,但是本公开设想了用户301、客户端系统330、社交网络系统360、第三方系统370和网络310的任何合适的布置。作为示例而不是作为限制,客户端系统330、社交网络系统360和第三方系统370中的两个或更多个可以直接连接到彼此,绕过网络310。作为另一示例,客户端系统330、社交网络系统360和第三方系统370中的两个或更多个可以全部或部分地在物理上或逻辑上彼此位于同一位置。此外,尽管图3示出了特定数量的用户301、客户端系统330、社交网络系统360、第三方系统370和网络310,但是本公开设想了任何合适数量的用户301、客户端系统330、社交网络系统360、第三方系统370和网络310。作为示例而不是作为限制,网络环境300可以包括多个用户301、客户端系统330、社交网络系统360、第三方系统370和网络310。
在特定实施例中,用户301可以是与社交网络系统360或通过社交网络系统360互动或通信的个人(人类用户)、实体(例如,企业、公司或第三方应用)或(例如,个人或实体的)团体。在特定实施例中,社交网络系统360可以是托管在线社交网络的网络可寻址计算系统。社交网络系统360可以生成、存储、接收并发送社交网络数据,诸如,例如用户简档数据、概念简档数据、社交图信息或与在线社交网络相关的其他合适的数据。社交网络系统360可以由网络环境300的其他部件直接地或经由网络310访问。在特定实施例中,社交网络系统360可以包括授权服务器(或其他合适的组件),该授权服务器允许用户301例如通过设置适当的隐私设置来选择加入或选择退出使其动作由社交网络系统360记录或与其他系统(例如,第三方系统370)共享。用户的隐私设置可以确定可以记录与用户相关联的什么信息、可以如何记录与用户相关联的信息、何时可以记录与用户相关联的信息、谁可以记录与用户相关联的信息、可以与谁共享与用户相关联的信息以及可以记录或共享与用户相关联的信息的目的。授权服务器可用于根据需要通过阻止、数据散列、匿名化或其他合适的技术来实施社交网络系统360的用户的一个或更多个隐私设置。在特定实施例中,第三方系统370可以是可以托管第三方网站的的网络可寻址计算系统。第三方系统370可以生成、存储、接收和发送与第三方网站相关联的数据,诸如,例如广告、链接和图像。第三方系统370可以由网络环境300的其他组件直接地或经由网络310访问。在特定实施例中,一个或更多个用户301可以使用一个或更多个客户端系统330来访问社交网络系统360或第三方系统370、向社交网络系统360或第三方系统370发送数据以及从社交网络系统360或第三方系统370接收数据。客户端系统330可以直接地、经由网络310或经由第三方系统访问社交网络系统360或第三方系统370。作为示例而不是作为限制,客户端系统330可以经由社交网络系统360访问第三方系统370。客户端系统330可以是任何合适的计算设备,诸如,例如个人计算机、膝上型计算机、蜂窝电话、智能手机、平板计算机或增强/虚拟现实设备。
本公开设想了任何合适的网络310。作为示例而不是作为限制,网络310的一个或更多个部分可以包括自组织网络、内联网、外联网、虚拟专用网络(VPN)、局域网(LAN)、无线LAN(WLAN)、广域网(WAN)、无线WAN(WWAN)、城域网(MAN)、因特网的一部分、公共交换电话网(PSTN)的一部分、蜂窝电话网、或这些中的两个或更多个的组合。网络310可以包括一个或更多个网络310。
链路350可以将客户端系统330、社交网络系统360和第三方系统370连接到通信网络310或连接到彼此。本公开设想了任何合适的链路350。在特定实施例中,一个或更多个链路350包括一个或更多个有线(例如数字用户线路(DSL)或基于电缆的数据服务接口规范(DOCSIS))链路、无线(例如Wi-Fi或全球互通微波接入(WiMAX))链路、或光(例如同步光网络(SONET)或同步数字体系(SDH))链路。在特定实施例中,一个或更多个链路350各自包括自组织网络、内联网、外联网、VPN、LAN、WLAN、WAN、WWAN、MAN、互联网的一部分、PSTN的一部分、基于蜂窝技术的网络、基于卫星通信技术的网络、另一链路350、或两个或更多个这种链路350的组合。链路350不一定需要在整个网络环境300中是相同的。一个或更多个第一链路350可以在一个或更多个方面上不同于一个或更多个第二链路350。
图4示出了示例社交图400。在特定实施例中,社交网络系统360可以在一个或更多个数据储存器中存储一个或更多个社交图400。在特定实施例中,社交图400可以包括多个节点——其可以包括多个用户节点402或多个概念节点404——以及连接这些节点的多条边406。为了教导目的,在二维视觉地图表示中示出了在图4中示出的示例社交图400。在特定实施例中,社交网络系统360、客户端系统330或第三方系统370可以访问社交图400和相关社交图信息以用于合适的应用。社交图400的节点和边可以作为数据对象被存储在例如数据储存器(例如社交图数据库)中。这种数据储存器可以包括社交图400的节点或边的一个或更多个可搜索或可查询的索引。
在特定实施例中,用户节点402可以对应于社交网络系统360的用户。作为示例而不是作为限制,用户可以是与社交网络系统360或通过社交网络系统360互动或通信的个人(人类用户)、实体(例如,企业、公司或第三方应用)或(例如,个人或实体的)团体。在特定实施例中,当用户向社交网络系统360注册账户时,社交网络系统360可以创建对应于用户的用户节点402,并将用户节点402存储在一个或更多个数据储存器中。本文描述的用户和用户节点402在适当的情况下可以指注册的用户和与注册的用户相关联的用户节点402。另外或作为备选方案,在适当的情况下,本文描述的用户和用户节点402可以指没有向社交网络系统360注册的用户。在特定实施例中,用户节点402可以与由用户提供的信息或由各种系统(包括社交网络系统360)收集的信息相关联。作为示例而不是作为限制,用户可以提供他或她的姓名、简档图片、联系信息、出生日期、性别、婚姻状况、家庭状况、职业、教育背景、偏好、兴趣或其他人口统计信息。在特定实施例中,用户节点402可以与对应于与用户相关联的信息的一个或更多个数据对象相关联。在特定实施例中,用户节点402可以对应于一个或更多个网页。
在特定实施例中,概念节点404可以对应于概念。作为示例而不是作为限制,概念可以对应于地点(例如,电影院、餐馆、地标或城市);网站(例如,与社交网络系统360相关联的网站或与web应用服务器相关联的第三方网站);实体(例如,个人、企业、团体、运动队或名人);资源(例如,音频文件、视频文件、数字照片、文本文件、结构化文档或应用),其可以位于社交网络系统360内或外部服务器(例如web应用服务器)上;不动产或知识产权(例如,雕塑、绘画、电影、游戏、歌曲、想法、照片或书面作品);游戏;活动;想法或理论;在增强/虚拟现实环境中的对象;另一个合适的概念;或者两个或更多个这样的概念。概念节点404可以与由用户提供的概念的信息或由各种系统(包括社交网络系统360)收集的信息相关联。作为示例而不是作为限制,概念的信息可以包括名称或标题;一个或更多个图像(例如,书籍的封面的图像);位置(例如,地址或地理位置);网站(其可以与URL相关联);联系信息(例如,电话号码或电子邮件地址);其他合适的概念信息;或者这样的信息的任何合适的组合。在特定实施例中,概念节点404可以与一个或更多个数据对象相关联,一个或更多个数据对象对应于与概念节点404相关联的信息。在特定实施例中,概念节点404可以对应于一个或更多个网页。
在特定实施例中,社交图400中的节点可以表示网页或者由网页(可以称为“简档页面”)来表示。简档页面可以由社交网络系统360托管或是社交网络系统360可访问的。简档页面也可以在与第三方系统370相关联的第三方网站上被托管。作为示例而不是作为限制,对应于特定外部网页的简档页面可以是特定外部网页,并且简档页面可以对应于特定概念节点404。简档页面可以由其他用户的全部或选定子集可查看。作为示例而不是作为限制,用户节点402可以具有相应的用户简档页面,其中相应的用户可以添加内容、作出声明或以其他方式表达他或她自己。作为另一示例而不是作为限制,概念节点404可以具有相应的概念简档页面,其中一个或更多个用户可以添加内容、做出声明或表达他们自己,特别是关于对应于概念节点404的概念。
在特定实施例中,概念节点404可以表示由第三方系统370托管的第三方网页或资源。第三方网页或资源除了其他元素以外还可以包括表示动作或活动的内容、可选择的图标或其他图标或其他可交互对象(其可以例如用JavaScript、AJAX或PHP代码实现)。作为示例而不是作为限制,第三方网页可以包括可选择的图标(例如“赞”、“签到(check-in)”、“吃”、“推荐”)或其他合适的动作或活动。查看第三方网页的用户可以通过选择图标之一(例如,“签到”)来执行动作,使得客户端系统330向社交网络系统360发送指示用户动作的消息。响应于该消息,社交网络系统360可以在对应于用户的用户节点402和对应于第三方网页或资源的概念节点404之间创建边(例如,签到类型边),并将边406存储在一个或更多个数据储存器中。
在特定实施例中,社交图400中的一对节点可以通过一条或更多条边406连接到彼此。连接一对节点的边406可以表示在该对节点之间的关系。在特定实施例中,边406可以包括或表示对应于在一对节点之间的关系的一个或更多个数据对象或属性。作为示例而不是作为限制,第一用户可以指示第二用户是第一用户的“朋友”。响应于该指示,社交网络系统360可以向第二用户发送“朋友请求”。如果第二用户确认“朋友请求”,则社交网络系统360可以在社交图400中创建将第一用户的用户节点402连接到第二用户的用户节点402的边406,并将边406作为社交图信息存储在一个或更多个数据储存器364中。在图4的示例中,社交图400包括指示用户“A”和用户“B”的用户节点402之间的朋友关系的边406,以及指示用户“C”和用户“B”的用户节点402之间的朋友关系的边。尽管本公开描述或示出了具有连接特定用户节点402的特定属性的特定边406,但是本公开设想了具有连接用户节点402的任何合适属性的任何合适的边406。作为示例而不是作为限制,边406可以表示友谊、家庭关系、商业或雇佣关系、粉丝关系(包括例如,赞等)、关注者(follower)关系、访问者关系(包括例如,访问、查看、签到、分享等)、订购者关系、上级/下级关系、互惠关系、非互惠关系、另一种合适类型的关系、或两种或更多种这样的关系。此外,尽管本公开一般将节点描述为被连接,但是本公开也将用户或概念描述为被连接。在本文,对被连接的用户或概念的引用在适当的情况下可以指在社交图400中由一条或更多条边406连接的对应于那些用户或概念的节点。分别由两个节点表示的两个对象之间的分离度(degree of separation)是连接社交图400中的两个节点的最短路径中的边数。作为示例而不是作为限制,在社交图400中,用户“C”的用户节点402经由多条路径连接到用户“A”的用户节点402,例如,直接通过用户“B”的用户节点402的第一路径,通过公司“Acme”的概念节点404和用户“D”的用户节点402的第二路径,以及通过代表学校“斯坦福”、用户“G”、公司“Acme”和用户“D”的用户节点402和概念节点404的第三路径。用户“C”和用户“A”具有2的分离度,因为连接它们相应节点的最短路径(即,第一路径)包括两条边406。
在特定实施例中,在用户节点402和概念节点404之间的边406可以表示由与用户节点402相关联的用户朝着与概念节点404相关联的概念执行的特定动作或活动。作为示例而不是作为限制,如图4所示,用户可以“赞”、“出席”、“播放”、“收听”、“烹饪”、“工作于”或“观看”概念,其中每个可以对应于边类型或子类型。对应于概念节点404的概念简档页面可以包括例如可选择的“签到”图标(例如,可点击的“签到”图标)或可选择的“添加到收藏夹”图标。类似地,在用户点击这些图标之后,社交网络系统360可以响应于对应于相应动作的用户动作来创建“收藏夹”边或“签到”边。作为另一个示例而不是作为限制,用户(用户“C”)可以使用特定的应用(声田(SPOTIFY),其为在线音乐应用)来收听特定的歌曲(“想象(Imagine)”)。在这种情况下,社交网络系统360可以在对应于用户的用户节点402和对应于歌曲和应用的概念节点404之间创建“收听”边406和“使用”边(如图4所示),以指示用户收听了歌曲并使用了应用。此外,社交网络系统360可以在对应于歌曲和应用的概念节点404之间创建“播放”边406(如图4所示),以指示特定歌曲是由特定应用播放的。在这种情况下,“播放”边406对应于外部应用程序(声田)对外部音频文件(歌曲“想象”)执行的动作。尽管本公开描述了连接用户节点402和概念节点404的具有特定属性的特定边406,但是本公开设想了连接用户节点402和概念节点404的具有任何合适属性的任何合适的边406。此外,尽管本公开描述了表示单个关系的在用户节点402和概念节点404之间的边,但是本公开设想了表示一个或更多个关系的在用户节点402和概念节点404之间的边。作为示例而不是作为限制,边406可以表示用户喜欢并使用了特定概念。替代地,另一条边406可以表示用户节点402和概念节点404之间(如图4中所示,在用户“E”的用户节点402和“声田”的概念节点404之间)的每种类型的关系(或者多个单一关系)。
在特定实施例中,社交网络系统360可以在社交图400中的用户节点402和概念节点404之间创建边406。作为示例而不是作为限制,(例如,通过使用由用户的客户端系统330托管的web浏览器或专用应用)查看概念简档页面的用户可以通过点击或选择“赞”图标来指示他或她喜欢由概念节点404表示的概念,这可以使用户的客户端系统330向社交网络系统360发送指示用户喜欢与概念简档页面相关联的概念的消息。响应于该消息,社交网络系统360可以在与用户相关联的用户节点402和概念节点404之间创建边406,如由在用户和概念节点404之间的“赞”边406所示的。在特定实施例中,社交网络系统360可以将边406存储在一个或更多个数据储存器中。在特定实施例中,边406可以由社交网络系统360响应于特定用户动作而自动形成。作为示例而不是作为限制,如果第一用户上传图片、观看电影或收听歌曲,则可以在对应于第一用户的用户节点402和对应于那些概念的概念节点404之间形成边406。尽管本公开描述了以特定方式形成特定边406,但是本公开设想了以任何合适的方式形成任何合适的边406。
在特定实施例中,广告可以是文本(其可以是HTML链接的)、一个或更多个图像(其可以是HTML链接的)、一个或更多个视频、音频、其他合适的数字对象文件、这些的合适组合、或者在一个或更多个网页上、在一个或更多个电子邮件中或者结合由用户请求的搜索结果呈现的以任何合适的数字格式的任何其他合适的广告。另外或作为备选方案,广告可以是一个或更多个赞助动态(sponsored story)(例如,在社交网络系统360上的动态消息或即时动态栏(ticker item))。赞助动态可以是用户的社交动作(例如“点赞”页面、“点赞”或评论页面上的帖子、对与页面相关联的事件进行回复(RSVP)、对在页面上发布的问题进行投票、在某个地方签到、使用应用或玩游戏、或者“点赞”或分享网站),广告商例如通过使社交动作呈现在用户的简档页面或其他页面的预定区域内、与和广告商相关联的附加信息一起呈现、在其他用户的动态消息或即时动态内被提升顺序(bump up)或以其他方式突出显示来推广社交动作、或者以其他方式推广社交动作。广告商可以付费来推广社交动作。作为示例而不是作为限制,广告可以被包括在搜索结果页面的搜索结果当中,其中赞助内容优于非赞助内容被推广。
在特定实施例中,广告可以被请求用于在社交网络系统网页、第三方网页或其他页面中显示。广告可以显示在页面的专用部分中,例如在页面的顶部处的标语(banner)区域中、在页面的侧面处的栏中、在页面的GUI中、在弹出窗口中、在下拉菜单中、在页面的输入字段中、在页面的内容的顶部上方或相对于页面的其他地方。另外或作为备选方案,广告可以显示在应用内。广告可以显示在专用页面内,要求用户在用户可以访问页面或使用应用之前,与广告交互或观看广告。用户可以例如通过web浏览器来观看广告。
用户可以以任何合适的方式与广告交互。用户可以点击或以其他方式选择广告。通过选择广告,(或由用户正在使用的浏览器或其他应用)用户可以被引导到与广告相关联的页面。在与广告相关联的页面处,用户可以采取额外的动作,例如购买与广告相关联的产品或服务、接收与广告相关联的信息、或者订阅与广告相关联的简讯。可以通过选择广告的组件(如“播放按钮”)来播放具有音频或视频的广告。替代地,通过选择广告,社交网络系统360可以执行或修改用户的特定动作。
广告还可以包括社交网络系统功能,用户可以与社交网络系统功能互动。作为示例而不是作为限制,广告可以使用户能够通过选择与赞同(endorsement)相关联的图标或链接来“点赞”或以其他方式来赞同该广告。作为另一示例而不是作为限制,广告可以使用户能够(例如,通过执行查询)搜索与广告商相关的内容。类似地,用户可以与另一用户(例如,通过社交网络系统360)分享广告或(例如,通过社交网络系统360)回复(RSVP)与广告相关联的事件。另外或作为备选方案,广告可以包括被引导到用户的社交网络系统内容。作为示例而不是作为限制,广告可以显示关于在社交网络系统360内的已经采取与广告的主题相关联的动作的用户的朋友的信息。
在特定实施例中,社交网络系统360可以确定各种社交图实体对彼此的社交图亲和力(social-graph affinity)(在本文可以被称为“亲和力”)。亲和力可以表示在与在线社交网络关联的特定对象(诸如用户、概念、内容、动作、广告)、与在线社交网络关联的其他对象、或其任何合适的组合之间的关系强度或感兴趣程度。还可以针对与第三方系统370或其他合适的系统相关联的对象来确定亲和力。可以为每个用户、主题或内容类型建立对社交图实体的总体亲和力。基于对与社交图实体相关联的动作或关系的持续监控,总体亲和力可以改变。尽管本公开描述了以特定方式确定特定亲和力,但是本公开设想了以任何合适的方式确定任何合适的亲和力。
在特定实施例中,社交网络系统360可以使用亲和力系数(其在本文可以被称为“系数”)来度量或量化社交图亲和力。系数可以表示或量化与在线社交网络相关联的特定对象之间的关系强度。该系数还可以表示基于用户对特定动作的兴趣来度量用户将执行该动作的预测概率的概率或函数。以这种方式,可以基于用户的先前动作来预测用户的未来动作,其中可以至少部分地基于用户的动作的历史来计算系数。系数可以用于预测可位于在线社交网络内部或外部的任何数量的动作。作为示例而不是作为限制,这些动作可以包括各种类型的通信,例如发送消息、发布内容或对内容进行评论;各种类型的观察动作(例如访问或查看简档页面、媒体或其他合适的内容);关于两个或更多个社交图实体的各种类型的一致性信息(例如在同一群组中、在同一照片中被标记、在同一位置处签到或参加同一事件);或其他合适的动作。尽管本公开描述了以特定方式度量亲和力,但是本公开设想了以任何合适的方式度量亲和力。
在特定实施例中,社交网络系统360可以使用各种因素来计算系数。这些因素可以包括例如,用户动作、对象之间的关系类型、位置信息、其他合适的因素或其任意组合。在特定实施例中,当计算系数时,不同的因素可以被不同地加权。每个因素的权重可以是静态的,或者权重可以根据例如用户、关系的类型、动作的类型、用户的位置等而改变。可以根据因素的权重来组合这些因素的等级(rating),以确定用户的总系数。作为示例而不是作为限制,特定用户动作可以被分配等级和权重,而与特定用户动作相关联的关系被分配等级和相关权重(例如,因此权重总计为100%)。为了计算用户对特定对象的系数,分配给用户的动作的等级可以包括例如总系数的60%,而在用户和对象之间的关系可以包括总系数的40%。在特定实施例中,当确定用于计算系数的各种因素的权重时,社交网络系统360可以考虑各种变量,例如自信息被访问以来的时间、衰减因子、访问的频率、与信息的关系或与信息被访问了的对象的关系、与连接到对象的社交图实体的关系、用户动作的短期或长期平均值、用户反馈、其他合适的变量、或它们的任意组合。作为示例而不是作为限制,系数可以包括衰减因子,该衰减因子导致由特定动作提供的信号强度随时间衰减,使得在计算系数时更近的(more recent)动作更相关。等级和权重可以基于系数所基于的动作的持续跟踪而被持续更新。可以采用任何类型的过程或算法来对每个因素的等级和分配给这些因素的权重进行分配、组合、求平均等。在特定实施例中,社交网络系统360可以使用基于历史动作和过去的用户响应而训练的机器学习算法或者使用通过将用户暴露于各种选项并估量响应而从用户那里传送(farm)的数据来确定系数。尽管本公开描述了以特定方式计算系数,但是本公开设想了以任何合适的方式计算系数。
在特定实施例中,社交网络系统360可以基于用户的动作来计算系数。社交网络系统360可以监控在线社交网络上、第三方系统370上、其他合适的系统上、或它们的任意组合上的这样的动作。可以跟踪或监控任何合适类型的用户动作。典型的用户操作包括查看简档页面、创建或发布内容、与内容交互、在图像中标记或被标记在图像中、加入群组、列出并确认事件出席情况、在不同地点签到、点赞特定页面、创建页面以及执行有助于社交动作的其他任务。在特定实施例中,社交网络系统360可以基于用户对特定类型内容的动作来计算系数。内容可以与在线社交网络、第三方系统370或另一合适的系统相关联。内容可以包括用户简档页面、帖子、新闻动态(news stories)、标题、即时消息、聊天室会话、电子邮件、广告、图片、视频、音乐、其他合适的对象或其任意组合。社交网络系统360可以分析用户的动作以确定一个或更多个动作是否指示对主题、内容、其他用户等的亲和力。作为示例而不是作为限制,如果用户频繁发布与“咖啡”或其变形相关的内容,则社交网络系统360可以确定用户关于概念“咖啡”具有高系数。特定动作或动作类型可以被分配比其他动作更高的权重和/或等级,这可能影响计算的总系数。作为示例而不是作为限制,如果第一用户向第二用户发送电子邮件,则该动作的权重或等级可能高于第一用户简单地查看第二用户的用户简档页面的情况。
在特定实施例中,社交网络系统360可以基于特定对象之间的关系的类型来计算系数。参考社交图400,当计算系数时,社交网络系统360可以分析连接特定用户节点402和概念节点404的边406的数量和/或类型。作为示例而不是作为限制,通过配偶型(spouse-type)边(表示两个用户已婚)连接的用户节点402可以被分配比通过朋友型边连接的用户节点402更高的系数。换句话说,根据分配给特定用户的动作和关系的权重,可以确定对于关于用户的配偶的内容的总体亲和力比对于关于用户的朋友的内容的总体亲和力更高。在特定实施例中,用户与另一个对象的关系可以影响关于计算该对象的系数的用户动作的权重和/或等级。作为示例而不是作为限制,如果用户在第一张照片中被标记,但仅仅点赞第二张照片,则社交网络系统360可以确定用户关于第一张照片具有比第二张照片更高的系数,因为具有与内容的标记型(tagged-in-type)关系可以被分配比具有与内容的点赞型(like-type)关系更高的权重和/或等级。在特定实施例中,社交网络系统360可以基于一个或更多个第二用户与特定对象所具有的关系来计算第一用户的系数。换句话说,其他用户与对象的关连和系数可能影响该对象的第一用户的系数。作为示例而不是作为限制,如果第一用户关连到一个或更多个第二用户或者对于一个或更多个第二用户具有高系数,并且那些第二用户关连到特定对象或者对于特定对象具有高系数,则网络系统360可以确定第一用户对于特定对象也应当具有相对高的系数。在特定实施例中,系数可以基于特定对象之间的分离度。较低的系数可以表示第一用户将分享对在社交图400中间接地关连到第一用户的用户的内容对象的兴趣的可能性降低。作为示例而不是作为限制,在社交图400中更靠近(即,分离度更少)的社交图实体可以比在社交图400中更远离的实体具有更高的系数。
在特定实施例中,社交网络系统360可以基于位置信息来计算系数。在地理上彼此更靠近的对象可以被认为比更远的对象彼此更相关或更感兴趣。在特定实施例中,用户对特定对象的系数可以基于对象的位置与和用户相关联的当前位置(或用户的客户端系统330的位置)的接近度。第一用户可能对更靠近第一用户的其他用户或概念更感兴趣。作为示例而不是作为限制,如果用户距机场一英里且距加油站两英里,则社交网络系统360可以基于机场与用户的接近度来确定用户对机场具有比加油站更高的系数。
在特定实施例中,社交网络系统360可以基于系数信息来执行关于用户的特定动作。系数可以用于基于用户对特定动作的兴趣来预测用户是否将执行该动作。当生成或向用户呈现任何类型的对象(例如广告、搜索结果、新闻动态、媒体、消息、通知或其他合适的对象)时,可以使用系数。该系数也可以被用来适当地对这些对象进行排名(rank)和排序(order)。以这种方式,社交网络系统360可以提供与用户的兴趣和当前环境相关的信息,增加了他们找到这种感兴趣的信息的可能性。在特定实施例中,社交网络系统360可以基于系数信息来生成内容。可以基于特定于用户的系数来提供或选择内容对象。作为示例而不是作为限制,系数可以用于为用户生成媒体,其中可以向用户呈现用户关于媒体对象具有高总体系数的媒体。作为另一示例而不是作为限制,该系数可以用于为用户生成广告,其中可以向用户呈现其关于广告对象具有高总体系数的广告。在特定实施例中,社交网络系统360可以基于系数信息来生成搜索结果。可以基于与查询用户的搜索结果相关联的系数来对特定用户的搜索结果进行评分或排名。作为示例而不是作为限制,对应于具有较高系数的对象的搜索结果在搜索结果页面上的排名可以高于对应于具有较低系数的对象的结果。
在特定实施例中,社交网络系统360可以响应于来自特定系统或过程的系数请求来计算系数。为了预测用户在给定情况下可能采取动作(或者可能是动作的对象)的可能性,任何过程都可以请求关于用户的计算出的系数。请求还可以包括用于计算系数的各种因素使用的一组权重。该请求可以来自在线社交网络上运行的进程(process)、来自第三方系统370(例如,经由API或其他通信渠道)、或者来自另一个合适的系统。响应于该请求,社交网络系统360可以计算系数(或者如果先前已经计算并存储了系数信息,则访问系数信息)。在特定实施例中,社交网络系统360可以度量关于特定过程的亲和力。不同的过程(在线社交网络的内部和外部)可以请求关于特定对象或对象集的系数。社交网络系统360可以提供与请求了亲和力的度量的特定过程相关的亲和力的度量。以这种方式,每个过程接收针对不同上下文调整的亲和力度量,其中该过程将使用亲和力度量。
结合社交图亲和力和亲和力系数,特定实施例可以利用在2006年8月11日提交的第11/503093号美国专利申请、2010年12月22日提交的第12/977027号美国专利申请、2010年12月23日提交的第12/978265号美国专利申请和2012年10月01日提交的第13/632869号美国专利申请(其中的每一个都通过引用并入)中公开的一个或更多个系统、组件、元件、功能、方法、操作或步骤。
在特定实施例中,计算系统的一个或更多个对象(例如,内容或其他类型的对象)可以与一个或更多个隐私设置相关联。一个或更多个对象可以存储在任何合适的计算系统或应用上,或者以其他方式与任何合适的计算系统或应用相关联,该计算系统或应用诸如例如是社交网络系统360、客户端系统330、第三方系统370、社交网络应用、消息传递应用、照片共享应用或者任何其他合适的计算系统或应用。尽管本文讨论的示例是在在线社交网络的上下文中,但是这些隐私设置可以应用于任何其他合适的计算系统。对象的隐私设置(或“访问设置”)可以以任何合适的方式——例如与对象相关联地、在授权服务器上用索引、以另一种合适的方式、或其任何合适的组合——被存储。对象的隐私设置可以指定如何可以在在线社交网络中访问、存储或以其他方式使用(例如,查看、共享、修改、复制、执行、显现或识别)该对象(或与该对象相关联的特定信息)。在对象的隐私设置允许特定用户或其他实体访问该对象时,该对象可以被描述为相对于该用户或其他实体是“可见的”。作为示例而不是作为限制,在线社交网络的用户可以指定关于用户简档页面的隐私设置,该隐私设置识别可以访问在用户简档页面上的工作经历信息的一组用户,因而排除其他用户访问该信息。
在特定实施例中,对象的隐私设置可以指定不应当被允许访问与对象相关联的某些信息的用户或其他实体的“黑名单(blocked list)”。在特定实施例中,黑名单可以包括第三方实体。黑名单可以指定一个或更多个用户或实体,对象对这些用户或实体是不可见的。作为示例而不是作为限制,用户可以指定不可以访问与用户相关联的相册的用户集合,因而排除那些用户访问相册(同时也可能允许不在指定用户集合内的某些用户访问相册)。在特定实施例中,隐私设置可以与特定社交图元素相关联。社交图元素(例如节点或边)的隐私设置可以指定可以如何使用在线社交网络来访问社交图元素、与社交图元素相关联的信息、或与社交图元素相关联的对象。作为示例而不是作为限制,对应于特定照片的特定概念节点404可以具有指定照片仅可以由在照片中标记的用户以及在照片中标记的用户的朋友访问的隐私设置。在特定实施例中,隐私设置可以允许用户选择加入或选择退出使他们的内容、信息或动作被社交网络系统360存储/记录或者与其他系统(例如,第三方系统370)分享。尽管本公开描述了以特定方式使用特定隐私设置,但是本公开设想了以任何合适的方式使用任何合适的隐私设置。
在特定实施例中,隐私设置可以基于社交图400的一个或更多个节点或边。可以为社交图400的一条或更多条边306或边类型、或者关于社交图400的一个或更多个节点402、404或节点类型,指定隐私设置。应用于连接两个节点的特定边406的隐私设置可以控制对应于这两个节点的两个实体之间的关系对于在线社交网络的其他用户是否可见。类似地,应用于特定节点的隐私设置可以控制对应于该节点的用户或概念对于在线社交网络的其他用户是否可见。作为示例而不是作为限制,第一用户可以向社交网络系统360共享对象。该对象可以与通过边406关连到第一用户的用户节点402的概念节点404相关联。第一用户可以指定应用于关连到对象的概念节点404的特定边406的隐私设置,或者可以指定应用于关连到概念节点404的所有边406的隐私设置。作为另一个示例而不是作为限制,第一用户可以共享特定对象类型的对象集合(例如,图像集合)。第一用户可以针对与第一用户相关联的该特定对象类型的所有对象将隐私设置指定为具有特定的隐私设置(例如,指定由第一用户发布的所有图像仅对第一用户的朋友和/或在图像中标记的用户可见)。
在特定实施例中,社交网络系统360可以(例如,在网页、模块、一个或更多个对话框或任何其他合适的界面内)向第一用户呈现“隐私向导(privacy wizard)”,以帮助第一用户指定一个或更多个隐私设置。隐私向导可以显示指令、合适的隐私相关信息、当前隐私设置、用于接受来自第一用户的一个或更多个输入(其指定隐私设置的改变或确认)的一个或更多个输入字段、或其任何合适的组合。在特定实施例中,社交网络系统360可以向第一用户提供“仪表板(dashboard)”功能,该功能可以向第一用户显示第一用户的当前隐私设置。仪表板功能可以在任何适当的时间显示给第一用户(例如,在来自调用仪表板功能的第一用户的输入之后,在特定事件或触发动作发生之后)。仪表板功能可以允许第一用户以任何合适的方式在任何时间修改第一用户的一个或更多个当前隐私设置(例如,将第一用户重定向到隐私向导)。
与对象相关联的隐私设置可以指定允许访问或拒绝访问的任何合适的粒度(granularity)。作为示例而不是作为限制,可以为特定用户(例如,只有我、我的室友、我的老板)、在特定分离度内的用户(例如,朋友、朋友的朋友)、用户团体(例如,游戏俱乐部、我的家人)、用户网络(例如,特定雇主的雇员、特定大学的学生或校友)、所有用户(“公众”)、无用户(“私人的”)、第三方系统370的用户、特定应用(例如,第三方应用、外部网站)、其他合适的实体、或其任何合适的组合来指定访问或拒绝访问。尽管本公开描述了允许访问或拒绝访问的特定粒度,但是本公开设想了允许访问或拒绝访问的任何合适粒度。
在特定实施例中,一个或更多个服务器362可以是用于实施隐私设置的授权/隐私服务器。响应于来自用户(或其他实体)的对存储在数据储存器364中的特定对象的请求,社交网络系统360可以向数据储存器364发送对该对象的请求。请求可以识别与该请求相关联的用户,并且对象只有在授权服务器基于与该对象相关联的隐私设置确定该用户被授权访问该对象时才可以被发送给该用户(或者该用户的客户端系统330)。如果请求用户未被授权访问该对象,则授权服务器可以阻止所请求的对象从数据储存器364中被检索,或者可以阻止所请求的对象被发送给用户。在搜索-查询上下文中,只有当查询用户被授权访问对象时,例如,如果对象的隐私设置允许其被显露给查询用户、被查询用户发现或以其他方式对查询用户可见,才可以提供对象作为搜索结果。在特定实施例中,对象可以表示通过用户的动态消息对用户可见的内容。作为示例而不是作为限制,一个或更多个对象对于用户的“热门话题(Trending)”页面可以是可见的。在特定实施例中,对象可以对应于特定用户。对象可以是与特定用户相关联的内容,或者可以是特定用户的账户或存储在社交网络系统360或其他计算系统上的信息。作为示例而不是作为限制,第一用户可以通过在线社交网络的“你可能认识的人(People You May Know)”功能或者通过查看第一用户的朋友列表来查看在线社交网络的一个或更多个第二用户。作为示例而不是作为限制,第一用户可以指定他们不希望在他们的动态消息或朋友列表中看到与特定第二用户相关联的对象。如果对象的隐私设置不允许其被显露给用户、被用户发现或对用户可见,则该对象可以从搜索结果中排除。尽管本公开描述了以特定方式实施隐私设置,但是本公开设想了以任何合适的方式实施隐私设置。
在特定实施例中,与用户相关联的相同类型的不同对象可以具有不同的隐私设置。与用户相关联的不同类型的对象可以具有不同类型的隐私设置。作为示例而不是作为限制,第一用户可以指定第一用户的状态更新是公开的,但是第一用户分享的任何图像仅对在线社交网络上第一用户的朋友可见。作为另一个示例而不是作为限制,用户可以为不同类型的实体(如个人用户、朋友的朋友、关注者、用户团体或公司实体)指定不同的隐私设置。作为另一个示例而不是作为限制,第一用户可以指定可以查看由第一用户发布的视频的一组用户,同时防止视频对第一用户的雇主可见。在特定实施例中,可以为不同的用户组或用户人口统计提供不同的隐私设置。作为示例而不是作为限制,第一用户可以指定与第一用户在同一所大学上学的其他用户可以查看第一用户的照片,但是作为第一用户的家庭成员的其他用户不能查看那些相同的照片。
在特定实施例中,社交网络系统360可以为特定对象类型的每个对象提供一个或更多个默认隐私设置。被设置为默认的对象的隐私设置可以由与该对象相关联的用户来改变。作为示例而不是作为限制,由第一用户发布的所有图像可以具有默认隐私设置,即仅对于第一用户的朋友可见,并且对于特定图像,第一用户可以改变图像的隐私设置,以对于朋友和朋友的朋友可见。
在特定实施例中,隐私设置可以允许第一用户指定(例如,通过选择退出,通过不选择加入)社交网络系统360是否可以出于任何目的接收、收集、记录或存储与用户相关联的特定对象或信息。在特定实施例中,隐私设置可以允许第一用户指定特定应用或过程是否可以访问、存储或使用与用户相关联的特定对象或信息。隐私设置可以允许第一用户选择加入或选择退出使对象或信息被特定应用或过程访问、存储或使用。社交网络系统360可以访问这样的信息以便向第一用户提供特定的功能或服务,而社交网络系统360不能出于任何其他目的访问该信息。在访问、存储或使用这样的对象或信息之前,社交网络系统360可以提示用户提供指定哪些应用或过程(如果有的话)可以在允许任何这样的动作之前访问、存储或使用对象或信息的隐私设置。作为示例而不是作为限制,第一用户可以经由与在线社交网络相关的应用(例如,消息传送app)向第二用户发送消息,并且可以指定这样的消息不应被社交网络系统360存储的隐私设置。
在特定实施例中,用户可以指定社交网络系统360是否可以访问、存储或使用与第一用户相关联的特定类型的对象或信息。作为示例而不是作为限制,第一用户可以指定由第一用户通过社交网络系统360发送的图像不可以被社交网络系统360存储。作为另一个示例而不是作为限制,第一用户可以指定从第一用户发送给特定第二用户的消息不可以被社交网络系统360存储。作为又一个示例而不是作为限制,第一用户可以指定经由特定应用发送的所有对象可以被社交网络系统360保存。
在特定实施例中,隐私设置可以允许第一用户指定是否可以从特定客户端系统330或第三方系统370访问与第一用户相关联的特定对象或信息。隐私设置可以允许第一用户选择加入或选择退出从特定设备(例如,用户智能电话上的电话簿)、从特定应用(例如,消息传递app)或从特定系统(例如,电子邮件服务器)访问对象或信息。社交网络系统360可以提供关于每个设备、系统或应用的默认隐私设置,和/或可以提示第一用户为每个上下文指定特定的隐私设置。作为示例而不是作为限制,第一用户可以利用社交网络系统360的位置服务特征来提供用户附近的餐馆或其他地方的推荐。第一用户的默认隐私设置可以指定社交网络系统360可以使用从第一用户的客户端设备330提供的位置信息来提供基于位置的服务,但是社交网络系统360不可以存储第一用户的位置信息或将其提供给任何第三方系统370。第一用户然后可以更新隐私设置,以允许第三方图像共享应用使用位置信息来对照片进行地理标记。
图5示出了示例计算机系统500。在特定实施例中,一个或更多个计算机系统500执行本文描述或示出的一个或更多个方法的一个或更多个步骤。在特定实施例中,一个或更多个计算机系统500提供本文描述或示出的功能。在特定实施例中,在一个或更多个计算机系统500上运行的软件执行本文描述或示出的一个或更多个方法的一个或更多个步骤,或者提供本文描述或示出的功能。特定实施例包括一个或更多个计算机系统500的一个或更多个部分。在本文,在适当的情况下,对计算机系统的引用可以包括计算设备,反之亦然。此外,在适当的情况下,对计算机系统的引用可以包括一个或更多个计算机系统。
本公开设想了任何合适数量的计算机系统500。本公开设想了计算机系统500采取任何合适的物理形式。作为示例而不是作为限制,计算机系统500可以是嵌入式计算机系统、片上系统(SOC)、单板计算机系统(SBC)(诸如例如,模块上计算机(COM)或模块上系统(SOM))、台式计算机系统、膝上型或笔记本计算机系统、交互式信息亭(interactivekiosk)、大型机、计算机系统的网格、移动电话、个人数字助理(PDA)、服务器、平板计算机系统、增强/虚拟现实设备或这些设备中的两个或更多个的组合。在适当的情况下,计算机系统500可以包括一个或更多个计算机系统500;是整体式的或分布式的;跨越多个位置;跨越多台机器;跨越多个数据中心;或者驻留在云中,云可以包括在一个或更多个网络中的一个或更多个云组件。在适当的情况下,一个或更多个计算机系统500可以在没有实质性空间或时间限制的情况下执行本文描述或示出的一个或更多个方法的一个或更多个步骤。作为示例而不是作为限制,一个或更多个计算机系统500可以实时地或以批处理模式来执行本文描述或示出的一个或更多个方法的一个或更多个步骤。在适当的情况下,一个或更多个计算机系统500可以在不同的时间或在不同的位置处执行本文描述或示出的一个或更多个方法的一个或更多个步骤。
在特定实施例中,计算机系统500包括处理器502、存储器504、存储装置506、输入/输出(I/O)接口508、通信接口510和总线512。尽管本公开描述并示出了具有在特定布置中的特定数量的特定组件的特定计算机系统,但是本公开设想了具有在任何合适布置中的任何合适数量的任何合适组件的任何合适的计算机系统。
在特定实施例中,处理器502包括用于执行指令(例如构成计算机程序的那些指令)的硬件。作为示例而不是作为限制,为了执行指令,处理器502可以从内部寄存器、内部高速缓存、存储器504或存储装置506中检索(或取回)指令;将他们解码并执行它们;以及然后将一个或更多个结果写到内部寄存器、内部高速缓存、存储器504或存储装置506。在特定实施例中,处理器502可以包括用于数据、指令或地址的一个或更多个内部高速缓存。在适当的情况下,本公开设想了处理器502包括任何合适数量的任何合适的内部高速缓存。作为示例而不是作为限制,处理器502可以包括一个或更多个指令高速缓存、一个或更多个数据高速缓存、以及一个或更多个转译后备缓冲器(TLB)。在指令高速缓存中的指令可以是在存储器504或存储装置506中的指令的副本,并且指令高速缓存可以加速处理器502对那些指令的检索。在数据高速缓存中的数据可以是:在存储器504或存储装置506中的数据的副本,用于使在处理器502处执行的指令进行操作;在处理器502处执行的先前指令的结果,用于由在处理器502处执行的后续指令访问或者用于写到存储器504或存储装置506;或其他合适的数据。数据高速缓存可以加速由处理器502进行的读或写操作。TLB可以加速关于处理器502的虚拟地址转译。在特定实施例中,处理器502可以包括用于数据、指令或地址的一个或更多个内部寄存器。在适当的情况下,本公开设想了处理器502包括任何合适数量的任何合适的内部寄存器。在适当的情况下,处理器502可以包括一个或更多个算术逻辑单元(ALU);是多核处理器;或者包括一个或更多个处理器502。尽管本公开描述并示出了特定的处理器,但是本公开设想了任何合适的处理器。
在特定实施例中,存储器504包括用于存储用于使处理器502执行的指令或用于使处理器502操作的数据的主存储器。作为示例而不是作为限制,计算机系统500可以将指令从存储装置506或另一个源(例如,另一个计算机系统500)加载到存储器504。处理器502然后可以将指令从存储器504加载到内部寄存器或内部高速缓存。为了执行指令,处理器502可以从内部寄存器或内部高速缓存中检索指令并将它们解码。在指令的执行期间或之后,处理器502可以将一个或更多个结果(其可以是中间结果或最终结果)写到内部寄存器或内部高速缓存。处理器502然后可以将这些结果中的一个或更多个写到存储器504。在特定实施例中,处理器502仅执行在一个或更多个内部寄存器或内部高速缓存中或在存储器504(而不是存储装置506或其他地方)中的指令,并且仅对在一个或更多个内部寄存器或内部高速缓存中或在存储器504(而不是存储装置506或其他地方)中的数据进行操作。一个或更多个存储器总线(其可以各自包括地址总线和数据总线)可以将处理器502耦合到存储器504。如下所述,总线512可以包括一个或更多个存储器总线。在特定实施例中,一个或更多个存储器管理单元(MMU)驻留在处理器502和存储器504之间,并且便于由处理器502请求的对存储器504的访问。在特定实施例中,存储器504包括随机存取存储器(RAM)。在适当的情况下,该RAM可以是易失性存储器。在适当的情况下,该RAM可以是动态RAM(DRAM)或静态RAM(SRAM)。此外,在适当的情况下,该RAM可以是单端口RAM或多端口RAM。本公开设想了任何合适的RAM。在适当的情况下,存储器504可以包括一个或更多个存储器504。尽管本公开描述并示出了特定的存储器,但是本公开设想了任何合适的存储器。
在特定实施例中,存储装置506包括用于数据或指令的大容量存储装置。作为示例而不是作为限制,存储装置506可以包括硬盘驱动器(HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(USB)驱动器、或这些中的两个或更多个的组合。在适当的情况下,存储装置506可以包括可移动或不可移动(或固定)介质。在适当的情况下,存储装置506可以在计算机系统500的内部或外部。在特定实施例中,存储装置506是非易失性固态存储器。在特定实施例中,存储装置506包括只读存储器(ROM)。在适当的情况下,该ROM可以是掩模编程ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可变ROM(EAROM)、或闪存、或这些中的两个或更多个的组合。本公开设想了采用任何合适的物理形式的大容量存储装置506。在适当的情况下,存储装置506可以包括便于在处理器502和存储装置506之间的通信的一个或更多个存储装置控制单元。在适当的情况下,存储装置506可以包括一个或更多个存储装置506。尽管本公开描述并示出了特定的存储装置,但是本公开设想了任何合适的存储装置。
在特定实施例中,I/O接口508包括提供用于在计算机系统500和一个或更多个I/O设备之间的通信的一个或更多个接口的硬件、软件或两者。在适当的情况下,计算机系统500可以包括这些I/O设备中的一个或更多个。这些I/O设备中的一个或更多个可以实现在人和计算机系统500之间的通信。作为示例而不是作为限制,I/O设备可以包括键盘、小键盘、麦克风、监视器、鼠标、打印机、扫描仪、扬声器、静态摄像机、触笔、平板计算机、触摸屏、跟踪球、视频摄像机、另一个合适的I/O设备、或这些中的两个或更多个的组合。I/O设备可以包括一个或更多个传感器。本公开设想了任何合适的I/O设备以及用于它们的任何合适的I/O接口508。在适当的情况下,I/O接口508可以包括使处理器502能够驱动这些I/O设备中的一个或更多个的一个或更多个设备或软件驱动器。在适当的情况下,I/O接口508可以包括一个或更多个I/O接口508。尽管本公开描述并示出了特定的I/O接口,但是本公开设想了任何合适的I/O接口。
在特定实施例中,通信接口510包括提供用于在计算机系统500和一个或更多个其他计算机系统500或一个或更多个网络之间的通信(例如,基于分组的通信)的一个或更多个接口的硬件、软件或两者。作为示例而不是作为限制,通信接口510可以包括用于与以太网或其他基于有线的网络通信的网络接口控制器(NIC)或网络适配器,或者用于与无线网络(例如WI-FI网络)通信的无线NIC(WNIC)或无线适配器。本公开设想了任何合适的网络和用于它的任何合适的通信接口510。作为示例而不是作为限制,计算机系统500可以与自组织网络、个域网(PAN)、局域网(LAN)、广域网(WAN)、城域网(MAN)或互联网的一个或更多个部分、或这些中的两个或更多个的组合进行通信。这些网络中的一个或更多个的一个或更多个部分可以是有线的或无线的。作为示例,计算机系统500可以与无线PAN(WPAN)(例如,蓝牙WPAN)、WI-FI网络、WI-MAX网络、蜂窝电话网络(例如,全球移动通信系统(GSM)网络)、或其他合适的无线网络、或这些中的两个或更多个的组合进行通信。在适当的情况下,计算机系统500可以包括用于这些网络中的任一个的任何合适的通信接口510。在适当的情况下,通信接口510可以包括一个或更多个通信接口510。尽管本公开描述并示出了特定的通信接口,但是本公开设想了任何合适的通信接口。
在特定实施例中,总线512包括将计算机系统500的组件耦合到彼此的硬件、软件或两者。作为示例而不是作为限制,总线512可以包括加速图形端口(AGP)或其他图形总线、增强型工业标准体系结构(EISA)总线、前端总线(FSB)、超级传输(HT)互连、工业标准体系结构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线,微通道体系结构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCIe)总线、串行高级技术附件(SATA)总线、视频电子标准协会本地(VLB)总线、或另外的合适总线、或这些中的两个或更多个的组合。在适当的情况下,总线512可以包括一个或更多个总线512。尽管本公开描述并示出了特定总线,但是本公开设想了任何合适的总线或互连。
在本文,在适当的情况下,一个或更多个计算机可读非暂时性存储介质可以包括一个或更多个基于半导体的或其他集成电路(IC)(例如,现场可编程门阵列(FPGA)或专用IC(ASIC))、硬盘驱动器(HDD)、混合硬盘驱动器(HHD)、光盘、光盘驱动器(ODD)、磁光盘、磁光盘驱动器、软盘、软盘驱动器(FDD)、磁带、固态驱动器(SSD)、RAM驱动器、安全数字(SECURE DIGITAL)卡或驱动器、任何其他合适的计算机可读非暂时性存储介质、或这些中的两个或更多个的组合。在适当的情况下,计算机可读非暂时性存储介质可以是易失性的、非易失性的或者易失性和非易失性的组合。
本文中,除非另有明确指示或通过上下文另有指示,否则“或”是包括一切的而非排他性的。因此在本文,除非另有明确指示或通过上下文另有指示,否则“A或B”意指“A、B或两者”。此外,除非另有明确指示或通过上下文另有指示,否则“和”既是联合的又是各自的。因此在本文,除非另有明确指示或通过上下文另有指示,否则“A和B”意指“A和B,联合地或各自地”。
本公开的范围包括本领域中的普通技术人员将理解的对本文描述或示出的示例实施例的所有改变、替换、变化、变更和修改。本公开的范围不限于本文描述或示出的示例实施例。此外,尽管本公开将本文的相应实施例描述并示为包括特定的组件、元件、特征、功能、操作或步骤,但是这些实施例中的任何一个可以包括本领域中的普通技术人员将理解的在本文任何地方描述或示出的任何组件、元件、特征、功能、操作或步骤的任何组合或置换。此外,在所附权利要求中对适合于、被布置成、能够、被配置成、实现来、可操作来、或操作来执行特定功能的装置或系统或装置或系统的组件的引用包括该装置、系统、组件,无论它或那个特定功能是否被激活、开启或解锁,只要该装置、系统或组件是这样被调整、被布置、使能够、被配置、被实现、可操作的、或操作的。此外,尽管本公开将特定实施例描述或示为提供特定优点,但是特定实施例可以提供这些优点中的一些、全部或不提供这些优点。
Claims (17)
1.一种方法,包括:
由计算系统在指定时间段内接收位置报告,该位置报告指示与互联网平台的用户相关联的移动设备的位置;
由所述计算系统登记从移动设备接收的指示该移动设备的位置的每个位置报告的计数;
对于从移动设备接收的每个位置报告,由所述计算系统确定从该移动设备接收的指示前一个位置的最近的位置报告;
由所述计算系统,为对应于一对位置的成对的位置报告和最近的位置报告中的每一对登记一个迁移;
由所述计算系统对对应于特定位置对的迁移的数量进行计数;
由所述计算系统通过将对应于特定位置对的迁移的数量与阈值进行比较来确定常见迁移;
由所述计算系统接收指示主题用户的移动设备的当前位置的位置报告;
由所述计算系统将指示所述主题用户的移动设备的当前位置的位置报告与包括在常见迁移中的位置报告进行比较;以及
由所述计算系统,基于指示所述主题用户的移动设备的当前位置的所述位置报告与包括在至少一个常见迁移中的位置报告之间的比较,预测所述主题用户将在特定时间段内到达特定地点的可能性或者所述主题用户在当前时间之前的特定时间段内处于特定地点的可能性。
2.根据权利要求1所述的方法,其中,一个位置报告或多个位置报告包括对应于经度、纬度和时间戳的值的数据。
3.根据权利要求1所述的方法,还包括由所述计算系统确定至少一个周期性模式的步骤。
4.根据权利要求1所述的方法,其中,一个位置报告或多个位置报告包括与商业机构、街道地址、学校、地标或交通系统的名称中的至少一个相对应的数据。
5.根据权利要求1所述的方法,还包括下列步骤:
由所述计算系统确定与所述主题用户被预测将在特定时间段内到达的特定地点相关的广告;以及
由所述计算系统将所述广告传送给所述主题用户的移动设备。
6.根据权利要求1所述的方法,还包括下列步骤:
由所述计算系统接收与所述主题用户被预测将在特定时间段内到达的特定地点相关的信息;以及
由所述计算系统向所述主题用户的移动设备传送与所述主题用户被预测将在特定时间段内到达的特定地点相关的所述信息。
7.根据权利要求1所述的方法,还包括下列步骤:
由所述计算系统确定与所述主题用户被预测在当前时间之前的特定时间段内所处的特定地点相关的广告;以及
由所述计算系统将所述广告传送给所述主题用户的移动设备。
8.根据权利要求1所述的方法,还包括下列步骤:
由所述计算系统接收与所述主题用户被预测在特定时间段内所处的特定地点相关的信息;以及
由所述计算系统向所述主题用户的移动设备传送与所述主题用户被预测在当前时间之前的特定时间段内所处的特定地点相关的所述信息。
9.一种系统,包括:
接收器,其被配置成:
在指定时间段内接收位置报告,该位置报告指示与互联网平台的用户相关联的移动设备的位置;
处理器,其耦合到所述接收器,被配置成:
登记从移动设备接收的指示移动设备的位置的每个位置报告的计数;
对于从移动设备接收的每个位置报告,确定从该移动设备接收的指示前一个位置的最近的位置报告;
为对应于一对位置的成对的位置报告和最近的位置报告中的每一对登记一个迁移;
对对应于特定位置对的迁移的数量进行计数;
通过将对应于特定位置对的迁移的数量与阈值进行比较来确定常见迁移;
所述接收器还被配置成接收指示主题用户的移动设备的当前位置的位置报告;
所述处理器还被配置成:
将指示主题用户的移动设备的当前位置的位置报告与包括在常见迁移中的位置报告进行比较;以及
基于指示主题用户的移动设备的当前位置的所述位置报告与包括在至少一个常见迁移中的位置报告之间的比较,预测所述主题用户将在特定时间段内到达特定地点的可能性或者所述主题用户在当前时间之前的特定时间段内处于特定地点的可能性。
10.根据权利要求9所述的系统,其中,一个位置报告或多个位置报告包括对应于经度、纬度和时间戳的值的数据。
11.根据权利要求9所述的系统,还包括由所述计算系统确定至少一个周期性模式的步骤。
12.根据权利要求9所述的系统,其中,一个位置报告或多个位置报告包括与商业机构、街道地址、学校、地标或交通系统的名称中的至少一个相对应的数据。
13.根据权利要求9所述的系统,其中,所述处理器还被配置成:
确定与所述主题用户被预测将在特定时间段内到达的特定地点相关的广告;以及
将所述广告传送给所述主题用户的移动设备。
14.根据权利要求9所述的系统,其中,所述处理器还被配置成:
接收与所述主题用户被预测将在特定时间段内到达的特定地点相关的信息;以及
向所述主题用户的移动设备传送与所述主题用户被预测将在特定时间段内到达的特定地点相关的所述信息。
15.根据权利要求9所述的系统,其中,所述处理器还被配置成:
确定与所述主题用户被预测在当前时间之前的特定时间段内所处的特定地点相关的广告;以及
将所述广告传送给所述主题用户的移动设备。
16.根据权利要求9所述的系统,其中,所述处理器还被配置成:
接收与所述主题用户被预测在特定时间段内所处的特定地点相关的信息;以及
向所述主题用户的移动设备传送与所述主题用户被预测在当前时间之前的特定时间段内所处的特定地点相关的所述信息。
17.一个或更多个体现软件的计算机可读非暂时性存储介质,所述软件在被执行时可操作来:
在指定时间段内接收位置报告,该位置报告指示与互联网平台的用户相关联的移动设备的位置;
登记从移动设备接收的指示移动设备的位置的每个位置报告的计数;
对于从移动设备接收的每个位置报告,确定从该移动设备接收的指示前一个位置的最近的位置报告;
为对应于一对位置的成对的位置报告和最近的位置报告中的每一对登记一个迁移;
对对应于特定位置对的迁移的数量进行计数;
通过将对应于特定位置对的迁移的数量与阈值进行比较来确定常见迁移;
接收指示主题用户的移动设备的当前位置的位置报告;
将指示主题用户的移动设备的当前位置的所述位置报告与包括在常见迁移中的位置报告进行比较;以及
基于指示主题用户的移动设备的当前位置的所述位置报告与包括在至少一个常见迁移中的位置报告之间的比较,预测所述主题用户将在特定时间段内到达特定地点的可能性或者所述主题用户在当前时间之前的特定时间段内处于特定地点的可能性。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/107,686 | 2018-08-21 | ||
US16/107,686 US20200065694A1 (en) | 2018-08-21 | 2018-08-21 | Method and system for analyzing and predicting geographic habits |
PCT/US2019/046667 WO2020041090A1 (en) | 2018-08-21 | 2019-08-15 | Method and system for analyzing and predicting geographic habits |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112585641A true CN112585641A (zh) | 2021-03-30 |
Family
ID=67809685
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980054889.2A Pending CN112585641A (zh) | 2018-08-21 | 2019-08-15 | 用于分析和预测地理习惯的方法和系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20200065694A1 (zh) |
EP (1) | EP3841551A1 (zh) |
CN (1) | CN112585641A (zh) |
WO (1) | WO2020041090A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11294936B1 (en) * | 2019-01-30 | 2022-04-05 | Snap Inc. | Adaptive spatial density based clustering |
EP4075903A1 (en) * | 2021-04-16 | 2022-10-19 | Deutsche Telekom AG | Techniques for steering communication traffic of a user equipment in a wireless communication network |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110246304A1 (en) * | 2010-03-31 | 2011-10-06 | Terry Hicks | Method and system for providing targeted advertisements based on positional tracking of mobile devices and financial data |
US8073460B1 (en) * | 2007-03-08 | 2011-12-06 | Amazon Technologies, Inc. | System and method for providing advertisement based on mobile device travel patterns |
US20130345957A1 (en) * | 2012-06-22 | 2013-12-26 | Google Inc. | Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history |
US20140025296A1 (en) * | 2012-07-17 | 2014-01-23 | Denso Corporation | Destination recommendation system, destination recommendation method and destination recommendation program product |
US20140343841A1 (en) * | 2013-05-14 | 2014-11-20 | Google Inc. | Providing predicted travel information |
US20160364409A1 (en) * | 2015-06-15 | 2016-12-15 | Facebook, Inc. | Geo-metric |
US20170272972A1 (en) * | 2016-03-18 | 2017-09-21 | Dell Products, Lp | Method and apparatus for adaptive transmission techniques with connection context aware radio communication management and path prediction |
US20180180431A1 (en) * | 2016-12-22 | 2018-06-28 | Google Inc. | Determining Commute Tolerance Areas |
US10331677B1 (en) * | 2016-08-25 | 2019-06-25 | Dazah Holdings, LLC | Contextual search using database indexes |
-
2018
- 2018-08-21 US US16/107,686 patent/US20200065694A1/en not_active Abandoned
-
2019
- 2019-08-15 CN CN201980054889.2A patent/CN112585641A/zh active Pending
- 2019-08-15 EP EP19762023.0A patent/EP3841551A1/en active Pending
- 2019-08-15 WO PCT/US2019/046667 patent/WO2020041090A1/en unknown
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8073460B1 (en) * | 2007-03-08 | 2011-12-06 | Amazon Technologies, Inc. | System and method for providing advertisement based on mobile device travel patterns |
US20110246304A1 (en) * | 2010-03-31 | 2011-10-06 | Terry Hicks | Method and system for providing targeted advertisements based on positional tracking of mobile devices and financial data |
US20130345957A1 (en) * | 2012-06-22 | 2013-12-26 | Google Inc. | Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history |
US20160321555A1 (en) * | 2012-06-22 | 2016-11-03 | Google Inc. | Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history |
US20140025296A1 (en) * | 2012-07-17 | 2014-01-23 | Denso Corporation | Destination recommendation system, destination recommendation method and destination recommendation program product |
US20140343841A1 (en) * | 2013-05-14 | 2014-11-20 | Google Inc. | Providing predicted travel information |
US20160364409A1 (en) * | 2015-06-15 | 2016-12-15 | Facebook, Inc. | Geo-metric |
US20170272972A1 (en) * | 2016-03-18 | 2017-09-21 | Dell Products, Lp | Method and apparatus for adaptive transmission techniques with connection context aware radio communication management and path prediction |
US10331677B1 (en) * | 2016-08-25 | 2019-06-25 | Dazah Holdings, LLC | Contextual search using database indexes |
US20180180431A1 (en) * | 2016-12-22 | 2018-06-28 | Google Inc. | Determining Commute Tolerance Areas |
Also Published As
Publication number | Publication date |
---|---|
WO2020041090A1 (en) | 2020-02-27 |
US20200065694A1 (en) | 2020-02-27 |
EP3841551A1 (en) | 2021-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10542101B2 (en) | Network-based location determination | |
JP6450398B2 (ja) | ロケーションベースのサービスを使用するモバイル・クライアントの電力管理 | |
AU2014218672B2 (en) | Pushing suggested search queries to mobile devices | |
US10348820B2 (en) | Peer-to-peer content distribution | |
US20150350351A1 (en) | Location-Based Ephemerality of Shared Content | |
US10154000B2 (en) | Contact aggregation in a social network | |
US9984168B2 (en) | Geo-metric | |
US20160150048A1 (en) | Prefetching Location Data | |
US10157395B2 (en) | Ping compensation factor for location updates | |
US10348856B2 (en) | Wi-Fi location determination | |
CN112534794A (zh) | 目标更新的动态位置监控 | |
US10397346B2 (en) | Prefetching places | |
US11140232B2 (en) | Analyzing geo-spatial data in layers | |
US20160147756A1 (en) | Check-in Suggestions | |
US20160147413A1 (en) | Check-in Additions | |
US10863354B2 (en) | Automated check-ins | |
US10686896B2 (en) | Two-way meet-up notifications | |
US10503377B2 (en) | Dynamic status indicator | |
CN112585641A (zh) | 用于分析和预测地理习惯的方法和系统 | |
EP3107059A1 (en) | Geo-metric | |
US20200043046A1 (en) | Location prediction |
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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: California, USA Applicant after: Yuan platform Co. Address before: California, USA Applicant before: Facebook, Inc. |