Network absolute permeability, evaluated by solving the Kirchhoff's equations for several network realizations, was correlated with some network parameters using scaling laws. Two kinds of site-bond network assembling algorithms were used to build networks with and without spatial correlation of their element size distributions. Simple models for solid deposition damage were applied to generate morphology-evolving processes for a given network. Simple functional forms were able to correlate the permeability for the two assembling algorithms and the damage processes. Such scaling laws allow the absolute permeability prediction from the network parameters, avoiding the time-consuming solution of the Kirchhoff's equations. This enables an efficient coupling of network models to flow simulation models for morphology-evolving problems. When this method was applied to a model for wellbore flow under asphaltene deposition, a speed up between 7 and 25 times was achieved. (C) 2003 Elsevier Science Ltd. All rights reserved.