Two-dimensional (2-D) interference channels with inter-symbol interference (ISI) and inter-track interference (ITI) exist in the magnetic recording systems at high areal density. A number of 2-D detection methods have recently been proposed for the multi-track processing of the 2-D channels. Graph-based detector with the belief propagation algorithm appears as an alternative method, but at a degraded performance and high complexity level. In this work, we propose two methods to modify the graph-based (GB) detector. One applies a serial scheduling to the GB detector, while the other modifies the GB detection by ignoring some connections during one direction of the reliability updates in the factor graph leading to the reduction of short cycles. The simulation results show that the proposed GB detectors give better bit error rate performances than the other GB detectors.