Discrete Dynamics in Nature and Society
Volume 2012 (2012), Article ID 415242, 17 pages
Research Article

Communication P Systems on Simplicial Complexes with Applications in Cluster Analysis

School of Management Science and Engineering, Shandong Normal University, Jinan 250014, China

Received 14 February 2012; Revised 16 April 2012; Accepted 17 April 2012

Academic Editor: M. De la Sen

Copyright © 2012 Xiyu Liu and Alice Xue. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The purpose of this paper is to propose a new kind of P systems on simplicial complexes. We present the basic discrete Morse structure, membrane structures on complexes, and communication rules. A new grid-based clustering technique is described based on this kind of new P systems. Examples are given to show the effect of the algorithm. The new P systems provide an alternative for traditional membrane computing.