Epilepsy is a central nervous system disorder that results in asymmetries of brain regional activation and connectivity patterns. The detection of these abnormalities is oftentimes challenging and requires identification of robust bio-markers that are representative of disease activity. Functional Magnetic Resonance Imaging (fMRI) is one of the several methods that can be used to detect such bio-markers. fMRI has a high spatial resolution which makes it a suitable candidate for designing computational methods for computer-aided biomarker discovery. In this paper, we present a computational framework for analyzing fMRI data consisting of 100 epileptic and 80 healthy patients, with an overall goal to produce a novel bio-marker that is predictive of epilepsy. The proposed method is primarily based on Dissimilarity of Activity (DoA) analysis. We demonstrate that the bio-marker presented in this study can be used to capture asymmetries in activities by detecting any abnormalities in Blood Oxygenated Level Dependent (BOLD) signal. In order to represent all asymmetries (of connectivity and activation patterns), we used functional connectivity analysis (FCA) in conjunction with DoA to find underlying connectivity patterns of the regions. Subsequently, these biomarkers were used to train a Support Vector Machine (SVM) classifier that was able to distinguish between healthy and epileptic patients with 87.8% accuracy. These results demonstrate the applicability of computer-aided methods in complex disease diagnosis by simply utilizing the existing data. With the advent of all modern sensing and imaging techniques, the use of intelligent algorithms and advanced computational methods are increasingly becoming the future of computer-aided diagnosis.