MULTI-MODAL ANALYSIS OF COMPLEX NETWORK - Point Stimulus Response Depending on its Location in the Network

Takeshi Ozeki, Teruhiko Kudo, Yosuke Takeda

Abstract

We report a new method of diagnosis of a node in a network by “Point Stimulus Response”. The “Point Stimulus Response” corresponds to the impulse response of the network, that is, the state temporal variation in the Markov transition with the delta-function of initial state. We can evaluate the reaction of the system against a point stimulus such as a point failure. In this report, for the first, we summarize our mathematical platform for analysing complex network system using the adjacency matrix as the transition matrix in Markov transition approximation. On this basis, we formulate the point stimulus response. The location dependence of the point stimulus response is demonstrated in Tokyo Metropolitan Railway Network System. For a concrete example, the total amount of suffered passengers and time response of recovery from a point failure will be discussed depending on the location of point failure in the network system. It can be said that a way to find a point for effective stimulus response is one of key approaches for knowledge discovery. However, the real indication or meaning of the point stimulus is in the stage of speculation.

References

  1. Barabasi, A L, (2002) “Linked”, Penguin Group, New York
  2. Haken, H, (1978) “Synergetics, An Introduction. Nonequilibrium Phase Transitions and SelfOrganization in Physics, Chemistry and Biology”, Springer, Berlin
  3. Horiike, H.,(2002) private communication
  4. Langville, A and Mayer, C, (2006), “Google's PageRank and Beyond”. Princeton University Press, Princeton and Oxford.
  5. Onnela, J.P.,Soramaki, J, Hyvonen, J, Szabo, G, Laser, D., Kaski,K., kertesz,J., and Barabasi,A.L., (2007),”Structure and Tie strengths in Mobile Communication networks” PNAS:Vol 104 Issue 18, June 2007, pp 7332-7336.
  6. Ozeki, T, Kudo, T, (2009), Invited paper, IEICE Technical Report, “A proposal of Network Evaluation Method and Its Applications”,Vol 109. no.220, IN2009-65, PN2009-24, pp13-21, 2009 Oct. at KDDI.
  7. Ozeki, T., Takeda, Y.,Eguchi, N., and Kudo, T., (2010), submitted to Nature.
  8. Page, L., Brin, S, and Motwani, R., (1999) Stanford InfoLab. Technical Report.
  9. Rail Map of Tokyo Area (2004), Shoubunsha Publication, Inc.,ISBN4-398-72008-1.
  10. Shannon, C. E.(1948): “A Mathematical Theory of Communications”, BSTJ vol.27,: pp.379-423,and pp. 623-656.
Download


Paper Citation


in Harvard Style

Ozeki T., Kudo T. and Takeda Y. (2010). MULTI-MODAL ANALYSIS OF COMPLEX NETWORK - Point Stimulus Response Depending on its Location in the Network . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 226-231. DOI: 10.5220/0003090302260231


in Bibtex Style

@conference{kdir10,
author={Takeshi Ozeki and Teruhiko Kudo and Yosuke Takeda},
title={MULTI-MODAL ANALYSIS OF COMPLEX NETWORK - Point Stimulus Response Depending on its Location in the Network},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={226-231},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003090302260231},
isbn={978-989-8425-28-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - MULTI-MODAL ANALYSIS OF COMPLEX NETWORK - Point Stimulus Response Depending on its Location in the Network
SN - 978-989-8425-28-7
AU - Ozeki T.
AU - Kudo T.
AU - Takeda Y.
PY - 2010
SP - 226
EP - 231
DO - 10.5220/0003090302260231