JP2017004098A - 情報処理装置及びプログラム - Google Patents
情報処理装置及びプログラム Download PDFInfo
- Publication number
- JP2017004098A JP2017004098A JP2015114781A JP2015114781A JP2017004098A JP 2017004098 A JP2017004098 A JP 2017004098A JP 2015114781 A JP2015114781 A JP 2015114781A JP 2015114781 A JP2015114781 A JP 2015114781A JP 2017004098 A JP2017004098 A JP 2017004098A
- 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.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 52
- 238000004364 calculation method Methods 0.000 claims abstract description 76
- 238000009826 distribution Methods 0.000 claims description 26
- 238000004519 manufacturing process Methods 0.000 claims description 10
- 230000002596 correlated effect Effects 0.000 claims description 8
- 230000007423 decrease Effects 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 description 18
- 230000007704 transition Effects 0.000 description 16
- 238000003860 storage Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 12
- 230000000875 corresponding effect Effects 0.000 description 10
- 238000000354 decomposition reaction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000011156 evaluation Methods 0.000 description 5
- 230000002123 temporal effect Effects 0.000 description 5
- 238000013459 approach Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001364 causal effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
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—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
-
- 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)
Abstract
【解決手段】情報処理装置は、複数のイベントノードと、前記複数のイベントノードのうちイベントに関与した一対のイベントノードを結ぶイベントリンクと、を含む第1ネットワーク情報を取得する第1ネットワーク情報取得手段と、前記複数のイベントノード及び複数の時刻ノードと、前記一対のイベントノードと前記イベントのあった時刻を示す前記時刻ノードをそれぞれ結ぶ少なくとも2本の時刻リンクと、を含む第2ネットワーク情報を取得する第2ネットワーク情報取得手段と、前記第2ネットワーク情報について、前記複数のイベントノード及び前記複数の時刻ノードが属する第2コミュニティを1以上生成する第2コミュニティ生成手段と、を備える。
【選択図】図1
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 true JP2017004098A (ja) | 2017-01-05 |
JP6511971B2 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 |
---|---|---|---|---|
JP2019040285A (ja) * | 2017-08-23 | 2019-03-14 | 富士ゼロックス株式会社 | 情報処理装置およびプログラム |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110650187B (zh) * | 2019-09-09 | 2020-09-18 | 北京邮电大学 | 一种边缘节点的节点类型确定方法及目标网络 |
JP2021060804A (ja) | 2019-10-07 | 2021-04-15 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090284531A1 (en) * | 2008-05-19 | 2009-11-19 | Takuya Ishioka | Information Processing Apparatus, Information Processing Method and Program |
JP2015082182A (ja) * | 2013-10-22 | 2015-04-27 | 富士通株式会社 | 情報処理装置、情報処理端末、ソーシャルネットワークシステム、プログラム及び処理方法 |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU4638100A (en) | 2000-05-11 | 2001-11-20 | 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 |
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 |
US10402428B2 (en) * | 2013-04-29 | 2019-09-03 | Moogsoft Inc. | Event clustering system |
US10474520B2 (en) * | 2013-04-29 | 2019-11-12 | Moogsoft, Inc. | Methods for decomposing events from managed infrastructures |
US10379932B2 (en) * | 2013-04-29 | 2019-08-13 | Moogsoft, Inc. | System for decomposing events from managed infrastructures |
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 |
KR20160055930A (ko) * | 2013-09-19 | 2016-05-18 | 시소모스 엘.피. | 연속적인 소셜 커뮤니케이션에 사용되는 콘텐츠를 능동적으로 구성하기 위한 시스템 및 방법 |
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 |
CA2964997A1 (en) * | 2013-10-25 | 2015-04-30 | Sysomos L.P. | Systems and methods for identifying influencers and their communities 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 |
GB2538918B (en) * | 2014-04-30 | 2018-10-24 | Landmark Graphics Corp | 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
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090284531A1 (en) * | 2008-05-19 | 2009-11-19 | Takuya Ishioka | Information Processing Apparatus, Information Processing Method and Program |
JP2015082182A (ja) * | 2013-10-22 | 2015-04-27 | 富士通株式会社 | 情報処理装置、情報処理端末、ソーシャルネットワークシステム、プログラム及び処理方法 |
Non-Patent Citations (1)
Title |
---|
岡本 洋: "脳ネットワークからの重なりと階層を持つコミュニティ構造の抽出", 第10回NEシンポ合宿 予稿集, JPN6019008482, 3 September 2013 (2013-09-03), JP, pages 1 - 2 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019040285A (ja) * | 2017-08-23 | 2019-03-14 | 富士ゼロックス株式会社 | 情報処理装置およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
AU2016200128B2 (en) | 2017-01-12 |
AU2016200128A1 (en) | 2016-12-22 |
SG10201600054RA (en) | 2017-01-27 |
EP3101925A1 (en) | 2016-12-07 |
JP6511971B2 (ja) | 2019-05-15 |
US10362102B2 (en) | 2019-07-23 |
US20160359966A1 (en) | 2016-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6384065B2 (ja) | 情報処理装置、学習方法、及び、プログラム | |
Geskus | Cause-specific cumulative incidence estimation and the fine and gray model under both left truncation and right censoring | |
CN106817251B (zh) | 一种基于节点相似度的链路预测方法及装置 | |
Fan et al. | Learning continuous-time social network dynamics | |
Massuia et al. | Influence diagnostics for Student-t censored linear regression models | |
JP6511951B2 (ja) | 情報処理装置及びプログラム | |
Bell et al. | A distribution-free multivariate phase I location control chart for subgrouped data from elliptical distributions | |
Rocha et al. | Respondent-driven sampling bias induced by community structure and response rates in social networks | |
Shi et al. | Inferring Plasmodium vivax transmission networks from tempo-spatial surveillance data | |
JP6511971B2 (ja) | 情報処理装置及びプログラム | |
Sharifnia et al. | A statistical approach for social network change detection: an ERGM based framework | |
Wang et al. | Construction of fuzzy control charts based on weighted possibilistic mean | |
Zhao et al. | Decentralized consensus in distributed networks | |
Choo et al. | On the persistence of higher-order interactions in real-world hypergraphs | |
Christofferson et al. | Bridging the gap between experimental data and model parameterization for chikungunya virus transmission predictions | |
Akgüller | A soft set theoretic approach to network complexity and a case study for Turkish Twitter users | |
Shirozhan et al. | A new class of INAR (1) model for count time series | |
Fierro et al. | Statistical inference on a stochastic epidemic model | |
JP5401885B2 (ja) | モデルの構築方法、構築システム及び構築用プログラム | |
Li et al. | Analysis for partially accelerated dependent competing risks model with masked data based on copula function | |
CN114912354B (zh) | 一种预测蚊媒传染病风险的方法、装置及介质 | |
JP2017027509A (ja) | 予測モデル構築装置 | |
Denysiuk et al. | A new hybrid evolutionary multiobjective algorithm guided by descent directions | |
Kim et al. | Formational bounds of link prediction in collaboration networks | |
Dubaniowski et al. | Time granularity impact on propagation of disruptions in a system-of-systems simulation of infrastructure and business networks |
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 |