Browse > Article

Affinity and Variety between Words in the Framework of Hypernetwork  

Kim, Joon-Shik (서울대학교 물리천문학과)
Park, Chan-Hoon (서울대학교 컴퓨터공학과)
Lee, Eun-Seok (서울대학교 인지과학협동과정)
Zhang, Byoung-Tak (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.35, no.4, 2008 , pp. 166-171 More about this Journal
Abstract
We studied the variety and affinity between the successive words in the text document A number of groups were defined by the frequency of a following word in the whole text (corpus). In the previous studies, the Zipf's power law was explained by Chinese restaurant process and hub node was searched after by examining the edge number profile in scale free network. We have observed both a power law and a hub profile at the same time by studying the conditional frequency and degeneracy of a group. A symmetry between the affinity and the variety between words were found during the data analysis. And this phenomenon can be explained within a viewpoint of "exploitation and exploration." We also remark on a small symmetry breaking phenomenon in TIPSTER data.
Keywords
variety affinity; Zipf's power law; symmetry; exploitation; exploration;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Steyvers, M., Griffiths, T. L., and Dennis, S., 'Probabilistic inference in human semantic memory,' TRENDS in cognitive science Vol.10, No.7, pp. 327-334, 1998   DOI   ScienceOn
2 Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., and Barabasi, A.-L., 'Hierarchical organization of modularity in metabolic networks,' Science Vol.297, No.5586, pp. 1551-1555, 2002   DOI   ScienceOn
3 Goldwater, S., Griffiths, T.L., and Johnson, M., 'Interpolating between types and tokens by estimating power-law generators,' Advances in Neural Information Processing Systems Vol.18, pp. 459-466, 2006
4 Kim, S., Heo, M.-O., and Zhang, B.-T., 'Text classifier evolved on a simulated DNA computer,' IEEE Congress on Evolutionary Computation (CEC 2006), pp. 9196-9202, 2006
5 Berge, C., Graphs and Hypergraphs, p.389, North- Holland Publishing, Amsterdam, 1973
6 Maslov, S., Paczuski, M., and Bak, P., 'Avalanches and 1/f noise in evolution and growth models,' Physical Review Letters Vol.73, No.16, pp. 2162- 2165, 1994   DOI   ScienceOn
7 Furusawa, C., 'Zipf's law in gene expression,' Physical Review Letters Vol.90, No.8, p. 088102, 2003   DOI
8 Krane, K. S., Introductory Nuclear Physics, p.33, John Wiley & Sons, Inc, 1988
9 Kechedzhi, K.E., Usatenko, O. V., and Yampolskii V. A., 'Rank distribution of words in correlated symbolic systems and the Zipf law,' Physical Review E Vol.72, p. 046138, 2005   DOI
10 Ha, J.-W., Eom, J.-H., Kim, S.-C., and Zhang, B.-T., 'Evolutionary hypernetwork models for aptamer-based cardiovascular disease diagnosis,' The Genetic and Evolutionary Computation Conference (GECCO 2007), Vol.4, pp. 2709-2716, 2007
11 Bak, P and Chen, K., 'Scale dependent dimension of luminous matter in the universe,' Physical Review Letters Vol.86, No.19, pp. 4215-4218, 2001   DOI   ScienceOn
12 Bak, P., Christensen, K., Danon, L., and Scanlon, T., 'Unified scaling law for earthquakes,' Physical Review Letters Vol.88, No.17 p. 178501, 2002
13 Barabasi A. -L., and Albert, R., 'Emergence of scaling in random networks,' Science Vol.286, No.5439, pp. 509-512, 1999   DOI
14 Zhang, B.-T., and Kim, J.-K., 'DNA hypernetworks for information storage and retrieval,' Lecture Notes in Computer Science, DNA12, Vol.4287, pp. 298-307, 2006
15 김준식, 김종찬, 노영균, 이동윤, 장병탁, 'DNA 컴퓨팅 연산 과정의 통계 물리적 예측,' 한국컴퓨터종합학술대회 2005 논문집, 제32권 제1(B)호, pp. 253-355, 2005