Grid is becoming a challenging environment support- ing both old and new services for cooperative applica- tions, which promote individual enterprises engaged in a collaborative community. This cooperation pressure re- sults in an increased focus on the interconnection of member enterprises within virtual organization that ne- cessitates the new highly scalable networking technology. Accordingly, this paper proposes the peer-to-peer overlay network based small world community construct for col- laborative enterprises through randomly exchanging neighbours in an initially fixed regular graph. We discuss the community maintenance algorithm such as member joining and leaving, and give related complexity analysis. We also show this small world community network is high clustering, short diameter and highly scalable.