Epilepsy is a common neurological disorder that affects millions of people worldwide, disrupting brain networks and causing recurrent seizures. In this regard, investigating the distinctive characteristics of brain connectivity is crucial to understanding the underlying neural processes of epilepsy. However, the various graph-theory frameworks and different estimation measures may yield significant variability among the results of different studies. On this premise, this study investigates the brain network topological variations between patients with temporal lobe epilepsy (TLE) and extratemporal lobe epilepsy (ETLE) using both directed and undirected network connectivity methods as well as different graph-theory metrics. Our results reveal distinct topological differences in connectivity graphs between the two epilepsy groups, with TLE patients displaying more disassortative graphs at lower density levels compared to ETLE patients. Moreover, we highlight the variations in the hub regions across different network metrics, underscoring the importance of considering various centrality measures for a comprehensive understanding of brain network dynamics in epilepsy. Our findings suggest that the differences in brain network organization between TLE and ETLE patients could be attributed to the unique characteristics of each epilepsy type, offering insights into potential biomarkers for type-specific epilepsy diagnosis and treatment.