The evolving crypto-currency market is seen as dynamic, segmented, and inefficient, coupled with a lack of regulatory oversight, which together becomes conducive to observing the arbitrage. In this context, a crypto-network is designed using bid/ask data among 20 crypto-exchanges over a 2-year period. The graph theory technique is employed to describe the network and, more importantly, to determine the key roles of crypto-exchanges in generating arbitrage opportunities by estimating relevant network centrality measures. Based on the proposed arbitrage ratio, Gatecoin, Coinfloor, and Bitsane are estimated as the best exchanges to initiate arbitrage, while EXMO and DSX are the best places to close it. Furthermore, by means of canonical correlation analysis, we revealed that higher volatility and the decreasing price of dominating crypto-currencies and CRIX index signal bring about a more likely arbitrage appearance in the market. The findings of research include pre-tax and after-tax arbitrage opportunities.