Add to ORKGDue to the development of information technology, we have a large amount of data available in recent years, perhaps from all areas of research. Many real world data and processes have a network structure and can usefully be represented as graphs. The network representation of complex systems provides a useful model for studying many processes, including biological, technological and social networks. Network analysis focuses on the relations among the nodes exploring the properties of each network. Owing to enormous and sustained growth of real world networks, the current trend in analyzing networks is to focus on local methods. This thesis is focused on investigating local characteristics of social networks and application of local methods...