This page (revision-1) was last changed on 20-Apr-2024 11:53 by UnknownAuthor

Only authorized users are allowed to rename pages.

Only authorized users are allowed to delete pages.

Page revision history

Version Date Modified Size Author Changes ... Change note
20-Apr-2024 11:53 1 KB UnknownAuthor

Page References

Incoming links Outgoing links

Version management

Difference between version and

At line 1 added 40 lines
[{PageViewPlugin}]
!!!Abstract
Cytoscapeプラグインに不具合があり、原因究明に数時間を要したため、記録に残します。
!!!Topics
!!不具合の内容
*現象
|depthの数字が増えていけばNodeの数も増えるはずなのに減る場合がある。
|depth|Number of Nodes|
|2|22|
|3|126|
|4|190|
|5|176|
|6|181|
|10|299|10はむっちゃ時間がかかる
|total|314|
*データ分析
**depth 4の時にMajor Leagueがないのはおかしい。
**Major Leagueは、アメリカから呼び出されている。
**アメリカは、KM_TOPから呼び出されている。
**4の時アメリカから3つしか伸びてない。
**リンクはあるが、リンク先のノードがない。
**同じようにAndrew Air showもUS Election2008などもおかしい
**アメリカは、KM_TOPからの呼び出しをチェックする際は、すでにノードが追加されていた。
**Countriesから呼び出されているときにチェックされてる。
**Countriesは、KM_TOP、Networking、InternationalStudentHouse、Japan Night、アメリカから呼び出されている。アメリカはないとして、それ以外の4つのどこから最初に呼び出されるか?Networkingっぽい
*原因
|Networking-Countries経由で呼び出されたときの”アメリカ”はKM_TOPから数えて4階層目にある。とするとそれ以上下の層にあるUS Election2008などのノードは調べないことになる。しかしあとで”アメリカ”はKM_TOPからも2階層目として呼び出される。その際はすでに1度呼び出されたあとなので、調べないことになる。ここがアルゴリズム上間違い。
|リカーシブなメソッドを使っており、アルゴリズム上、全体を徐々に潜っていくのではなく、最初から行けるところまで潜る。これを考慮する必要があった。
*対策
|まだ呼び出されていないかどうか、(NodeSetに登録されていないかどうか)は、そのノードを調べる条件にせず、NodeSetに追加するための条件とする。