Social Networks

DEFINITION A social network is a social structure made of actors, which are discrete individual, corporate or collective social units like persons or departments [19] that are tied by one or more specific types of relation or interdependency, such as financial exchange, friendship, membership in the same club, sending of messages, web links, disease transmission (epidemiology), or airline routes. The actors of a social network can have other attributes, but the focus of the social network view is on the properties of the relational systems themselves [19]. For many applications social networks are treated as graphs, with actors as nodes and ties as edges. A group is the finite set of actors the ties and properties of whom are to be observed and analysed. In order to define a group it is necessary to specify the network boundaries and the sampling. Subgroups consist of any subset of actors and the (possible) ties between them. The science of social networks utilizes methods from general network theory and studies real world networks as well as structurally similar subjects dealing e.g. with information networks or biological networks.

[1]  Dale Schuurmans,et al.  Web Communities Identification from Random Walks , 2006, PKDD.

[2]  James A. Hendler,et al.  Inferring binary trust relationships in Web-based social networks , 2006, TOIT.

[3]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[4]  Wendy Hall,et al.  Creating a Science of the Web , 2006, Science.

[5]  Steffen Staab,et al.  Social Networks Applied , 2005, IEEE Intell. Syst..

[6]  S. Wasserman,et al.  Social Network Analysis: Computer Programs , 1994 .

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[9]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[10]  Balaji Rajagopalan,et al.  Knowledge-sharing and influence in online social networks via viral marketing , 2003, CACM.

[11]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[12]  Andrew McCallum,et al.  Disambiguating Web appearances of people in a social network , 2005, WWW '05.

[13]  Jimeng Sun,et al.  Beyond streams and graphs: dynamic tensor analysis , 2006, KDD '06.

[14]  Yannis Manolopoulos,et al.  Prefetching in Content Distribution Networks via Web Communities Identification and Outsourcing , 2007, World Wide Web.

[15]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[16]  Peter Mika Social Networks and the Semantic Web , 2007, Semantic Web and Beyond: Computing for Human Experience.

[17]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[18]  Steffen Staab,et al.  Semantic social overlay networks , 2007, IEEE Journal on Selected Areas in Communications.

[19]  John Scott Social Network Analysis , 1988 .