“…At the macro-level, many important patterns of the global statistics of the underlying social networks have been discovered in the past, e.g., power-law distribution and small diameter (Albert et al 1999;Faloutsos et al 1999;Newman 2003), the frequent substructure (Xin et al 2005), the evolution and dynamics of social networks (Leskovec et al 2005;Kumar et al 2006), the dynamics of the on-line conversation (Kumar et al 2010), the connected and disconnected components of social networks (Kang et al 2010;McGlohon et al 2008), influence propagation (Kempe et al 2003;Leskovec et al 2007;Wang et al 2011b;Cui et al 2011), the group and community structure (Girvan and Newman;Backstrom et al 2006;Leskovec et al 2010), human mobility (González et al 2008;Wang et al 2011a), etc. There are also extensive work to study the social networks at the micro-level, e.g., ranking the importance of nodes (e.g., people) (Page et al 1998); proximity measure in social networks (Tong et al 2006), link prediction (Liben-Nowell and Kleinberg 2003), triangle counting (Leskovec et al 2008;Tsourakakis et al 2009), radius estimation and characterization (Kang et al 2011), etc.…”