Autism spectrum disorder (ASD) is characterized by an impairment in social cognition (SC). SC is a cognitive construct that refers to the capacity to process information about social situations. It is a complex network that includes distinct components. Exploring how SC components work together leads to a better understanding of how their interactions promote adequate social functioning. Our main goal was to use a novel statistical method, graph theory, to analyze SC relationships in ASD and Typically Developing (TD) individuals.We applied graph theory to SC measures to verify how the SC components interact and to establish which of them are important within the interacting SC network for TD and ASD groups.The results showed that, in the TD group, the SC nodes are connected; their network showed increased betweenness among nodes, especially for the Theory of Mind. By contrast, in the SC network in the ASD group the nodes are highly disconnected, and the efficient connection among the components is absent.ASD adults do not show SC competencies and functional communication among these skills. Under this regard, specific components are crucial, suggesting they could represent critical domains for ASD SC.