In this paper, we investigate the effects of increasing mechanical stress on the knee joints by recording knee acoustical emissions and analyze them using an unsupervised graph mining algorithm. We placed miniature contact microphones on four different locations: on the lateral and medial sides of the patella and superficial to the lateral and medial meniscus. We extracted audio features in both time and frequency domains from the acoustical signals and calculated the graph community factor (GCF): an index of heterogeneity (variation) in the sounds due to different loading conditions enforced on the knee. To determine the GCF, a k-nearest neighbor graph was constructed and an Infomap community detection algorithm was used to extract all potential clusters within the graph-the number of detected communities were then quantified with GCF. Measurements from 12 healthy subjects showed that the GCF increased monotonically and significantly with vertical loading forces (mean GCF for no load = 30 and mean GCF for maximum load [body weight] = 39). This suggests that the increased complexity of the emitted sounds is related to the increased forces on the joint. In addition, microphones placed on the medial side of the patella and superficial to the lateral meniscus produced the most variation in the joint sounds. This information can be used to determine the optimal location for the microphones to obtain acoustical emissions with greatest sensitivity to loading. In future work, joint loading quantification based on acoustical emissions and derived GCF can be used for assessing cumulative knee usage and loading during activities, for example for patients rehabilitating knee injuries.