公开(公告)号：US09218630B2

公开(公告)日：2015-12-22

申请号：US13427584

申请日：2012-03-22

申请人： Hung-Chih Yang ,  Danny B. Lange ,  Xiong Zhang

发明人： Hung-Chih Yang ,  Danny B. Lange ,  Xiong Zhang

IPC分类号： G06Q50/00 ,  G06Q10/10 ,  G06Q30/02 ,  G09B29/00

CPC分类号： G06Q30/0201 ,  G06Q10/101 ,  G06Q30/0251 ,  G06Q30/0269 ,  G06Q30/0271 ,  G06Q50/01 ,  G09B29/00 ,  H04L51/32 ,  H04L51/36 ,  H04L67/306

摘要： Techniques for identifying influential users of a social networking service are provided. Influential users may be identified via an algorithm in which an influence score is assigned to each user based at least in part on other members of the community users having taken an affirmative step with respect to the user's communications. Iterative processing may be performed, with each user's influence score being determined by contributions from other users, and each contribution being determined by the contributor's influence score as of a prior iteration. A map-reduce framework may be employed, with data representing the community being partitioned into a plurality of discrete shards, a map process corresponding to each shard calculating an influence score for users represented in the shard, and reduce processes ranking users according to influence score across all shards.

摘要翻译： 提供了用于识别社交网络服务的有影响力用户的技术。 可以通过至少部分地基于对用户的通信采取肯定步骤的社区用户的其他成员的算法来识别影响用户，其中影响分数被分配给每个用户。 可以执行迭代处理，每个用户的影响分数由来自其他用户的贡献确定，并且每个贡献由先前迭代中的贡献者的影响分数确定。 可以采用地图缩减框架，其中表示社区的数据被划分成多个离散碎片，对应于每个碎片的映射处理计算分片中表示的用户的影响分数，并且减少根据影响分数对用户进行排名的过程 跨越所有碎片

公开(公告)号：US20130254280A1

公开(公告)日：2013-09-26

申请号：US13427584

申请日：2012-03-22

申请人： Hung-Chih Yang ,  Danny B. Lange ,  Xiong Zhang

发明人： Hung-Chih Yang ,  Danny B. Lange ,  Xiong Zhang

IPC分类号： G06F15/16

CPC分类号： G06Q30/0201 ,  G06Q10/101 ,  G06Q30/0251 ,  G06Q30/0269 ,  G06Q30/0271 ,  G06Q50/01 ,  G09B29/00 ,  H04L51/32 ,  H04L51/36 ,  H04L67/306

摘要： Techniques for identifying influential users of a social networking service are provided. Influential users may be identified via an algorithm in which an influence score is assigned to each user based at least in part on other members of the community users having taken an affirmative step with respect to the user's communications. Iterative processing may be performed, with each user's influence score being determined by contributions from other users, and each contribution being determined by the contributor's influence score as of a prior iteration. A map-reduce framework may be employed, with data representing the community being partitioned into a plurality of discrete shards, a map process corresponding to each shard calculating an influence score for users represented in the shard, and reduce processes ranking users according to influence score across all shards.

摘要翻译： 提供了用于识别社交网络服务的有影响力用户的技术。 可以通过至少部分地基于对用户的通信采取肯定步骤的社区用户的其他成员的算法来识别影响用户，其中影响分数被分配给每个用户。 可以执行迭代处理，每个用户的影响分数由来自其他用户的贡献确定，并且每个贡献由先前迭代中的贡献者的影响分数确定。 可以采用地图缩减框架，其中表示社区的数据被划分成多个离散碎片，对应于每个碎片的映射处理计算分片中表示的用户的影响分数，并且减少根据影响分数对用户进行排名的过程 跨越所有碎片

公开(公告)号：US20130253888A1

公开(公告)日：2013-09-26

申请号：US13427626

申请日：2012-03-22

申请人： Hung-Chih Yang ,  Xiong Zhang ,  Danny B. Lange

发明人： Hung-Chih Yang ,  Xiong Zhang ,  Danny B. Lange

IPC分类号： G06F17/10

CPC分类号： G06F17/18

摘要： Some embodiments of the invention employ algorithms enabling the calculation of one or more statistical moments in a single pass of a dataset. For example, some embodiments may apply algorithms for calculating statistical moments to a dataset using a map-reduce framework, whereby an input dataset is partitioned into multiple shards, a separate map process is used to apply an algorithm enabling calculation of one or more statistical moments in a single scan to each shard, and one or more reduce processes consolidate the results generated by the map processes to calculate the one or more statistical moments across the entire dataset. In other embodiments of the invention, a map-reduce framework may be employed to apply algorithms enabling calculation of a covariance between data elements expressed in a dataset, instead of or in addition to one or more statistical moments.

摘要翻译： 本发明的一些实施例使用能够计算数据集的单次通过中的一个或多个统计矩阵的算法。 例如，一些实施例可以应用用于使用map-reduce框架来计算统计矩阵到数据集的算法，由此将输入数据集划分成多个分片，使用单独的映射过程来应用能够计算一个或多个统计时刻的算法 对每个分片进行单次扫描，并且一个或多个减少过程合并由映射过程生成的结果，以计算整个数据集中的一个或多个统计矩。 在本发明的其他实施例中，可以采用映射减少框架来应用能够计算在数据集中表示的数据元素之间的协方差的算法，而不是一个或多个统计矩阵，或者除了一个或多个统计矩。

公开(公告)号：US06282563B1

公开(公告)日：2001-08-28

申请号：US09087214

申请日：1998-05-29

申请人： Gaku Yamamoto ,  Kazuya Kosaka ,  Mitsuru Oshima ,  Danny B. Lange

发明人： Gaku Yamamoto ,  Kazuya Kosaka ,  Mitsuru Oshima ,  Danny B. Lange

IPC分类号： G06F1516

CPC分类号： H04L67/2842

摘要： The present invention is directed to a mobile agent technique, and in particular to a method for moving/transmitting to a desired computer, an agent and a message that the agent issues. According to the present invention, a temporary storage area (a computer having a storage device) for a destination computer of a mobile agent and a message is provided. When a mobile agent or a message can not move directly to a destination computer, the mobile agent and the message are temporarily stored in the temporary storage area. At an appropriate time, the destination computer extracts from the temporary storage area the agent and the message addressed to it. Since the temporary storage area is provided, the movement of the agent and the transmission of the message are ensured. Also because the temporary storage device is provided, the destination computer can accept a mobile agent and a message in accordance with the situation and the condition of the destination computer.

摘要翻译： 本发明涉及一种移动代理技术，特别涉及一种用于移动/发送到期望的计算机，代理和代理发出的消息的方法。 根据本发明，提供了一种用于移动代理的目的地计算机的临时存储区域（具有存储装置的计算机）和消息。 当移动代理或消息不能直接移动到目的地计算机时，移动代理和消息临时存储在临时存储区域中。 在适当的时间，目的地计算机从临时存储区域提取代理和发送给它的消息。 由于提供了临时存储区域，因此确保了代理的移动和消息的传输。 另外，由于提供了临时存储装置，目的地计算机可以根据目的地计算机的情况和状况接受移动代理和消息。