BEIRUT – Almost undetected, Russia is regaining much of the influence that it lost in the Middle East after the Soviet Union collapsed. Ever since Russia invaded Georgia in August, Arab satellite television and Web sites have been rife with talk about the region’s role in an emerging “new Cold War.”