Bayesian inference and ultrasonic velocity have been used to estimate the self-association concentration of the asphaltenes in toluene using a changepoint regression model. The estimated values agree with the literature information and indicate that a lower abundance of the longer side-chains can cause an earlier onset of asphaltene self-association. Asphaltenes constitute the heaviest and most complicated fraction of crude petroleum and include a surface-active sub-fraction. When present above a critical concentration in pure solvent, asphaltene "monomers" self-associate and form nanoaggregates. Asphaltene nanoaggregates are thought to play a significant role during the remediation of petroleum spills and seeps. When mixed with water, petroleum becomes expensive to remove from the water column by conventional methods. The main reason of this difficulty is the presence of highly surface-active asphaltenes in petroleum. The nanoaggregates are thought to surround the water droplets, making the water-in-oil emulsions extremely stable. Due to their molecular complexity, modelling the self-association of the asphaltenes can be a very computationally-intensive task and has mostly been approached by molecular dynamic simulations. Our approach allows the use of literature and experimental data to estimate the nanoaggregation and its credible intervals. It has a low computational cost and can also be used for other analytical/experimental methods probing a changepoint in the molecular association behaviour.