JP6511971B2 - 情報処理装置及びプログラム - Google Patents
情報処理装置及びプログラム Download PDFInfo
- Publication number
- JP6511971B2 JP6511971B2 JP2015114781A JP2015114781A JP6511971B2 JP 6511971 B2 JP6511971 B2 JP 6511971B2 JP 2015114781 A JP2015114781 A JP 2015114781A JP 2015114781 A JP2015114781 A JP 2015114781A JP 6511971 B2 JP6511971 B2 JP 6511971B2
- Authority
- JP
- Japan
- Prior art keywords
- event
- time
- nodes
- community
- network information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
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/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1044—Group management mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
- H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Claims (7)
- 複数のイベントノードと、前記複数のイベントノードのうちイベントに関与した一対のイベントノードを結ぶイベントリンクと、を含む第1ネットワーク情報を取得する第1ネットワーク情報取得手段と、
前記複数のイベントノード及び複数の時刻ノードと、前記一対のイベントノードと前記イベントのあった時刻を示す前記時刻ノードをそれぞれ結ぶ少なくとも2本の時刻リンクと、を含む第2ネットワーク情報を取得する第2ネットワーク情報取得手段と、
前記第1ネットワーク情報について、前記複数のイベントノード間を前記イベントリンクに沿って移動する場合における確率分布を用いて、前記複数のイベントノードが属する第1コミュニティを1以上生成する第1コミュニティ生成手段と、
前記第2ネットワーク情報について、前記複数のイベントノード及び前記複数の時刻ノードからなるノード群を前記時刻リンクに沿って移動する場合における確率分布を用いて、前記複数のイベントノード及び前記複数の時刻ノードが属する第2コミュニティを1以上生成する第2コミュニティ生成手段と、
を備える情報処理装置。 - 前記複数のイベントノードのうち1の前記第2コミュニティに属する1以上の注目ノードについて、前記1以上の注目ノードが属する前記第1コミュニティが2以上ある場合に、当該1の前記第2コミュニティを、当該2以上の前記第1コミュニティに従って2以上に分解するコミュニティ分解手段をさらに備える
請求項1に記載の情報処理装置。 - 前記第2ネットワーク情報は、前記イベントのあった時刻を示す前記時刻ノードと、他の前記時刻ノードとを結び、前記イベントのあった時刻から遠ざかるほど小さくなる重みを有する時間相関リンクをさらに含み、
前記第2コミュニティ生成手段は、前記ノード群を前記時刻リンク及び前記時間相関リンクに沿って移動する場合における確率分布を用いて、前記複数のイベントノード及び前記複数の時刻ノードが属する第2コミュニティを1以上生成する
請求項1又は2に記載の情報処理装置。 - 前記重みは、前記イベントのあった時刻と相関のある時間範囲を示す相関長パラメータを含む関数により定められる
請求項3に記載の情報処理装置。 - 前記第2ネットワーク情報は、前記一対のイベントノードと、前記イベントのあった時刻を示す前記時刻ノード及び前記イベントのあった時刻と相関のある時間範囲を示す前記時刻ノードと、をそれぞれ結ぶ偶数本の時間相関時刻リンクを含む
請求項1又は2に記載の情報処理装置。 - 前記第1コミュニティ生成手段及び前記第2コミュニティ生成手段は、互いの計算結果を用いて交互に逐次計算を行うことにより、第1コミュニティ及び第2コミュニティをそれぞれ生成する
請求項1乃至5のいずれか1項に記載の情報処理装置。 - 情報処理装置に備えられたコンピュータを、
複数のイベントノードと、前記複数のイベントノードのうちイベントに関与した一対のイベントノードを結ぶイベントリンクと、を含む第1ネットワーク情報を取得する第1ネットワーク情報取得手段、
前記複数のイベントノード及び複数の時刻ノードと、前記一対のイベントノードと前記イベントのあった時刻を示す前記時刻ノードをそれぞれ結ぶ少なくとも2本の時刻リンクと、を含む第2ネットワーク情報を取得する第2ネットワーク情報取得手段、
前記第1ネットワーク情報について、前記複数のイベントノード間を前記イベントリンクに沿って移動する場合における確率分布を用いて、前記複数のイベントノードが属する第1コミュニティを1以上生成する第1コミュニティ生成手段、
前記第2ネットワーク情報について、前記複数のイベントノード及び前記複数の時刻ノードからなるノード群を前記時刻リンクに沿って移動する場合における確率分布を用いて、前記複数のイベントノード及び前記複数の時刻ノードが属する第2コミュニティを1以上生成する第2コミュニティ生成手段、
として機能させるプログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015114781A JP6511971B2 (ja) | 2015-06-05 | 2015-06-05 | 情報処理装置及びプログラム |
US14/947,232 US10362102B2 (en) | 2015-06-05 | 2015-11-20 | Information processing apparatus for analyzing network type data |
SG10201600054RA SG10201600054RA (en) | 2015-06-05 | 2016-01-05 | Information processing apparatus and program |
AU2016200128A AU2016200128B2 (en) | 2015-06-05 | 2016-01-08 | Information processing apparatus and program |
EP16153031.6A EP3101925A1 (en) | 2015-06-05 | 2016-01-27 | Information processing apparatus and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015114781A JP6511971B2 (ja) | 2015-06-05 | 2015-06-05 | 情報処理装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017004098A JP2017004098A (ja) | 2017-01-05 |
JP6511971B2 true JP6511971B2 (ja) | 2019-05-15 |
Family
ID=55456562
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015114781A Expired - Fee Related JP6511971B2 (ja) | 2015-06-05 | 2015-06-05 | 情報処理装置及びプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US10362102B2 (ja) |
EP (1) | EP3101925A1 (ja) |
JP (1) | JP6511971B2 (ja) |
AU (1) | AU2016200128B2 (ja) |
SG (1) | SG10201600054RA (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11310144B2 (en) | 2019-10-07 | 2022-04-19 | Fujifilm Business Innovation Corp. | Information processing apparatus and non-transitory computer readable medium |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019040285A (ja) * | 2017-08-23 | 2019-03-14 | 富士ゼロックス株式会社 | 情報処理装置およびプログラム |
CN110650187B (zh) * | 2019-09-09 | 2020-09-18 | 北京邮电大学 | 一种边缘节点的节点类型确定方法及目标网络 |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001086472A1 (en) | 2000-05-11 | 2001-11-15 | Chikka Pte Ltd | Method and system for tracking the online status of active users of an internet-based instant messaging system |
US7035911B2 (en) | 2001-01-12 | 2006-04-25 | Epicrealm, Licensing Llc | Method and system for community data caching |
US7536472B2 (en) | 2001-09-13 | 2009-05-19 | Network Foundation Technologies, Llc | Systems for distributing data over a computer network and methods for arranging nodes for distribution of data over a computer network |
JP2005244647A (ja) | 2004-02-26 | 2005-09-08 | Fuji Xerox Co Ltd | コミュニティ形成装置 |
US20070053283A1 (en) | 2005-09-06 | 2007-03-08 | International Business Machines Corporation | Correlation and consolidation of link events to facilitate updating of status of source-destination routes in a multi-path network |
JP2007102657A (ja) | 2005-10-07 | 2007-04-19 | Fuji Xerox Co Ltd | コミュニティ分析装置、およびコミュニティ分析方法、並びにコンピュータ・プログラム |
US8392418B2 (en) * | 2009-06-25 | 2013-03-05 | University Of Tennessee Research Foundation | Method and apparatus for predicting object properties and events using similarity-based information retrieval and model |
JP4720853B2 (ja) * | 2008-05-19 | 2011-07-13 | ソニー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
US10324598B2 (en) * | 2009-12-18 | 2019-06-18 | Graphika, Inc. | System and method for a search engine content filter |
US20130232263A1 (en) * | 2009-12-18 | 2013-09-05 | Morningside Analytics | System and method for classifying a contagious phenomenon propagating on a network |
US8566360B2 (en) * | 2010-05-28 | 2013-10-22 | Drexel University | System and method for automatically generating systematic reviews of a scientific field |
JP5417627B2 (ja) | 2010-07-21 | 2014-02-19 | 株式会社日立製作所 | コミュニケーションの質を測定するセンサネットワークシステム、管理計算機及び方法 |
US9116995B2 (en) * | 2011-03-30 | 2015-08-25 | Vcvc Iii Llc | Cluster-based identification of news stories |
US9026519B2 (en) * | 2011-08-09 | 2015-05-05 | Microsoft Technology Licensing, Llc | Clustering web pages on a search engine results page |
US8917661B2 (en) | 2011-09-08 | 2014-12-23 | Mediatek Inc. | Apparatuses and methods for enhancing data rate for packet-switched (PS) data service |
US9286391B1 (en) * | 2012-03-19 | 2016-03-15 | Amazon Technologies, Inc. | Clustering and recommending items based upon keyword analysis |
US9740773B2 (en) * | 2012-11-02 | 2017-08-22 | Qualcomm Incorporated | Context labels for data clusters |
JP6047017B2 (ja) * | 2013-01-11 | 2016-12-21 | キヤノン株式会社 | パターン抽出装置および制御方法 |
US10365797B2 (en) * | 2013-03-15 | 2019-07-30 | Ambient Consulting, LLC | Group membership content presentation and augmentation system and method |
US9280587B2 (en) * | 2013-03-15 | 2016-03-08 | Xerox Corporation | Mailbox search engine using query multi-modal expansion and community-based smoothing |
US9529890B2 (en) * | 2013-04-29 | 2016-12-27 | Moogsoft, Inc. | System for decomposing events from managed infrastructures using a topology proximity engine, graph topologies, and k-means clustering |
US10379932B2 (en) * | 2013-04-29 | 2019-08-13 | Moogsoft, Inc. | System for decomposing events from managed infrastructures |
US10474520B2 (en) * | 2013-04-29 | 2019-11-12 | Moogsoft, Inc. | Methods for decomposing events from managed infrastructures |
US10402428B2 (en) * | 2013-04-29 | 2019-09-03 | Moogsoft Inc. | Event clustering system |
WO2015039222A1 (en) * | 2013-09-19 | 2015-03-26 | Sysomos L.P. | Systems and methods for actively composing content for use in continuous social communication |
US9836517B2 (en) * | 2013-10-07 | 2017-12-05 | Facebook, Inc. | Systems and methods for mapping and routing based on clustering |
US9705801B2 (en) * | 2013-10-07 | 2017-07-11 | Facebook, Inc. | Systems and methods for mapping and routing based on clustering |
JP6260195B2 (ja) * | 2013-10-22 | 2018-01-17 | 富士通株式会社 | 情報処理装置、情報処理端末、ソーシャルネットワークシステム、プログラム及び処理方法 |
CA2927150A1 (en) * | 2013-10-25 | 2015-04-30 | Sysomos L.P. | Systems and methods for determining influencers in a social data network |
US20150120717A1 (en) * | 2013-10-25 | 2015-04-30 | Marketwire L.P. | Systems and methods for determining influencers in a social data network and ranking data objects based on influencers |
US9886521B2 (en) * | 2014-03-13 | 2018-02-06 | International Business Machines Corporation | Adaptive sampling schemes for clustering streaming graphs |
US9225730B1 (en) * | 2014-03-19 | 2015-12-29 | Amazon Technologies, Inc. | Graph based detection of anomalous activity |
CA2943970A1 (en) * | 2014-04-30 | 2015-11-05 | Landmark Graphics Corporation | Forecasting production data for existing wells and new wells |
US20160071162A1 (en) * | 2014-09-10 | 2016-03-10 | Sysomos L.P. | Systems and Methods for Continuous Analysis and Procurement of Advertisement Campaigns |
-
2015
- 2015-06-05 JP JP2015114781A patent/JP6511971B2/ja not_active Expired - Fee Related
- 2015-11-20 US US14/947,232 patent/US10362102B2/en active Active
-
2016
- 2016-01-05 SG SG10201600054RA patent/SG10201600054RA/en unknown
- 2016-01-08 AU AU2016200128A patent/AU2016200128B2/en active Active
- 2016-01-27 EP EP16153031.6A patent/EP3101925A1/en not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11310144B2 (en) | 2019-10-07 | 2022-04-19 | Fujifilm Business Innovation Corp. | Information processing apparatus and non-transitory computer readable medium |
Also Published As
Publication number | Publication date |
---|---|
AU2016200128B2 (en) | 2017-01-12 |
US20160359966A1 (en) | 2016-12-08 |
AU2016200128A1 (en) | 2016-12-22 |
JP2017004098A (ja) | 2017-01-05 |
SG10201600054RA (en) | 2017-01-27 |
US10362102B2 (en) | 2019-07-23 |
EP3101925A1 (en) | 2016-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mbuvha et al. | Bayesian inference of COVID-19 spreading rates in South Africa | |
Dai et al. | Deep coevolutionary network: Embedding user and item features for recommendation | |
CN103577413B (zh) | 搜索结果排序方法及系统、搜索结果排序优化方法及系统 | |
TW201237647A (en) | Method and system for identifying rare-event failure rates | |
KR20060048943A (ko) | 대인 관계에 기초하여 통신의 우선 순위를 선정하기 위한방법 및 시스템 | |
Clerkin et al. | A prescription for galaxy biasing evolution as a nuisance parameter | |
JP6511971B2 (ja) | 情報処理装置及びプログラム | |
CN105868256A (zh) | 处理用户行为数据的方法和系统 | |
CN108241888A (zh) | 信息估计装置和信息估计方法 | |
Amancio et al. | Three-feature model to reproduce the topology of citation networks and the effects from authors’ visibility on their h-index | |
Li et al. | First-order mixed integer-valued autoregressive processes with zero-inflated generalized power series innovations | |
CN113379042B (zh) | 保护数据隐私的业务预测模型训练方法及装置 | |
Ryder et al. | Missing data in a stochastic Dollo model for binary trait data, and its application to the dating of Proto-Indo-European | |
JP2016029526A (ja) | 情報処理装置、及びプログラム | |
Thompson et al. | Inferring extinction risks from sighting records | |
WO2020086336A1 (en) | Space utilization measurement and modeling using artificial intelligence | |
Choo et al. | On the persistence of higher-order interactions in real-world hypergraphs | |
CN103559318B (zh) | 对异质信息网络包含的对象进行排序的方法 | |
Malesios | Some variations on the standard theoretical models for the h‐index: A comparative analysis | |
CN106776757A (zh) | 用户完成网银操作的指示方法及装置 | |
JP6414966B2 (ja) | 健康データ分析補助装置 | |
Fierro et al. | Statistical inference on a stochastic epidemic model | |
Terpstra et al. | Optimal rank set sampling estimates for a population proportion | |
Chaussé et al. | GMM estimation of a realized stochastic volatility model: A Monte Carlo study | |
Shahzamal et al. | Vaccination strategies on dynamic networks with indirect transmission links and limited contact information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180228 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190227 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190325 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6511971 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |