JPH11265369A - Correlation display device - Google Patents

Correlation display device

Info

Publication number
JPH11265369A
JPH11265369A JP6867398A JP6867398A JPH11265369A JP H11265369 A JPH11265369 A JP H11265369A JP 6867398 A JP6867398 A JP 6867398A JP 6867398 A JP6867398 A JP 6867398A JP H11265369 A JPH11265369 A JP H11265369A
Authority
JP
Japan
Prior art keywords
information
user
relationship
node
nodes
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
Application number
JP6867398A
Other languages
Japanese (ja)
Inventor
Toshihiko Yamagami
俊彦 山上
Original Assignee
Nippon Telegr & Teleph Corp <Ntt>
日本電信電話株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegr & Teleph Corp <Ntt>, 日本電信電話株式会社 filed Critical Nippon Telegr & Teleph Corp <Ntt>
Priority to JP6867398A priority Critical patent/JPH11265369A/en
Publication of JPH11265369A publication Critical patent/JPH11265369A/en
Application status is Granted legal-status Critical

Links

Abstract

PROBLEM TO BE SOLVED: To provide a correlation display device capable of preparing and displaying a network graph capable of sufficiently expressing network structure based on 'core-satellite' relation. SOLUTION: A core identification part 12 identifies a core node from relational information such as the number of connections among users (nodes) and the traffic volume of electronic communication, a belonging determination part 13 determines belonging relation among nodes from the information indicating core nodes and the relational information and an arrangement determination part 14 determines the arrangement positions of all the nodes and supplies these information to a correlation graph preparing part 15 together with the relational information, so that a social network graph radially expressing a social network by the belonging relation of satellite nodes around the core node.

Description

【発明の詳細な説明】 DETAILED DESCRIPTION OF THE INVENTION

【0001】 [0001]

【発明の属する技術分野】本発明は、電子メールや電子掲示板等の通信ネットワークにおける利用形態の解析及び定着支援のための相互関係表示装置に関するものである。 The present invention relates to relates to a correlation display device for analysis and fixing support mode of use in a communications network, such as e-mail and an electronic bulletin board.

【0002】 [0002]

【従来の技術】現在、パソコンやデータ通信の普及によって、電子的な情報交換が広くオフィスや家庭に普及している。 At present, by the spread of personal computers and data communication, electronic information exchange are widely used in offices and homes. 一方、電子的な情報交換の組織的あるいは地域的な利用については、利用者間の社会的な関係の理解が欠かせない。 On the other hand, the organizational or regional use of electronic information exchange, it is essential understanding of the social relationships between users. このような関係を理解する手法として、社会ネットワーク解析というものがある。 As a method of understanding this relationship, there is that social network analysis.

【0003】これは、利用者それぞれをノードとし、利用者間の関係、例えば電子メールをAさんからBさんへ出したことがあるというような関係をリンクとして、グラフ(以下、社会ネットワークグラフと呼ぶ。)表現によって中心人物や人間関係を解析するというものである。 [0003] This is, to each user and node, the relationship between users, for example the e-mail as a link the relationship, such as that may be issued from the A's to B's, graph (below, and social network graph is called.) is that to analyze the central figure and relationships by representation. このようなグラフは組織が電子通信を利用している形態を理解し、定着段階を推定するために重要である。 Such graphs understand form the organization is using electronic communications, it is important to estimate the fixing step.

【0004】図1は前述したグラフを表示するために用いていた従来の相互関係表示装置の一例を示すもので、 [0004] Figure 1 shows one example of a conventional correlation display device which has been used for displaying the graph above,
図中、1は関係情報記憶部、2は相互関係グラフ作成部、3は表示部、4は入出力インタフェース部、5は制御部である。 In the figure, 1 is relationship information storage unit, 2 is interrelated graph creation unit, 3 a display unit, 4 input and output interface unit, 5 denotes a control unit.

【0005】前記装置では、まず制御部5の指示により、予め関係情報記億部1に相互関係を定義するための情報(以下、関係情報と呼ぶ。)を記憶する。 [0005] In the apparatus, the first instruction of the control unit 5, information for defining the correlation in advance relationship information storage billion parts 1 (hereinafter, referred to as related information.) Stores. 具体的には、例えば利用者Aと利用者Bとの間で、ある一定期間内に交換されたメールの数等の情報が関係情報として蓄積される。 More specifically, for example, between the user A and the user B, Suto information exchanged within a certain period of time the mail is stored as related information. これは電子的に蓄積されるものであっても、 This may or may not be electronically storing,
アンケート等で集計された非電子的な結果であってもかまわない。 It may be a non-electronic results are aggregated in such questionnaire.

【0006】これらの関係情報は、向きが不要な場合は(A、B、AとBとの関係を示す量)という情報で表現され、向きが必要な場合は(A、B、AからBへの関係を示す量)という情報、並びに(B、A、BからAへの関係を示す量)という情報で表現される。 [0006] These relationship information, when the direction is not required is represented by the information of (A, B, the amount showing a relationship between A and B), in the case where the direction is required (A, B, the A B information that the amount) indicating the relationship to, and (B, a, is represented by the information that the amount) illustrating the relationship to a B.

【0007】制御部5の指示により、利用者は入出力インタフェース部4を介して表示部3へ表示要求コマンドを送信する。 [0007] in response to an instruction from the control section 5, the user sends a display request command to the display unit 3 through the output interface section 4. 当該コマンド受信後、制御部5の指示により、表示部3は信号を相互関係グラフ作成部2へ送信し、表示のための社会ネットワークグラフを作成させる。 After receiving the command, in response to an instruction from the control section 5, the display unit 3 transmits a signal to the correlation graph creation unit 2, thereby creating a social network graph for display. 相互関係グラフ作成部2は当該信号受信後、制御部5の指示により、社会ネットワークグラフ作成のために必要な関係情報を関係情報記憶部1より読み出す。 After correlation graph creation unit 2 the signal received by the instruction of the control unit 5 reads the related information necessary for creating social network graph from the relationship information storage unit 1.

【0008】情報読み出し後、相互関係グラフ作成部2 [0008] After the information read, correlation graph creation unit 2
は制御部5の指示により、読み出した情報に基づいて社会ネットワークグラフにおける相互関係を計算する。 By instruction of the control unit 5 calculates the correlation in social network graph on the basis of the read information. 計算後、制御部5の指示により、相互関係グラフ作成部2 After the calculation, in accordance with an instruction from the control section 5, correlation graph creation unit 2
は入出力インタフェース部4を介して、表示する上での位置情報を利用者から受け付け、当該情報に基づいてグラフを描画する。 The output interface unit 4 receives from the user location information on the display, draws the graph based on the information.

【0009】描画後、制御部5の指示により相互関係グラフ作成部2は当該グラフ情報を表示部3へ送信する。 [0009] After drawing, correlation graph creation unit 2 in response to an instruction from the control section 5 transmits the graphical information to the display unit 3.
表示部3は当該情報受信後、制御部5の指示により、当該情報を入出力インタフェース部4を介して、出力機器に送信して表示せしめる。 After the display unit 3 receives the information, in accordance with an instruction from the control section 5, the information output interface unit 4, allowed to display and transmit to the output device.

【0010】 [0010]

【発明が解決しようとする課題】このように、従来の相互関係表示装置では、複数の利用者間の相互関係を社会ネットワークグラフとして表示できるものの、この種のネットワークの基本的構造である「核−衛星」関係、即ち中心に非常に活発で相互に強い関係を有するノード(核ノード)からなるグループ(核グループ)があり、 In THE INVENTION Problems to be Solved] Thus, the conventional correlation display device, although the correlation between a plurality of users can be displayed as a social network graph, which is the basic structure of such a network "core - satellite "relationship, i.e. there is a group (nuclear groups) of nodes having a very active mutually strong relationship to the center (core node),
これらが核をなしており、それに対して1つあるいは少数の核ノードと関係を有するノード(衛星ノード)がいて衛星ノードグループが存在する、という関係を十分表現できなかった。 These have no nuclei, could not sufficiently express one or a small number of satellite nodes groups have node (satellite node) having a core node relationship exists, that the relationship with it.

【0011】本発明の目的は、「核−衛星」関係に基づくネットワーク構造を十分表現し得るネットワークグラフを作成でき、表示し得る相互関係表示装置を提供することにある。 An object of the present invention, - is to provide "nuclear satellite" network structure based on the relationship to create a network graph can sufficiently represent the correlation display device capable of displaying.

【0012】 [0012]

【課題を解決するための手段】本発明では、前記課題を解決するため、電子的な情報交換を行う複数の利用者間の関係を表す関係情報を蓄積し、各利用者をノードとし、該ノード間を前記関係情報等に基づいてリンクして利用者間の相互関係を表すネットワークグラフを作成し、表示する相互関係表示装置において、関係情報から核となる利用者を識別する核識別部と、核となる利用者を示す情報及び関係情報から利用者間の帰属関係を決定する帰属決定部と、核となる利用者を示す情報及び帰属関係を示す情報に基づき全てのノードの配置位置を決定する配置決定部と、前記決定したノードの配置位置及び利用者間の関係情報に基づいてノードを配置しリンクしてネットワークグラフを作成する相互関係グラフ作成部とを備えたことを特徴 In the present invention, there is provided a means for solving] In order to solve the above problems, accumulates relation information indicative of a relation between a plurality of users to perform electronic information exchange, and the respective user and the node, the create a network graph representing the mutual relationship between users and links based on the relationship information and the like between nodes, in the mutual relationship display apparatus for displaying a nuclear identifying unit for identifying a user who made of the relationship information and the nucleus , the belonging determining portion that determines the membership among user from the information and related information indicating the user as a core, the arrangement position of all nodes based on the information indicating the information and membership indicating the user as a core features and arrangement determining unit determining, that a correlation graph creation unit to create a network graph links arranged nodes based on the relationship information between the position and the user of the node that the determined する。 To.

【0013】前記構成において、核識別部は利用者間の結び付きの数や電子通信のトラフィック量等の関係情報から核となる利用者(核ノード)を識別する。 [0013] identifying the above configuration, the user nuclei identification unit at the core of the relationship information such traffic number and electronic communication links between users (the nucleus node). 帰属決定部は核となる利用者を示す情報及び関係情報から利用者間の帰属関係、即ち衛星ノードがどの核ノードあるいは衛星ノードに帰属するかを決定する。 Assignment determination unit determines membership between users from the information and related information indicating the user as a core, i.e. whether the satellite node belongs to which nuclear node or satellite node. このようにして求めた核ノード及び衛星ノードの帰属関係から配置決定部により全てのノードの配置位置を決定し、相互関係グラフ作成部により、例えば予め設定した核ノードと衛星ノードとの相対的位量の決定方法に基づいて、核ノードを中心とし衛星ノードの帰属関係により放射状にネットワークを表したネットワークグラフを作成し、高速に表示する。 Thus to determine the position of all the nodes by the arrangement determining portion from membership nuclear nodes and satellite nodes determined by correlation graph creation unit, for example, the relative position between the preset core node and the satellite node based on the amount of determination method, to create a network graph representing the network in radially by membership of the satellite nodes around the core node, and displays a high speed.

【0014】 [0014]

【発明の実施の形態】図2は本発明の相互関係表示装置の実施の形態の一例を示すもので、図中、従来例と同一構成部分は同一符号をもって表す。 2 DETAILED DESCRIPTION OF THE INVENTION shows one example embodiment of the correlation display device of the present invention, in the figure, the conventional example and the same components are indicated by the same reference numerals. 即ち、1は関係情報記億部、3は表示部、4は入出力インタフェース部、1 In other words, 1 is the relationship information storage billion parts, 3 display, 4 input and output interface unit, 1
1は関係情報前処理部、12は核識別部、13は帰属決定部、14は配置決定部、15は相互関係グラフ作成部、16は制御部である。 1 prior relationship information processing unit, 12 nuclear identifying unit, 13 attribution determining unit, 14 arrangement determination section, 15 correlation graph creation unit, 16 denotes a control unit.

【0015】関係情報前処理部11は、予め決められた所定の規則に従って関係情報を前処理する。 The relationship information preprocessing unit 11 preprocesses the relationship information according to a predetermined rule determined in advance. 核識別部1 Nuclear identification section 1
2は、関係情報から核となる利用者を識別する。 2 identifies the user who made the relationship between information and the nucleus. 帰属決定部13は、核となる利用者を示す情報及び関係情報から利用者間の帰属関係を決定する。 Assignment determination unit 13 determines the membership among user from the information indicating the user as a core, and related information. 配置決定部14は、 Arrangement determination unit 14,
核となる利用者を示す情報及び関係情報から利用者間の帰属関係を決定する。 Determining the membership between users from the information and related information indicating the user as a core. 相互関係グラフ作成部15は、核となる利用者を示す情報及び帰属関係を示す情報に基づき全てのノードの配置位置を決定する。 Correlation graph creation unit 15 determines the positions of all nodes based on the information indicating the information and membership indicating the user as a core. 制御部16は、 The control unit 16,
前述した各部を制御する。 It controls the aforementioned respective sections.

【0016】本装置は以下のように動作する。 [0016] The device operates as follows.

【0017】まず制御部16の指示により、入出力インタフェース部4より利用者からの表示要求コマンドを入力する。 Firstly in response to an instruction from the control unit 16 inputs a display request command from a user from the input-output interface unit 4. 入力後、入出力インタフェース部4は制御部1 After input, output interface section 4 the control unit 1
6の指示により、当該コマンドを表示部3へ送信する。 The 6 instruction, and transmits the command to the display unit 3.
表示部3は制御部16の指示により、当該コマンド受信後、相互関係グラフ作成部15へ信号を送信し、社会ネットワークグラフの描画を指示する。 The instruction of the display unit 3 a control unit 16, after receiving the command, transmits a signal to the correlation graph creation unit 15, and instructs the drawing of social network graph. 相互関係グラフ作成部15は制御部16の指示により、関係情報記憶部1 Correlation graph creation unit 15 in response to an instruction from the control unit 16, related information storage unit 1
より関係情報を読み出す。 Read more relationship information. 読み出し後、制御部16の指示により、相互関係グラフ作成部15は当該情報を関係情報前処理部11へ送信する。 After reading, in accordance with an instruction from the control unit 16, correlation graph creation unit 15 transmits the information to the related information preprocessing unit 11.

【0018】関係情報前処理部11では当該情報受信後、制御部16の指示により受信した関係情報を予め定められた規則によって処理する。 [0018] After receiving relationship information preprocessing unit 11, the information is processed by a predetermined rule relation information received by the instruction of the control unit 16. この処理は、具体的には、ある一定のしきい値以下あるいはある一定のしきい値以上のデータを削除する、等の処理を行う。 This process, specifically, deleting the data above a certain threshold value or less or is certain threshold, performing processing and the like. 処理後、 After treatment,
制御部16の指示により関係情報前処理部11は処理済みのデータを核識別部12へ送信する。 Relationship information preprocessing unit 11 in response to an instruction from the control section 16 transmits the processed data to the nucleus recognition unit 12.

【0019】この場合、ある一定値を予め定める他に、 [0019] In this case, in addition to defining a certain value in advance,
利用者から表示要求毎にパラメータとして入力し、入出力インタフェース部4から制御部16の指示により関係情報前処理部11に送信して値を設定し、利用者の要求に基づいて前処理することが可能であることも容易に類推できる。 Input as a parameter for each display request from the user, and set the value to send to the relationship information preprocessing unit 11 in response to an instruction from the control unit 16 from the output interface unit 4, pretreated based on a user's request that It can also be easily inferred it is possible.

【0020】また、関係情報前処理部11では制御部1 Further, the control in the relationship information preprocessing unit 11 unit 1
6からの指示により、相互に関連しない非連結な関係情報を分割し、以後の処理を高速化することも容易に埋め込める。 An instruction from 6 divides the unconsolidated relevant information not related to each other, also easily embed possible to speed up the subsequent processing. 例えば、AとB、CとDとの間のみに関係があるとした場合、AとC、AとD、BとC、BとDとの間には関係がないのであるから、以後の処理は、まずAとBに関する処理を行って表示し、さらにCとDとの間の処理を行って表示することができる。 For example, when the relationship only between A and B, C and D, A and C, A and D, B and C, and from between the B and D is there no relationship, the subsequent processing, first display performs processing for a and B, it is possible to display further performs processing between the C and D. このような相互に影響しない部分の分割処理を関係情報前処理部11で行うことが可能であることも容易に類推できる。 It can also be easily inferred that such a mutual division processing portion that does not affect can be done in relationship information preprocessing unit 11.

【0021】核識別部12では制御部16の指示により、当該情報受信後、核となる利用者を示す情報(核ノード情報)を決定する。 [0021] The instruction Nuclear identification unit 12, the control unit 16, after receiving the information, determines the information (nuclear node information) indicating a user as a core. 核ノードは、例えば関係する関係情報の総和が一定以上であるノードとして選択することができる。 Nuclear node may be selected as the sum is constant over the node relationship information, for example related. あるいは核ノードの選択基準として、ある一定以上のノードと関係を有するノードとして選択することができる。 Or as selection criteria for nuclear nodes can be selected as a node having a certain or more nodes involved. 例えば、複数の利用者がいて、それぞれの間に一定の電子メールの交換がある時、4人以上の利用者と定期的に電子メールを交換する利用者を核ノードとして選択する等が具体的な例である。 For example, There are a plurality of users, when there is the exchange of certain e-mail during each specific etc. to select four or more users and regular users to exchange e-mail as the core node it is an example.

【0022】ここでは核ノード以外の全てのノードを衛星ノードと定義し、核ノード情報と衛星となるノードを示す情報(衛星ノード情報)を併せて核関連情報と呼ぶ。 [0022] Here, it defines all the nodes other than the core node and the satellite node, information indicating the node at the core node information and satellite (satellite node information) together referred to as nuclear-related information. 核ノード情報があれば、衛星ノード情報は容易に決定できる。 If the nuclear node information, the satellite node information can be readily determined. 即ち、核ノード情報があれば、核関連情報は容易に決定できる。 That is, if the nuclear node information, nuclear information can be readily determined.

【0023】核識別部12で以上のような操作を終了した後、制御部16の指示により、核関連情報は、関係情報とともに帰属決定部13へ送信される。 [0023] After completion of the operation as described above in the nucleus recognition unit 12, in response to an instruction from the control unit 16, nuclear information is transmitted together with the related information to the assignment determination section 13.

【0024】帰属決定部13は制御部16の指示により核関連情報と関係情報を受信した後、核関連情報と関係情報から帰属情報を決定する。 The assignment determination section 13 after receiving the nuclear information and relationship information in response to an instruction from the control unit 16 determines the assignment information from the nuclear information and relationship information. 核ノード以外の各衛星ノードについては関係情報に基づき、そのノードが帰属するノード(帰属先ノード)が決定する。 Based on the relationship information for each satellite node other than the core node, the node to which the node belongs (attribution node) is determined. 帰属先ノードは、例えばより核ノードに近い関係を有するノードのうち、そのノード(衛星ノード)が最も大きな関係をもっているノード、というように定義すれば関係情報から算出することができる。 Attribution node, for example, of the nodes having a more close relationship to the nucleus node, can be calculated from the node (satellite node) node has the greatest relationship, relationship information be defined as that.

【0025】また、衛星ノードが複数の核ノードに関係をもっている場合に、複数の核ノードの候補からどれを選択するかは、より多くの衛星ノードが帰属しているノードを選ぶ、あるいは関係の大小で選ぶ等の方法を予め設定することによって決定可能である。 [0025] Further, in the case of satellite node has a relationship to a multiple of the nucleus node, whether to choose one from a plurality of candidates for nuclear node, select the node that more of the satellite node is the property, or of the relationship It can be determined by setting a method such as selecting the magnitude advance.

【0026】このようにして帰属が決定した後、核関連情報と帰属情報を、帰属決定部13は制御部16の指示により、配置決定部14へ送信する。 [0026] After determining attribution in this way, the assignment information and nuclear information, assignment determining unit 13 in response to an instruction from the control unit 16 transmits to the arrangement determining portion 14. 配置決定部14は制御部16の指示により、当該情報受信後、次のような方法で配置を決定する。 Arrangement determination unit 14 in response to an instruction from the control unit 16, after receiving the information, it determines the arrangement in the following way. 即ち、核ノードについては予め設定された形、例えば円周上に等間隔ならば、円周上に全ての核ノードを等角度間隔に配置する。 That is, preset form for nuclear node, for example if equal intervals on the circumference, arranged at equal angular intervals all nuclear nodes on the circumference.

【0027】次に、衛星ノードの配置を決定するが、ここでは、説明のため、衛星ノードが帰属する、より核ノードに近いノード(あるいは核ノード)を親ノードと呼ぶ。 [0027] Next, to determine the placement of the satellite nodes, For the sake of explanation, the satellite node belongs, referred closer to the nucleus node node (or core node) as the parent node. 親ノードに帰属している衛星ノードを子ノードと呼ぶ。 The satellite node that is attributable to the parent node is called a child node.

【0028】衛星ノードについては、この衛星ノードが帰属する親ノード対応に配置を決定する。 [0028] The satellite node determines the placement in the parent node corresponding to the satellite node belongs. 配置方法の一例を図4を用いて説明する。 An example of an arrangement method will be described with reference to FIG.

【0029】Xに帰属するノードYに3つの子ノードZ The three child to node Y attributable to X node Z
1,Z2,Z3があるとする。 1, Z2, Z3 is referred to as being. XとYの位置が決定した場合、Z1,Z2,Z3は、XからYへ直線を結び、その直線と垂直に交わる直線のXとは反対の側に等角度間隔に配置する。 When the position of the X and Y were determined, Z1, Z2, Z3 may bear linear from X to Y, arranged at equal angular intervals on the opposite side to the X of a straight line intersecting its straight and vertical. この配置の時のYからZ1,Z2,Z3 From Y when the arrangement Z1, Z2, Z3
を覆う半円の円周は予め決定しておくこともできるし、 It a is the circumference of the semicircle covering may be determined in advance,
あるいはX−Yの距離に対してある一定の決められた乗数(例えば、0.5)をかけたものとして配置を決定することができる。 Alternatively multiplier constant of a predetermined with respect to the distance X-Y (e.g., 0.5) can be determined arrangement as multiplied by.

【0030】このように配置することによって、より強く結び付いた核ノード間の関係を安定的な円周構造等の予め与えた形状に描画するとともに、それらに帰属する衛星ノードと核ノードとの関係を幾何学的に表現し、分かり易い同心円状に描画することが可能である。 [0030] By arranging in this manner, as well as drawing the relationship between stronger associated nuclear node in advance given shape such as a stable circumferential structure, the relationship between the satellite nodes and nuclear node belonging to them the geometrically represented, it is possible to draw for clarity concentrically.

【0031】このように配置位置が決定すると、配置決定部14は配置位置の情報を制御部16の指示により、 [0031] With such arrangement position is determined, the arrangement determining portion 14 in response to an instruction from the control unit 16 the information of the position,
相互関係グラフ作成部15へ送信する。 And it transmits to the correlation graph creation unit 15. 相互関係グラフ作成部15は当該配置位置の情報と、関係情報前処理部11からの関係情報とを受信し、当該情報に基づき、社会ネットワークグラフを作成し、表示部3へ送信する。 Correlation graph creation unit 15 receives the information of the position, and relation information from the related information pre-processing unit 11, based on the information, to create a social network graph, and transmits to the display unit 3.

【0032】表示部3は当該情報受信後、制御部16の指示により、当該情報を入出力インタフェース部4を介して出力機器に送信して表示せしめる。 [0032] After the display unit 3 receives the information, in accordance with an instruction from the control section 16, allowed to display and transmit the information to the output device via the output interface section 4.

【0033】図4に具体的な表示結果の一例を示す。 [0033] An example of a specific display results in FIG.

【0034】これは電子メールを相互に通信している小集団の関係を示すものであり、このような相互関係の特徴を抽出することは、電子メール等のサービスのオフィスシステムにおける定着等において、社会的関係における特色やシステムの利用を阻害する人間的要因を解析する上で重要である。 [0034] This shows the relation between the subpopulations are communicating with each other e-mail, it is to extract features of such a correlation, in the fixing or the like in an office system services such as e-mail, it is important to analyze the human factors that inhibit the use of features and systems in social relationships.

【0035】ここでは四角のボックスの中に3文字でかかれたノードが利用者を示し、これらの利用者を結ぶ線上の数値がこの利用者間で所定の期間に交換された電子メールの量を示す。 [0035] Here, a node written in three characters in the box the box indicates the user, the amount of e-mail that is exchanged during a predetermined period between numbers of line connecting these users the user show.

【0036】この図は本発明の装置によって表示されたものの一例であり、まず、前処理によって20通未満の日常的でないメール交換関係が除外されている。 [0036] This figure is an example of what is displayed by the apparatus of the present invention, firstly, email exchange relationship is excluded not routinely less than 20 mails by pretreatment. さらに核ノードの決定には、それぞれの利用者の20通以上のメールを交換している相手の数が3以上であることが基準として設定されている。 More determination nuclear node is set as a reference that the number of the person you are exchanging 20 mails or e-mail for each user is 3 or more. fuj ,yam ,mur ,nak ,ka fuj, yam, mur, nak, ka
s ,ken ,uji がその対象であり、核ノードとして円周形に配置されている。 s, ken, uji is the object, are arranged in a circumferential shape as the core node. ken のみに関係を有するeno は右上にken から外側に張り出すように配置されている。 eno having only the relationship ken are arranged from ken top right so as to project outward.

【0037】この配置アルゴリズムは、核ノードがその配置される円周の中心に帰属しているとして、そこからの延長線をひき、帰属する子ノードが1個の時には直接延長線上に配置されている。 [0037] This arrangement algorithm as being attributable to the circumference of the center core node is the arrangement, pulling the extension therefrom, when attribution child node of one can be arranged directly on an extension line there. uji とtak 、aki とfuj 、 uji and tak, aki and fuj,
mur とkin も同じ関係である。 mur and kin is the same relationship. ただ、sek とsug はyam However, sek and sug is yam
に帰属しているので、同心円から反対の方向に180度に広がる半円を三等分するように配置され、そのyam と Since belong to, it is arranged semicircular extending 180 degrees in the opposite direction from the concentric to trisect, its yam
sek 、yam とsug との間の線は60度の角度で開いて配置されている。 sek, line between yam and sug is arranged to open at an angle of 60 degrees.

【0038】なお、本発明がソフトウェアでも構成できることは容易に類推できる。 It should be noted that the present invention may be configured by software it can be easily inferred. 図5に処理のフローチャートを示す。 Figure 5 shows a flowchart of processing.

【0039】このフローチャートでは、最初の「核係数を選定するパラメータを設定する」(s1)と、「帰属を決定するパラメータを設定する」(s2)とがそれぞれ処理の方式を決定する初期設定を行う部分である。 [0039] In this flowchart, a first "set parameters to select the nuclear factor" (s1), "Setting parameters for determining attribution" (s2) and the initial setting to determine the type of processing, respectively it is a part for.

【0040】次に、「未処理の関係情報はあるか」から「前処理変換する」まで(s3〜4)の繰り返しが前処理を行う部分である。 Next, a repetition is part of performing a pre-processing from the "What is the relationship information of untreated there" to "pre-processing conversion" (s3~4). 次に、「全てのノードを作業域にコピーする」から「核ノード以外を衛星ノードとする」 Then, "the non-nuclear nodes and satellite nodes" from "all the nodes to copy the work area."
まで(s5〜10)の繰り返しが初期設定で与えられた設定に基づき、核係数を計算して核ノードとそれ以外の衛星ノードを決定する部分である。 Based on the settings repeated until (s5~10) is given in the initial setting, a portion to calculate the nuclear factor determining the nuclei node and the other satellite nodes.

【0041】続いて、「全ての衛星ノードを作業域にコピーする」から「帰属ノードを決定する」まで(s11 [0041] Then, from "all of the satellite node to copy the work area" to "determine the attribution node" (s11
〜14)の繰り返しが、初期設定で与えられた設定に基づき、帰属関係を決定する部分である。 Repetition of to 14), based on the setting given in the initial setting, a part of determining membership. ここでは全ての衛星ノードが唯一のより核ノードに近い帰属先ノードをもつまで繰り返しを行う。 Here it is repeatedly performed until all of the satellite node has the attribution node close to the sole of more nuclear node.

【0042】「全ての核ノードの帰属距離を0とする」 [0042] "attribution distance of all of the nuclear node to 0"
から「全ての衛星ノードの帰属距離を計算する」まで(s15〜16)は、核ノードからの距離によって、衛星ノードをグループ分けするものである。 From until "compute imputed distances of all of the satellite nodes" (s15~16) is the distance from the nucleus node, in which groups the satellite node.

【0043】次に、「全てのノードを作業域にコピーする」から「描画対象帰属距離に1を加える」まで(s1 Next, from the "all nodes to copy the work area" to "1 is added to the drawing object attributable distance" (s1
7〜23)の繰り返しは、核ノードに近いものから同心状にノードの位置を決定するものである。 Repetition of 7 to 23) is to determine the position of the node concentrically from close to the nucleus node. 「関係情報を作業域にコピーする」から「ノード間の関係を描画する」まで(s24〜27)によってノード間の関係、具体的にはノードを結ぶ線が描画される。 Relationship between the nodes by the to "draw a relationship between the nodes" (s24~27), ​​a line that is specifically connecting the node is rendered "Copying related information in the work area." 終了後、具体的な出力機器対応の処理が行われるグラフが決定し、表示部3等に渡される。 After completion, the decision graph processing specific output device correspondence is performed, it is passed to the display unit 3 or the like.

【0044】また、本発明は人間関係だけでなく、例えばインターネットプロバイダとその相互接続関係等を表示したりする等、ネットワーク相互間の関係等の表示にも適用可能である。 [0044] Further, the present invention is human relations as well, for example, equal to or view Internet providers and their mutual connection relationship, etc., it is also applicable to the display of the relationship or the like between the network each other.

【0045】 [0045]

【発明の効果】以上説明したように、本発明によれば、 As described in the foregoing, according to the present invention,
利用者間の関係情報に基づき、社会ネットワーク等において頻繁にみられる核−衛星関係に基づき、核となるノードを決定し、核となるノードを中心に関係を表示することによって、高速かつ内在する構造関係を見やすく表示できる効果がある。 Based on the relationship information between users, often seen nuclei in social networks, etc. - on the basis of the satellite relationship, determines the node at the core, by displaying the relationship between the center nodes of the core, fast and inherent there is an effect that can be displayed easy to see the structure relationship.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】従来の相互関係表示装置の一例を示す構成図 Figure 1 is a configuration diagram showing an example of a conventional correlation display device

【図2】本発明の相互関係表示装置の実施の形態の一例を示す構成図 Diagram illustrating an example of an embodiment of the interrelationship display device of the present invention; FIG

【図3】衛星ノードの配置方法の一例を示す図 Illustrates an example of FIG. 3 arrangement method of the satellite node

【図4】表示結果の一例を示す図 It illustrates an example of FIG. 4 displays the results

【図5】本発明の処理のフローチャート Flowchart of a process of the present invention; FIG

【符号の説明】 DESCRIPTION OF SYMBOLS

1:関係情報記億部、3:表示部、4:入出力インタフェース部、11:関係情報前処理部、12:核識別部、 1: Relationship information recording billion parts, 3: display unit, 4: input and output interface unit, 11: relationship information preprocessing unit, 12: core identification unit,
13:帰属決定部、14:配置決定部、15:相互関係グラフ作成部、16:制御部。 13: attribution determining unit, 14: placement determining unit, 15: correlation graph creation unit, 16: control unit.

Claims (4)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 電子的な情報交換を行う複数の利用者間の関係を表す関係情報を蓄積し、各利用者をノードとし、該ノード間を前記関係情報等に基づいてリンクして利用者間の相互関係を表すネットワークグラフを作成し、表示する相互関係表示装置において、 関係情報から核となる利用者を識別する核識別部と、 核となる利用者を示す情報及び関係情報から利用者間の帰属関係を決定する帰属決定部と、 核となる利用者を示す情報及び帰属関係を示す情報に基づき全てのノードの配置位置を決定する配置決定部と、 前記決定したノードの配置位置及び利用者間の関係情報に基づいてノードを配置しリンクしてネットワークグラフを作成する相互関係グラフ作成部とを備えたことを特徴とする相互関係表示装置。 1. A accumulates relation information indicative of a relation between a plurality of users to perform electronic information exchange, each user as nodes, users and links based between the nodes on the relationship information, etc. create a network graph showing the interrelationships between, in the mutual relationship display apparatus for displaying the user and nuclear identifying unit for identifying a user who made of the relationship information and the nucleus, from the information and relationship information indicating the user as a core the belonging determining portion for determining the assignment relationship between the arrangement determining portion that determines the positions of all nodes based on the information indicating the information and membership indicating the user as a core, the arrangement position and the node that has the determined correlation display device characterized by comprising a correlation graph creation unit to create a network graph links arranged nodes based on the relationship information between users.
  2. 【請求項2】 予め決められた所定の規則に従って関係情報を前処理する関係情報前処理部を備えたことを特徴とする請求項1記載の相互関係表示装置。 2. A predetermined predetermined correlation display device according to claim 1, comprising the relationship information preprocessing unit for preprocessing the relationship information according to the rules.
  3. 【請求項3】 関係情報の総和が所定の値以上であるノードを核となる利用者と決定することを特徴とする請求項1記載の相互関係表示装置。 3. A sum correlation display device according to claim 1, wherein the determining the user at the core node is above a predetermined value relationship information.
  4. 【請求項4】 核となる利用者以外の利用者は、核となる利用者もしくは核となる利用者に近い利用者のうち、 4. A user of the users without the core, of the user is close to the user as a user or nuclei serving as nuclei,
    最も大きな関係を有する利用者に帰属すると決定することを特徴とする請求項1記載の相互関係表示装置。 Correlation display device according to claim 1, wherein determining that belong to the user having the greatest relationship.
JP6867398A 1998-03-18 1998-03-18 Correlation display device Granted JPH11265369A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6867398A JPH11265369A (en) 1998-03-18 1998-03-18 Correlation display device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6867398A JPH11265369A (en) 1998-03-18 1998-03-18 Correlation display device

Publications (1)

Publication Number Publication Date
JPH11265369A true JPH11265369A (en) 1999-09-28

Family

ID=13380479

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6867398A Granted JPH11265369A (en) 1998-03-18 1998-03-18 Correlation display device

Country Status (1)

Country Link
JP (1) JPH11265369A (en)

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002319939A (en) * 2001-04-20 2002-10-31 Toshiba Corp Connection log analyzing device
JP2004236288A (en) * 2002-12-04 2004-08-19 Microsoft Corp Peer-to-peer graph managing interface and methods
US7359894B1 (en) 2004-06-30 2008-04-15 Google Inc. Methods and systems for requesting and providing information in a social network
JP2008129990A (en) * 2006-11-24 2008-06-05 Hitachi Sogo Keikaku Kenkyusho:Kk Social network analysis processing apparatus
WO2009013788A1 (en) 2007-07-20 2009-01-29 Hewlett-Packard Development Company, L.P. Information propagation analyzing system, information propagation analyzing apparatus, method of information propagation analysis and program therefor
JP2009146253A (en) * 2007-12-17 2009-07-02 Sony Corp Information processor, information processing method and program
JP2009211574A (en) * 2008-03-06 2009-09-17 Hitachi Ltd Server and sensor network system for measuring quality of activity
US7603292B1 (en) 2004-06-30 2009-10-13 Google Inc. Methods and systems for providing a gift registry
US7613769B1 (en) 2004-09-30 2009-11-03 Google Inc. Methods and systems for providing blog information associated with a member of a social network
US7680770B1 (en) 2004-01-21 2010-03-16 Google Inc. Automatic generation and recommendation of communities in a social network
US7702653B1 (en) 2004-06-30 2010-04-20 Google Inc. Methods and systems for triggering actions
JP2010198223A (en) * 2009-02-24 2010-09-09 Nippon Telegr & Teleph Corp <Ntt> Relevance analysis system and relevance analysis method
US7827176B2 (en) 2004-06-30 2010-11-02 Google Inc. Methods and systems for endorsing local search results
US7853622B1 (en) 2007-11-01 2010-12-14 Google Inc. Video-related recommendations using link structure
JP2011076398A (en) * 2009-09-30 2011-04-14 Fujitsu Ltd Program and method for displaying graph
US7941447B2 (en) 2000-10-17 2011-05-10 Mekiki Co., Ltd. Human relationships registering system and device for registering human relationships, program for registering human relationships, and medium storing human relationships registering program and readable by computer
US7949611B1 (en) 2004-12-31 2011-05-24 Symantec Corporation Controlling access to profile information in a social network
US7961986B1 (en) 2008-06-30 2011-06-14 Google Inc. Ranking of images and image labels
US8015019B1 (en) 2004-08-03 2011-09-06 Google Inc. Methods and systems for providing a document
US8019875B1 (en) 2004-06-04 2011-09-13 Google Inc. Systems and methods for indicating a user state in a social network
US8041082B1 (en) 2007-11-02 2011-10-18 Google Inc. Inferring the gender of a face in an image
US8060405B1 (en) 2004-12-31 2011-11-15 Google Inc. Methods and systems for correlating connections between users and links between articles
US8275771B1 (en) 2010-02-26 2012-09-25 Google Inc. Non-text content item search
US8429091B2 (en) 2004-01-21 2013-04-23 Google Inc. Methods and systems for the display and navigation of a social network
US8538810B2 (en) 2005-03-29 2013-09-17 Google Inc. Methods and systems for member-created advertisement in a member network
US8606787B1 (en) 2010-09-15 2013-12-10 Google Inc. Social network node clustering system and method
US8621215B1 (en) 2004-06-30 2013-12-31 Google Inc. Methods and systems for creating monetary accounts for members in a social network
US8671141B2 (en) * 2012-07-02 2014-03-11 Yahoo! Inc. Social networking feed delivery system and method
US8825639B2 (en) 2004-06-30 2014-09-02 Google Inc. Endorsing search results
US9117181B1 (en) 2005-03-30 2015-08-25 Google Inc. Methods and systems for providing current email addresses and contact information for members within a social network
US9338047B1 (en) 2009-10-01 2016-05-10 Google Inc. Detecting content on a social network using browsing patterns
JP2016170635A (en) * 2015-03-12 2016-09-23 ヴイ・インターネットオペレーションズ株式会社 Organization management device and program
US10402457B1 (en) 2004-12-31 2019-09-03 Google Llc Methods and systems for correlating connections between users and links between articles

Cited By (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9576059B2 (en) 2000-10-17 2017-02-21 Mekiki Co., Ltd. Human relationships registering system and device for registering human relationships, program for registering human relationships, and medium storing human relationships registering program and readable by computer
US8543610B2 (en) 2000-10-17 2013-09-24 Mekiki Co., Ltd. Human relationships registering system and device for registering human relationships, program for registering human relationships, and medium storing human relationships registering program and readable by computer
US8140519B2 (en) 2000-10-17 2012-03-20 Mekiki Co., Ltd. Human relationships registering system and device for registering human relationships, program for registering human relationships, and medium storing human relationships registering program and readable by computer
US8661058B2 (en) 2000-10-17 2014-02-25 Mekiki Co., Ltd. Human relationships registering system and device for registering human relationships, program for registering human relationships, and medium storing human relationships registering program and readable by computer
US8135749B2 (en) 2000-10-17 2012-03-13 Mekiki Co., Ltd. Human relationships registering system and device for registering human relationships, program for registering human relationships, and medium storing human relationships registering program and readable by computer
US7941447B2 (en) 2000-10-17 2011-05-10 Mekiki Co., Ltd. Human relationships registering system and device for registering human relationships, program for registering human relationships, and medium storing human relationships registering program and readable by computer
US8645427B2 (en) 2000-10-17 2014-02-04 Mekiki Co., Ltd. Human relationships registering system and device for registering human relationships, program for registering human relationships, and medium storing human relationships registering program and readable by computer
JP2002319939A (en) * 2001-04-20 2002-10-31 Toshiba Corp Connection log analyzing device
JP2004236288A (en) * 2002-12-04 2004-08-19 Microsoft Corp Peer-to-peer graph managing interface and methods
US9906625B2 (en) 2004-01-21 2018-02-27 Google Llc Methods and systems for the display and navigation of a social network
US7680770B1 (en) 2004-01-21 2010-03-16 Google Inc. Automatic generation and recommendation of communities in a social network
US8429091B2 (en) 2004-01-21 2013-04-23 Google Inc. Methods and systems for the display and navigation of a social network
US9332080B1 (en) 2004-06-04 2016-05-03 Google Inc. Systems and methods for indicating a user state in a social network
US8019875B1 (en) 2004-06-04 2011-09-13 Google Inc. Systems and methods for indicating a user state in a social network
US9564025B1 (en) 2004-06-04 2017-02-07 Google Inc. Systems and methods for indicating a user state in a social network
US9177063B2 (en) 2004-06-30 2015-11-03 Google Inc. Endorsing search results
US8825639B2 (en) 2004-06-30 2014-09-02 Google Inc. Endorsing search results
US8826022B1 (en) 2004-06-30 2014-09-02 Google Inc. Methods and systems for creating monetary accounts for members in a social network
US8621215B1 (en) 2004-06-30 2013-12-31 Google Inc. Methods and systems for creating monetary accounts for members in a social network
US8880516B2 (en) 2004-06-30 2014-11-04 Google Inc. Endorsing local search results
US7702653B1 (en) 2004-06-30 2010-04-20 Google Inc. Methods and systems for triggering actions
US7603292B1 (en) 2004-06-30 2009-10-13 Google Inc. Methods and systems for providing a gift registry
US9633116B2 (en) 2004-06-30 2017-04-25 Google Inc. Endorsing local search results
US7359894B1 (en) 2004-06-30 2008-04-15 Google Inc. Methods and systems for requesting and providing information in a social network
US8489586B2 (en) 2004-06-30 2013-07-16 Google Inc. Methods and systems for endorsing local search results
US7827176B2 (en) 2004-06-30 2010-11-02 Google Inc. Methods and systems for endorsing local search results
US9189820B1 (en) 2004-06-30 2015-11-17 Google Inc. Methods and systems for creating monetary accounts for members in a social network
US8015019B1 (en) 2004-08-03 2011-09-06 Google Inc. Methods and systems for providing a document
US10255281B2 (en) 2004-08-03 2019-04-09 Google Llc Methods and systems for providing a document
US10223470B1 (en) 2004-08-03 2019-03-05 Google Llc Methods and systems for providing a document
US8280821B1 (en) 2004-08-03 2012-10-02 Google Inc. Methods and systems for providing a document
US7613769B1 (en) 2004-09-30 2009-11-03 Google Inc. Methods and systems for providing blog information associated with a member of a social network
US10402457B1 (en) 2004-12-31 2019-09-03 Google Llc Methods and systems for correlating connections between users and links between articles
US8060405B1 (en) 2004-12-31 2011-11-15 Google Inc. Methods and systems for correlating connections between users and links between articles
US7949611B1 (en) 2004-12-31 2011-05-24 Symantec Corporation Controlling access to profile information in a social network
US8538810B2 (en) 2005-03-29 2013-09-17 Google Inc. Methods and systems for member-created advertisement in a member network
US10277551B2 (en) 2005-03-30 2019-04-30 Google Llc Methods and systems for providing current email addresses and contact information for members within a social network
US9117181B1 (en) 2005-03-30 2015-08-25 Google Inc. Methods and systems for providing current email addresses and contact information for members within a social network
JP2008129990A (en) * 2006-11-24 2008-06-05 Hitachi Sogo Keikaku Kenkyusho:Kk Social network analysis processing apparatus
WO2009013788A1 (en) 2007-07-20 2009-01-29 Hewlett-Packard Development Company, L.P. Information propagation analyzing system, information propagation analyzing apparatus, method of information propagation analysis and program therefor
US7853622B1 (en) 2007-11-01 2010-12-14 Google Inc. Video-related recommendations using link structure
US8041082B1 (en) 2007-11-02 2011-10-18 Google Inc. Inferring the gender of a face in an image
US9355300B1 (en) 2007-11-02 2016-05-31 Google Inc. Inferring the gender of a face in an image
JP2009146253A (en) * 2007-12-17 2009-07-02 Sony Corp Information processor, information processing method and program
JP2009211574A (en) * 2008-03-06 2009-09-17 Hitachi Ltd Server and sensor network system for measuring quality of activity
US7961986B1 (en) 2008-06-30 2011-06-14 Google Inc. Ranking of images and image labels
JP2010198223A (en) * 2009-02-24 2010-09-09 Nippon Telegr & Teleph Corp <Ntt> Relevance analysis system and relevance analysis method
JP2011076398A (en) * 2009-09-30 2011-04-14 Fujitsu Ltd Program and method for displaying graph
US9338047B1 (en) 2009-10-01 2016-05-10 Google Inc. Detecting content on a social network using browsing patterns
US8856125B1 (en) 2010-02-26 2014-10-07 Google Inc. Non-text content item search
US8275771B1 (en) 2010-02-26 2012-09-25 Google Inc. Non-text content item search
US9026537B1 (en) 2010-09-15 2015-05-05 Google Inc. Social network node clustering system and method
US8606787B1 (en) 2010-09-15 2013-12-10 Google Inc. Social network node clustering system and method
US8671141B2 (en) * 2012-07-02 2014-03-11 Yahoo! Inc. Social networking feed delivery system and method
JP2016170635A (en) * 2015-03-12 2016-09-23 ヴイ・インターネットオペレーションズ株式会社 Organization management device and program

Similar Documents

Publication Publication Date Title
Ramesh et al. Toward reference models for requirements traceability
US7493591B2 (en) Methods and systems for animating a workflow and a project plan
Awerbuch et al. Competitive distributed file allocation
US7403989B2 (en) Facilitating improved workflow
US4868763A (en) Knowledge-based system having plural processors
Anklam Knowledge management: the collaboration thread
US7379951B2 (en) Support for real-time queries concerning current state, data and history of a process
Casati et al. Workflow evolution
US7891003B2 (en) Enterprise threat modeling
Nazareth Investigating the applicability of Petri nets for rule-based system verification
US20020129056A1 (en) Method and apparatus for electronic negotiation of document content
Van der Aalst Loosely coupled interorganizational workflows:: modeling and analyzing workflows crossing organizational boundaries
JP2004530195A (en) Access control protocol for user profile management
Weske Flexible modeling and execution of workflow activities
US7539697B1 (en) Creation and maintenance of social relationship network graphs
US8010412B2 (en) Electronic commerce infrastructure system
KR101142608B1 (en) Access control for a decentralized or emergent model on a computer network
US20020069102A1 (en) Method and system for assessing and quantifying the business value of an information techonology (IT) application or set of applications
US20050192957A1 (en) Method and system for profiling users based on their relationships with content topics
US20030004770A1 (en) Method, system, and program for generating a workflow
US20030033302A1 (en) Method for collective decision-making
US6006193A (en) Computer executable workflow control system
US8103694B1 (en) System and method for managing data in multiple bills of material over a network
US7096222B2 (en) Methods and systems for auto-instantiation of storage hierarchy for project plan
Herer et al. The dynamic transshipment problem