Asphaltenes are operationally defined as the fraction of crude oil that is soluble in toluene but insoluble in n-heptane. According to the Yen-Mullins model, typical asphaltenes are relatively small molecules consisting of a single aromatic core flanked by aliphatic chains. The Yen-Mullins model posits that asphaltene aggregation proceeds via a hierarchical mechanism involving small nanoaggregates with stacked aromatic cores surrounded by a corona of aliphatic tails. In this work, we introduce a coarse-grained (CG) model for investigating the physical picture underlying the Yen-Mullins model and, more generally, the effects of the solvent character and molecular structure upon asphaltene self-assembly. By representing proposed asphaltenes in united atom detail, this CG model accurately describes their shape and conformational properties. Conversely, the CG model mimics varying solvent conditions by modulating the effective attraction between aliphatic and aromatic groups. Given the simplicity of this model, we performed long, replicate simulations of 147 different asphaltene solutions. As proposed by the Yen-Mullins model, island-type molecules readily form stacked aggregates under conditions that promote aromatic interactions. Interestingly, the onset of nanoaggregation appears to be insensitive to the aliphatic tails, although these tails may sterically stunt further growth of nanoaggregates. Consequently, nanoaggregates form more readily and grow larger under conditions that promote both aliphatic and aromatic interactions. In contrast, archipelago-type molecules also form large aggregates, but they do not demonstrate significant stacking interactions. Thus, the CG model reasonably describes the physical intuition of the Yen-Mullins picture and may prove to be useful for exploring later stages of asphaltene aggregation.