Abstract. We have developed a novel computational scheme that allows direct numerical simulation of the mechanical behavior of sticky granular matter under stress. We present here the general method, with particular emphasis on the particle features at the nanometric scale. It is demonstrated that, although sticky granular material is quite complex and is a good example of a challenging computational problem (it is a dynamical problem, with irreversibility, self-organization and dissipation), its main features may be reproduced on the basis of rather simple numerical model, and a small number of physical parameters. This allows precise analysis of the possible deformation processes in soft materials submitted to mechanical stress. This results in direct relationship between the macroscopic rheology of these pastes and local interactions between the particles.