公开(公告)号：US20140214372A1

公开(公告)日：2014-07-31

申请号：US13750751

申请日：2013-01-25

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Peter J. Haas ,  John Sismanis

IPC: G06F17/50

CPC classification number: G06F17/5009 ,  G06F17/5018 ,  G06F2217/84

Abstract: Embodiments include a method, system, and computer program product for performing time alignments. The method includes receiving a specification request for generating a set of target time-series data from a set of source time-series data and obtaining specification information relating to the set of target time-series data and relating to the set of source time-series data. The specification also includes time intervals between data values. The method also includes converting the set of source time-series data to the set of target time-series data, wherein said converting includes calculating a set of cubic-spline interpolation constants.

Abstract translation: 实施例包括用于执行时间对准的方法，系统和计算机程序产品。 该方法包括从一组源时间序列数据接收用于生成一组目标时间序列数据的规范请求，并获得与该组目标时间序列数据有关的与源时间序列集合有关的规格信息 数据。 该规范还包括数据值之间的时间间隔。 该方法还包括将源时间序列数据集合转换为目标时间序列数据集合，其中所述转换包括计算一组三次样条内插常数。

公开(公告)号：US20160321350A1

公开(公告)日：2016-11-03

申请号：US15208677

申请日：2016-07-13

Applicant: International Business Machines Corporation

Inventor： Andrey Balmin ,  Vuk Ercegovac ,  Peter J. Haas ,  Liping Peng ,  John Sismanis

IPC: G06F17/30

CPC classification number: G06F17/30598 ,  G06F17/30324 ,  G06F17/30486 ,  G06F17/3053 ,  G06F17/30536 ,  G06F17/30867

Abstract: A computer-implemented method includes partitioning a plurality of records into a plurality of splits. Each split includes at least a portion of the plurality of records. The method further includes providing at least one split of the plurality of splits to a mapper. The mapper scans the input data set, transforms each input record using a map function, and extracts a grouping key in parallel. The method further includes assigning at least a portion the records of the at least one split to a group. Each assignment to the group is based on a strata of the assigned record, and filtering the records of the group. Each filtering is based on a comparison of a weight of a record to a local threshold of the mapper. The method further includes shuffling the group to a reducer and providing a stratified sampling of the plurality of records based on the group.

Abstract translation: 计算机实现的方法包括将多个记录划分成多个分割。 每个分割包括多个记录的至少一部分。 该方法还包括将多个分割的至少一个分割提供给绘图器。 映射器扫描输入数据集，使用映射函数转换每个输入记录，并并行提取分组键。 该方法还包括将至少一个拆分的记录的至少一部分分配给一个组。 对组的每个分配基于分配的记录的层次，并且过滤组的记录。 每个过滤是基于记录的权重与映射器的本地阈值的比较。 该方法还包括将组洗牌到减速器，并且基于该组提供多个记录的分层采样。

公开(公告)号：US09449096B2

公开(公告)日：2016-09-20

申请号：US14149422

申请日：2014-01-07

Applicant: International Business Machines Corporation

Inventor： Andrey L. Balmin ,  Bin Bi ,  John Sismanis ,  Yuanyuan Tian

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30867 ,  G06F17/30696 ,  G06F17/30864 ,  G06F17/3089 ,  G06Q30/0201 ,  G06Q50/01

Abstract: A computer determines social media influencers in a specific topic. The computer receives a dataset of information on a website, the information including a list of users of the website and a list of content that each user posts, wherein each user is associated with one or more other users. The computer identifies a plurality of variables associated with the dataset, wherein the plurality of variables represent the information of the dataset on the website. The computer executes a topic specific search based on the plurality of variables, the topic search providing at least another list of users representing influencers in a specific topic.

Abstract translation: 一台电脑确定一个特定主题的社会媒体影响者。 计算机接收网站上的信息数据集，该信息包括网站的用户列表和每个用户发布的内容的列表，其中每个用户与一个或多个其他用户相关联。 计算机识别与数据集相关联的多个变量，其中多个变量表示网站上数据集的信息。 计算机基于多个变量执行主题特定搜索，主题搜索提供代表特定主题中的影响者的至少另一用户列表。

公开(公告)号：US10013782B2

公开(公告)日：2018-07-03

申请号：US14922095

申请日：2015-10-23

Applicant: International Business Machines Corporation

Inventor： Andrey Balmin ,  Peter J. Haas ,  John Sismanis ,  Yuanyuan Tian ,  Wenlei Xie

IPC: G06T11/00 ,  G06T11/20

CPC classification number: G06T11/206 ,  G06K9/6296

Abstract: In one general embodiment, a computer-implemented method is provided for analyzing a dynamic graph. The computer-implemented method includes generating two or more sample graphs by sampling edges of a current snapshot of a dynamic graph. Additionally, the computer-implemented method includes generating two or more partial results by executing an algorithm on the sample graphs. Still yet, the computer-implemented method includes combining the partial results, from executing the algorithm on the sample graphs, into a final result.

公开(公告)号：US20150186493A1

公开(公告)日：2015-07-02

申请号：US14141635

申请日：2013-12-27

Applicant: International Business Machines Corporation

Inventor： Andrey Balmin ,  Vuk Ercegovac ,  Peter J. Haas ,  Liping Peng ,  John Sismanis

IPC: G06F17/30

CPC classification number: G06F17/30598 ,  G06F17/30324 ,  G06F17/30486 ,  G06F17/3053 ,  G06F17/30536 ,  G06F17/30867

Abstract: Stratified sampling of a plurality of records is performed. A plurality of records are partitioned into a plurality of splits, wherein each split includes at least a portion of the plurality of records. The split of the plurality of splits is provided to a mapper. The mapper assigns at least a portion the records of the at least one split to a group based on a strata of the assigned records, and filters the records of the group based on a comparison of the weights of the records to a local threshold of the mapper. The mapper updates the local threshold of the mapper by communicating with a coordinator. The mapper shuffles the group to a reducer, where the reducer filters the records of the group based on the weights of the records. The reducer provides a stratified sampling of the plurality of records based on the group.

Abstract translation: 执行多个记录的分层抽样。 多个记录被分割成多个分割，其中每个分割包括多个记录的至少一部分。 将多个分割的分割提供给映射器。 映射器基于分配的记录的层将至少一个分裂的记录的至少一部分分配给组，并且基于记录的权重与记录的本地阈值的比较来过滤组的记录 映射器 映射器通过与协调器通信来更新映射器的本地阈值。 映射器将组混洗到reducer，其中reducer根据记录的权重过滤组的记录。 减速器基于该组提供多个记录的分层采样。

公开(公告)号：US10249070B2

公开(公告)日：2019-04-02

申请号：US15951064

申请日：2018-04-11

Applicant: International Business Machines Corporation

Inventor： Andrey Balmin ,  Peter J. Haas ,  John Sismanis ,  Yuanyuan Tian ,  Wenlei Xie

IPC: G06T11/20 ,  G06K9/62

Abstract: A computer-implemented method, according to one embodiment, includes: generating two or more sample graphs by sampling edges of a current snapshot of a dynamic graph, generating two or more partial results by executing an algorithm on the two or more sample graphs, combining the partial results into a final result, and incrementally maintaining the sample graphs. Edges included in the current snapshot of a dynamic graph and which were added to the dynamic graph in a most recent update thereto are included in each of the generated two or more sample graphs. Moreover, incrementally maintaining the sample graphs includes: subsampling each of the edges of each of the sample graphs at a given time by applying a Bernoulli trial, and combining a result of the subsampling with new edges received in a batch corresponding to the given time to form new sample graphs.

公开(公告)号：US09697274B2

公开(公告)日：2017-07-04

申请号：US14141635

申请日：2013-12-27

Applicant: International Business Machines Corporation

Inventor： Andrey Balmin ,  Vuk Ercegovac ,  Peter J. Haas ,  Liping Peng ,  John Sismanis

IPC: G06F17/30

CPC classification number: G06F17/30598 ,  G06F17/30324 ,  G06F17/30486 ,  G06F17/3053 ,  G06F17/30536 ,  G06F17/30867

Abstract: Stratified sampling of a plurality of records is performed. A plurality of records are partitioned into a plurality of splits, wherein each split includes at least a portion of the plurality of records. The split of the plurality of splits is provided to a mapper. The mapper assigns at least a portion the records of the at least one split to a group based on a strata of the assigned records, and filters the records of the group based on a comparison of the weights of the records to a local threshold of the mapper. The mapper updates the local threshold of the mapper by communicating with a coordinator. The mapper shuffles the group to a reducer, where the reducer filters the records of the group based on the weights of the records. The reducer provides a stratified sampling of the plurality of records based on the group.

公开(公告)号：US20170116764A1

公开(公告)日：2017-04-27

申请号：US14922095

申请日：2015-10-23

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Andrey Balmin ,  Peter J. Haas ,  John Sismanis ,  Yuanyuan Tian ,  Wenlei Xie

IPC: G06T11/20

CPC classification number: G06T11/206 ,  G06K9/6296

Abstract: In one general embodiment, a computer-implemented method is provided for analyzing a dynamic graph. The computer-implemented method includes generating two or more sample graphs by sampling edges of a current snapshot of a dynamic graph. Additionally, the computer-implemented method includes generating two or more partial results by executing an algorithm on the sample graphs. Still yet, the computer-implemented method includes combining the partial results, from executing the algorithm on the sample graphs, into a final result.

公开(公告)号：US20150193535A1

公开(公告)日：2015-07-09

申请号：US14149422

申请日：2014-01-07

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Andrey L. Balmin ,  Bin Bi ,  John Sismanis ,  Yuanyuan Tian

IPC: G06F17/30

CPC classification number: G06F17/30867 ,  G06F17/30696 ,  G06F17/30864 ,  G06F17/3089 ,  G06Q30/0201 ,  G06Q50/01

Abstract: A computer determines social media influencers in a specific topic. The computer receives a dataset of information on a website, the information including a list of users of the website and a list of content that each user posts, wherein each user is associated with one or more other users. The computer identifies a plurality of variables associated with the dataset, wherein the plurality of variables represent the information of the dataset on the website. The computer executes a topic specific search based on the plurality of variables, the topic search providing at least another list of users representing influencers in a specific topic.

Abstract translation: 一台电脑确定一个特定主题的社会媒体影响者。 计算机接收网站上的信息数据集，该信息包括网站的用户列表和每个用户发布的内容的列表，其中每个用户与一个或多个其他用户相关联。 计算机识别与数据集相关联的多个变量，其中多个变量表示网站上数据集的信息。 计算机基于多个变量执行主题特定搜索，主题搜索提供代表特定主题中的影响者的至少另一用户列表。

公开(公告)号：US20140214374A1

公开(公告)日：2014-07-31

申请号：US14026222

申请日：2013-09-13

Applicant: International Business Machines Corporation

Inventor： Peter J. Haas ,  John Sismanis

IPC: G06F17/50

CPC classification number: G06F17/5009 ,  G06F17/5018 ,  G06F2217/84

Abstract: A system for performing time conversions that includes a processor configured to generate a set of target time-series data from a set of source time-series data and a memory containing specification information relating to the set of target time-series data and also containing information relating to the set of source time-series data. The source time-series specification and the target time-series specification include time intervals between data values. The system also includes a time alignment algorithm used by the processor for converting the set of source time-series data to the set of target time-series data. The converting includes calculation of a set of cubic-spline interpolation constants and the cubic-spline constants.

Abstract translation: 一种用于执行时间转换的系统，包括：处理器，被配置为从一组源时间序列数据生成一组目标时间序列数据;以及存储器，其包含与所述目标时间序列数据集相关的指定信息，并且还包含信息 涉及一组源时间序列数据。 源时间序列规范和目标时间序列规范包括数据值之间的时间间隔。 该系统还包括处理器使用的时间对准算法，用于将源时间序列数据集合转换成目标时间序列数据集。 该转换包括一组三次样条内插常数和三次样条常数的计算。