Analysing the Density of Subgroups in Valued Relationships Based on DNA Computing

  • Ikno Kim
  • Don Jyh-Fu Jeng
  • Junzo Watada
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4253)


One method for enhancing the quality of work life for companies or other organisations is to rearrange employees by detecting and analysing employees’ close interpersonal relationships based on business implications. Although human resource managers can use various methods to enhance the quality of work life, one of the most widely used and effective methods is job rotation. In this paper, we select a model of a workplace where employees in a variety of job functions are sharing tasks, information, etc. through close interpersonal relationships, and we suppose a personnel network which contains strong terms of mutual understanding. However, with a huge number of employees it becomes extremely difficult to find the maximum clique of employees for rearrangement, meaning this is NP-hard. Therefore, we employ DNA computing, also known as molecular computation, to this rearranging problem. The goal of this paper is to propose a way to apply DNA computing to this human resource management problem, and to measure its effectiveness in rearranging employees to analyse the density of subgroups in a personnel network with valued relationships.


Human Resource Manager Molecular Computation Maximal Clique Problem Cohesive Subgroup Close Interpersonal Relationship 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Miyakawa, T.: Management Information System, 3rd edn., pp. 87–98. Chuo-keizaisha Co., Ltd. (2004) (in Japanese) Google Scholar
  2. 2.
    Umezu, H.: MBA Management of Human Resources and Organisation, pp. 41–60. Seisansei-Shuppan (2003) (in Japanese) Google Scholar
  3. 3.
    Werther Jr., W.B., Keith, D.: Human Resources and Personnel Management, pp. 145–157. McGraw-Hill, New York (1995)Google Scholar
  4. 4.
    Schwalbe, K.: Information Technology Project Management., 4th edn., pp. 366–384. Thomson Course Technology (2006)Google Scholar
  5. 5.
    Wasserman, S., Faust, K.: Social Network Analysis, pp. 149–290. Cambridge University Press, Cambridge (1999)Google Scholar
  6. 6.
    van Noort, D., Gast, F.-U., McCaskill, J.S.: DNA Computing in Microreactors. Special Lectures in DNA Computing, Graduate School of Information, Production and Systems, Waseda University, pp. 1-10 (submitted, 2005)Google Scholar
  7. 7.
    Adleman, L.: Molecular Computation of Solutions to Combinatorial Problems. Science 266, 1021–1024 (1994)CrossRefGoogle Scholar
  8. 8.
    Rose, J.A., Hagiya, M., Deaton, R.J., Suyama, A.: A DNA-based in vitro Genetic Program. Journal of Biological Physics 28, 493–498 (2002)CrossRefGoogle Scholar
  9. 9.
    van Noort, D., Landweber, L.F.: Towards a Re-programmable DNA Computer. In: Chen, J., Reif, J.H. (eds.) DAN 2003. LNCS, vol. 2943, pp. 190–196. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Rose, J.A., Deaton, R.J., Suyama, A.: Statistical thermodynamic analysis and design of DNA-based computers. Natural Computing 3, 443–459 (2004)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Sakamoto, K., Kiga, D., Komiya, K., Gouzu, H., Yokoyama, S., Ikeda, S., Sugiyama, H., Hagiya, M.: State Transitions by molecules. Biosystems 52, 81–91 (1999)CrossRefGoogle Scholar
  12. 12.
    Watada, J., Jeng, D.J.-F., Kim, I.: Application of DNA Computing to Group Control of Elevators. In: Anniversary Symposium on the Romanian Society for Fuzzy Systems & A.I., Iasi, Romania May 5–7 (2005)Google Scholar
  13. 13.
    Ouyang, Q., Kaplan, P.D., Liu, S., Libacher, A.: DNA Solution of the Maximal Clique Problem. Science 278, 446–449 (1997)CrossRefGoogle Scholar
  14. 14.
    Yasuda, Y.: Practice Network Analysis, pp. 55–63. Shinyosha Co., Ltd. (2004) (in Japanese)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ikno Kim
    • 1
  • Don Jyh-Fu Jeng
    • 1
  • Junzo Watada
    • 1
  1. 1.Graduate School of Information, Production and SystemsWaseda UniversityFukuokaJapan

Personalised recommendations