Altered interoception has been consistently found in people with autism spectrum disorder (ASD), and this impairment may contribute to social cognitive dysfunctions. However, little is known regarding the intercorrelations between interoceptive sensibility, autistic, alexithymic, empathic, and self-related traits. We recruited 1360 non-clinical college students and adults to investigate the complex inter-relationship between these variables using network analysis. The resultant network revealed patterns connecting autistic traits to interoceptive sensibility, empathy, alexithymia, and self-awareness, with reasonable stability and test-retest consistency. The node of alexithymia exhibited the highest centrality and expected influence. As revealed by the network comparison test, networks constructed in high- and low-autistic subgroups were comparable in global strength and structure. Our findings suggested that alexithymia serves as an important node, bridging interoceptive deficits, self-awareness, and empathic impairments of autism spectrum disorder. The co-morbidity of alexithymia should be considered carefully in future studies of interoceptive impairments and social deficits in ASD.