JP4543871B2 - 情報処理システム及び情報処理方法、並びにコンピュータ・プログラム - Google Patents
情報処理システム及び情報処理方法、並びにコンピュータ・プログラム Download PDFInfo
- Publication number
- JP4543871B2 JP4543871B2 JP2004302008A JP2004302008A JP4543871B2 JP 4543871 B2 JP4543871 B2 JP 4543871B2 JP 2004302008 A JP2004302008 A JP 2004302008A JP 2004302008 A JP2004302008 A JP 2004302008A JP 4543871 B2 JP4543871 B2 JP 4543871B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- link
- nodes
- links
- node
- 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
- 230000010365 information processing Effects 0.000 title claims description 29
- 238000004590 computer program Methods 0.000 title claims description 15
- 238000003672 processing method Methods 0.000 title description 8
- 238000000034 method Methods 0.000 claims description 36
- 238000004364 calculation method Methods 0.000 claims description 30
- 230000002776 aggregation Effects 0.000 claims description 25
- 238000004220 aggregation Methods 0.000 claims description 25
- 230000008569 process Effects 0.000 claims description 6
- 238000004891 communication Methods 0.000 description 51
- 238000012545 processing Methods 0.000 description 38
- 230000000875 corresponding effect Effects 0.000 description 36
- 230000008520 organization Effects 0.000 description 28
- 238000010586 diagram Methods 0.000 description 13
- 230000005540 biological transmission Effects 0.000 description 11
- 230000008859 change Effects 0.000 description 10
- 230000008878 coupling Effects 0.000 description 8
- 238000010168 coupling process Methods 0.000 description 8
- 238000005859 coupling reaction Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 6
- 230000002123 temporal effect Effects 0.000 description 6
- 230000007423 decrease Effects 0.000 description 4
- 238000011524 similarity measure Methods 0.000 description 4
- 238000005259 measurement Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000008034 disappearance Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000003012 network analysis Methods 0.000 description 2
- 230000013707 sensory perception of sound Effects 0.000 description 2
- 241000282412 Homo Species 0.000 description 1
- 241001465754 Metazoa Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000002079 cooperative effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2854—Wide area networks, e.g. public data networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図10には、リンクに方向性がない場合のリンク情報を集計する様子を示している。リンク情報は、例えば組織内でのコミュニケーションのログで構成されるが、この場合は各ノード間のリンクの有無のみを集計し、メッセージの送信元(Sender)と受信先(Receiver)とを区別しない。例えば、ID1−ID5というコミュニケーション・ログに対し、ノード毎に行及び列が構成されたリンク情報集計表では、ID1−ID5、並びにID5−ID1の双方に、リンクがあることを示す1が書き込まれる。比較対象が有効リンクの場合には、双方向として比較するためであり、必要がなければ片方のみマークすればよい。
図13には、リンクに方向性がある場合のリンク情報を集計する様子を示している。リンク情報は、例えば組織内でのコミュニケーションのログで構成されるが、この場合は各ノード間のリンクの有無のみを集計し、メッセージの送信元(Sender)と受信先(Receiver)とを区別する。例えば、ID1→ID5というコミュニケーション・ログに対し、ノード毎に行及び列が構成されたリンク情報集計表では、ID1−ID5にのみ、リンクがあることを示す1が書き込まれる。
図16には、リンクに方向性がない場合のリンク情報を集計する様子を示している。リンク情報は、例えば組織内でのコミュニケーションのログで構成されるが、この場合は各ノード間のリンクの有無のみを集計し、メッセージの送信元(Sender)と受信先(Receiver)とを区別しない。例えば、ID1−ID5というコミュニケーション・ログに対し、ノード毎に行及び列が構成されたリンク情報集計表では、ID1−ID5、並びにID5−ID1の双方に、リンクがあることを示す1が加算される。比較対象が有効リンクの場合には、双方向として比較するためであり、必要がなければ片方のみ加算すればよい。
図19には、リンクに方向性がある場合のリンク情報を集計する様子を示している。リンク情報は、例えば組織内でのコミュニケーションのログで構成されるが、この場合は各ノード間のリンクの有無のみを集計し、メッセージの送信元(Sender)と受信先(Receiver)とを区別する。例えば、ID1→ID5というコミュニケーション・ログに対し、ノード毎に行及び列が構成されたリンク情報集計表では、ID1−ID5にのみ、リンクがあることを示す1が加算される。
組織やコミュニティの価値連鎖における前工程と次工程の少なくとも1つをアンケート調査して、個人の所属情報とアンケート結果に基づいて価値情報連鎖構造の認識状況を推定する。そして、アンケートなどの問い合わせと実際の伝送情報データのログそれぞれにおける分析結果を比較し、認識と実態のギャップを調べ、問い合わせによる価値連鎖構造の認識(若しくは期待)と、ログデータによる価値連鎖構造の実態の差分により組織間の状態を診断することができる(例えば、本出願人に既に譲渡されている特願2004−240081号明細書を参照のこと)。
続いて、人脈ネットワークにおける月毎のコミュニケーションの変化を算出する例について説明する。但し、組織には移動や入社、退社によりノード数の増減が生じるので、ダミーノードを追加することとする。
11…リンク情報記憶部
12…リンク情報集計部
13…類似度算出部
14…リンク比率算出部
15…ダミーノード追加部
Claims (5)
- 固定されたノードと各ノード間を結ぶリンクで構成されるネットワークの類似度を処理する情報処理システムであって、
比較対象となる各ネットワークにおけるノード間のリンクを示すリンク情報を入力するリンク情報入力手段と、
比較対象となる各ネットワークにおけるリンク情報を集計し、ノード間におけるリンクの有無若しくはリンクの量を求めるリンク情報集計手段と、
比較対象となるネットワーク間において、各ノード間におけるリンクの量を、比較対象となるネットワーク双方のリンク量の最大値に対する比率又は各ネットワーク内のリンク量の最大値に対する比率に変換するリンク比率算出手段と、
比較対象となるネットワークで対応するすべてのノード間におけるリンク比率の一致度合いを比較し、該比較結果の総和を比較対象となるネットワークにおいて可能なリンクの数で割った値に基づいてネットワークの類似度を算出するネットワーク類似度算出手段と、
を具備することを特徴とする情報処理システム。 - 比較対象となるネットワーク間においてノードが等しくなるように、ノードの少ない方のネットワークに、他のノードとのリンクを持たないダミーのノードを追加し、比較対象となるネットワーク間でノードの対応関係を形成するダミーノード追加手段をさらに備え、
前記ネットワーク類似度算出手段は、前記ダミーのノードを含んだ全ノード間におけるリンクの有無若しくは量の一致度合いを比較し、該比較結果の総和を比較対象となるネットワークにおいて可能なリンクの数で割った値に基づいてネットワークの類似度を算出する、
ことを特徴とする請求項1乃至2のいずれかに記載の情報処理システム。 - 前記ネットワーク類似度算出手段は、ノード間のリンクに方向性を持たせ、又は、ノード間のリンクに方向性を持たせないのいずれかの前提条件でネットワークの類似度を算出することができ、
ノード間のリンクに方向性を持たせない場合は、ノードの数の組合せに基づいて可能なリンクの数を算出し、全ノード間におけるリンクの有無若しくは量の一致度合いの比較結果の総和を前記の算出したリンクの数で割った値に基づいてネットワークの類似度を算出する、
ことを特徴とする請求項1に記載の情報処理システム。 - 前記ネットワーク類似度算出手段は、ノード間のリンクに方向性を持たせ、又は、ノード間のリンクに方向性を持たせないのいずれかの前提条件でネットワークの類似度を算出することができ、
ノード間のリンクに方向性を持たせる場合は、ノードの数の順列に基づいて可能なリンクの数を算出し、全ノード間におけるリンクの有無若しくは量の一致度合いの比較結果の総和を前記の算出したリンクの数で割った値に基づいてネットワークの類似度を算出する、
ことを特徴とする請求項1に記載の情報処理システム。 - 固定されたノードと各ノード間を結ぶリンクで構成されるネットワークの類似度を算出するための処理をコンピュータ上で実行するようにコンピュータ可読形式で記述されたコンピュータ・プログラムであって、前記コンピュータを、
比較対象となる各ネットワークにおけるノード間のリンクを示すリンク情報を入力するリンク情報入力手段、
比較対象となる各ネットワークにおけるリンク情報を集計し、ノード間におけるリンクの有無若しくはリンクの量を求めるリンク情報集計手段、
比較対象となるネットワーク間において、各ノード間におけるリンクの量を、比較対象となるネットワーク双方のリンク量の最大値に対する比率又は各ネットワーク内のリンク量の最大値に対する比率に変換するリンク比率算出手段、
比較対象となるネットワークで対応するすべてのノード間におけるリンク比率の一致度合いを比較し、該比較結果の総和を比較対象となるネットワークにおいて可能なリンクの数で割った値に基づいてネットワークの類似度を算出するネットワーク類似度算出手段、
として機能させるためのコンピュータ・プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004302008A JP4543871B2 (ja) | 2004-10-15 | 2004-10-15 | 情報処理システム及び情報処理方法、並びにコンピュータ・プログラム |
US11/131,353 US7577102B2 (en) | 2004-10-15 | 2005-05-18 | Information processing system, information processing method, and computer readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004302008A JP4543871B2 (ja) | 2004-10-15 | 2004-10-15 | 情報処理システム及び情報処理方法、並びにコンピュータ・プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006113900A JP2006113900A (ja) | 2006-04-27 |
JP2006113900A5 JP2006113900A5 (ja) | 2007-10-25 |
JP4543871B2 true JP4543871B2 (ja) | 2010-09-15 |
Family
ID=36261784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004302008A Expired - Fee Related JP4543871B2 (ja) | 2004-10-15 | 2004-10-15 | 情報処理システム及び情報処理方法、並びにコンピュータ・プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7577102B2 (ja) |
JP (1) | JP4543871B2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
MX2012003721A (es) | 2009-09-30 | 2012-06-28 | Evan V Chrapko | Sistemas y metodos para analitica de datos graficos sociales para determinar conectividad dentro de una comunidad. |
US20110099164A1 (en) | 2009-10-23 | 2011-04-28 | Haim Zvi Melman | Apparatus and method for search and retrieval of documents and advertising targeting |
WO2011134086A1 (en) | 2010-04-30 | 2011-11-03 | Evan V Chrapko | Systems and methods for conducting reliable assessments with connectivity information |
US9578043B2 (en) | 2015-03-20 | 2017-02-21 | Ashif Mawji | Calculating a trust score |
US20170235792A1 (en) | 2016-02-17 | 2017-08-17 | Www.Trustscience.Com Inc. | Searching for entities based on trust score and geography |
US9679254B1 (en) | 2016-02-29 | 2017-06-13 | Www.Trustscience.Com Inc. | Extrapolating trends in trust scores |
US9721296B1 (en) | 2016-03-24 | 2017-08-01 | Www.Trustscience.Com Inc. | Learning an entity's trust model and risk tolerance to calculate a risk score |
JP6822182B2 (ja) * | 2017-02-03 | 2021-01-27 | 富士ゼロックス株式会社 | プログラム及び情報処理装置 |
US10180969B2 (en) | 2017-03-22 | 2019-01-15 | Www.Trustscience.Com Inc. | Entity resolution and identity management in big, noisy, and/or unstructured data |
CN107896166B (zh) * | 2017-11-28 | 2021-08-10 | 广州杰赛科技股份有限公司 | 网络核心节点的获取方法和装置 |
JP7207825B2 (ja) * | 2019-02-21 | 2023-01-18 | Necソリューションイノベータ株式会社 | エンゲージメントの推定装置、推定方法、プログラム、および記録媒体 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003085347A (ja) * | 2001-09-11 | 2003-03-20 | Fuji Xerox Co Ltd | 組織コミュニケーション分析支援装置及び方法 |
JP2003271666A (ja) * | 2002-03-15 | 2003-09-26 | Fuji Xerox Co Ltd | 木構造間距離計算装置および方法 |
JP2003271667A (ja) * | 2002-03-15 | 2003-09-26 | Fuji Xerox Co Ltd | 木構造間距離計算装置および方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5014262A (en) * | 1990-01-02 | 1991-05-07 | At&T Bell Laboratories | Apparatus and method for detecting and eliminating call looping in a node-by-node routing network |
US6209033B1 (en) * | 1995-02-01 | 2001-03-27 | Cabletron Systems, Inc. | Apparatus and method for network capacity evaluation and planning |
US5926462A (en) * | 1995-11-16 | 1999-07-20 | Loran Network Systems, Llc | Method of determining topology of a network of objects which compares the similarity of the traffic sequences/volumes of a pair of devices |
US6141552A (en) * | 1997-11-17 | 2000-10-31 | Nortel Networks Corporation | Estimation of mobility for network planning based on highway maps and traffic data |
GB0010514D0 (en) * | 2000-05-03 | 2000-06-21 | Marconi Comm Ltd | Communications network |
KR100514681B1 (ko) * | 2000-09-22 | 2005-09-13 | 주식회사 케이티 | 비동기 전송 모드 통신망에서의 라우팅 방법 및 장치 |
US7174387B1 (en) * | 2001-04-26 | 2007-02-06 | Cisco Technology Inc. | Methods and apparatus for requesting link state information |
FR2824434B1 (fr) * | 2001-05-02 | 2004-12-10 | Canon Kk | Procede de diffusion d'un paquet de donnees au sein d'un reseau commute, base sur un calcul optimise de l'arbre de recouvrement |
DE10127880A1 (de) * | 2001-06-11 | 2002-12-12 | Philips Corp Intellectual Pty | Dynamisches Netzwerk und Routing-Verfahren für ein dynamisches Netzwerk |
US7016313B1 (en) * | 2001-06-28 | 2006-03-21 | Cisco Technology, Inc. | Methods and apparatus for generating network topology information |
US7397802B2 (en) * | 2001-07-19 | 2008-07-08 | Nec Corporation | Communications network with routing tables for establishing a path without failure by avoiding unreachable nodes |
US7239606B2 (en) * | 2001-08-08 | 2007-07-03 | Compunetix, Inc. | Scalable configurable network of sparsely interconnected hyper-rings |
US7263069B2 (en) * | 2002-07-03 | 2007-08-28 | Verizon Business Global Llc | Arrangement for evaluating network capacity, network utilization, and network efficiency in a communications network |
US7120680B1 (en) * | 2002-07-15 | 2006-10-10 | Sun Microsystems, Inc. | Methods and apparatus for identifying network configurations in an existing network |
US20050047350A1 (en) * | 2003-09-03 | 2005-03-03 | Milan Kantor | Apparatus and methods for discovery of network elements in a network |
US7433857B2 (en) * | 2003-10-31 | 2008-10-07 | International Business Machines Corporation | Techniques for reconstructing supply chain networks using pair-wise correlation analysis |
US7382738B2 (en) * | 2003-11-24 | 2008-06-03 | Nortel Networks Limited | Method and apparatus for computing metric information for abstracted network links |
US7577091B2 (en) * | 2004-02-04 | 2009-08-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Cluster-based network provisioning |
-
2004
- 2004-10-15 JP JP2004302008A patent/JP4543871B2/ja not_active Expired - Fee Related
-
2005
- 2005-05-18 US US11/131,353 patent/US7577102B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003085347A (ja) * | 2001-09-11 | 2003-03-20 | Fuji Xerox Co Ltd | 組織コミュニケーション分析支援装置及び方法 |
JP2003271666A (ja) * | 2002-03-15 | 2003-09-26 | Fuji Xerox Co Ltd | 木構造間距離計算装置および方法 |
JP2003271667A (ja) * | 2002-03-15 | 2003-09-26 | Fuji Xerox Co Ltd | 木構造間距離計算装置および方法 |
Also Published As
Publication number | Publication date |
---|---|
US7577102B2 (en) | 2009-08-18 |
JP2006113900A (ja) | 2006-04-27 |
US20060092954A1 (en) | 2006-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7577102B2 (en) | Information processing system, information processing method, and computer readable medium | |
León et al. | A fuzzy mathematical programming approach to the assessment of efficiency with DEA models | |
Valverde et al. | Self-organization versus hierarchy in open-source social networks | |
US11615285B2 (en) | Generating and identifying functional subnetworks within structural networks | |
Mugera | Measuring technical efficiency of dairy farms with imprecise data: a fuzzy data envelopment analysis approach | |
CN102870129A (zh) | 动态自适应进程发现和遵守 | |
CN108364106A (zh) | 一种报销单风险预测方法、装置、终端设备及存储介质 | |
Izadikhah et al. | Energy management in crop production using a novel fuzzy data envelopment analysis model | |
Routroy et al. | Measurement of manufacturing agility: a case study | |
Corazza et al. | Investigating the use of support vector regression for web effort estimation | |
US20190095842A1 (en) | High-input and high-dimensionality data decisioning methods and systems | |
Di Zio et al. | Methodology for data validation 1.0 | |
US11935077B2 (en) | Operational predictive scoring of components and services of an information technology system | |
Moore et al. | Analysis of wireless networks using Hawkes processes | |
US20220138651A1 (en) | Generation of recommended actions based on strength and diversity of collaboration in a user network | |
Ahmed et al. | Process mining in data science: A literature review | |
Leończuk | Factors affecting the level of supply chain performance and its dimensions in the context of supply chain adaptability | |
CN113988638A (zh) | 一种通用关联关系强度测算方法、装置、电子设备和介质 | |
Yang et al. | A multiple attribute group decision making approach for solving problems with the assessment of preference relations | |
CN107247664B (zh) | 一种面向开源软件的协同行为测度方法 | |
US20170052867A1 (en) | Integrating system dynamics modelling into information system quality measurement in determining quality of an information system | |
Esgin et al. | Process Profiling based Synthetic Event Log Generation. | |
Li | Exact analysis for next release problem | |
Sunday Samuel | Early Cocoa Blackpod Pathogen Prediction with Machine Learning Ensemble Algorithm based on Climatic Parameters | |
Kolesnikova et al. | Markov Principles of Project Effectiveness |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070907 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070907 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100316 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100323 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100517 |
|
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: 20100608 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100621 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4543871 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140709 Year of fee payment: 4 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
LAPS | Cancellation because of no payment of annual fees | ||
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |