Understanding the importance of side information in graph matching problem