1 / 27

Different Aspects of Social Network Analysis

Different Aspects of Social Network Analysis. SeyedMohsen (Mohsen) Jamali m_jamali@ce.sharif.edu. Table of Contents. Introduction Social Network Models Social Network Properties Groups and Substructures in SNs The Web as a Social Network Blogsphere as Social Networks

aretha
Download Presentation

Different Aspects of Social Network Analysis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Different Aspects of Social Network Analysis SeyedMohsen (Mohsen) Jamali m_jamali@ce.sharif.edu

  2. Table of Contents • Introduction • Social Network Models • Social Network Properties • Groups and Substructures in SNs • The Web as a Social Network • Blogsphere as Social Networks • Semantic Web and Social Network

  3. Introduction ”Society is not merely an aggregate of individuals; it is the sum of the relations in which these individuals stand to one another” (Karl Marx) • A social network is a social structure between actors • Social network analysis is the mapping and measuring of relationships and flows between people, groups, organizations

  4. Table of Contents • Introduction • Social Network Models • Social Network Properties • Groups and Substructures in SNs • The Web as a Social Network • Blogsphere as Social Networks • Semantic Web and Social Network

  5. Social Network Models • Why Formal Methods? • Represent the descriptions of networks compactly and systematically. • Apply computers to the analysis of network data. • Graph processing techniques and the rules of mathematics themselves suggest things that we might look for in our data.

  6. Social Network Models (cont) • Using Graphs to Represent SN (Sociograms) • Using Matrices to Represent Social Relations

  7. Table of Contents • Introduction • Social Network Models • Social Network Properties • Groups and Substructures in SNs • The Web as a Social Network • Blogsphere as Social Networks • Semantic Web and Social Network

  8. Social Network Properties • Size, Density, Degree, Reachability, Distance, Diameter, Geodesic Distance. • Maximum Flow • How many different actors in the neighborhood of a source lead to pathways to a target • The strength of my tie to you is no stronger than the weakest link in the chain of connections. • Hubbell and Katz cohesion • Considers the strength of all links as defining the connection.

  9. Social Network Properties (cont) • Centrality and Power

  10. Table of Contents • Introduction • Social Network Models • Social Network Properties • Groups and Substructures in SNs • The Web as a Social Network • Blogsphere as Social Networks • Semantic Web and Social Network

  11. Groups and Substructures • Main Features of a Graph • How separate are the sub-graphs (do they overlap and share members, or do they divide or factionalize the network)? • How large are the connected sub-graphs? Are there a few big groups, or a larger number of small groups? • Are there particular actors that appear to play network roles? For example, act as nodes that connect the graph, or who are isolated from groups?

  12. Groups and Substructures (cont) • Cliques • Actors who have all possible ties among themselves • It is not unusual for people in human groups to form cliques • There are two major ways that the clique definition has been relaxed: • An actor is a member of a clique if they are connected to every other member of the group at a distance greater than one (N-Clique, where N is the length of the path if connection)

  13. Groups and Substructures (cont) • It is possible for members of N-cliques to be connected by actors who are not, themselves, members of the clique. • N-Clan: all paths among members of an n-clique to occur by way of other members of the n-clique • K-Plexes: actors may be members of a clique even if they have ties to all but k other members

  14. Groups and Substructures (cont) • K-Core: Actors are connected to k of members of the group. • Component: Parts of sociogram that are connected within, but disconnected with other components. • Cut Points: Nodes which if removed, the structure becomes divided into unconnected systems. • Block: The divisions into which cut-points divide a graph. • Lambda Set: Set of actors who if disconnected, would most greatly disrupt the flow among all of the actors

  15. Table of Contents • Introduction • Social Network Models • Social Network Properties • Groups and Substructures in SNs • The Web as a Social Network • Blogsphere as Social Networks • Semantic Web and Social Network

  16. The Web as a Social Network • Social networks are formed between Web pages by hyperlinking to other Web pages. • A hyperlink is usually an explicit indicator that one Web page author believes that another page is related or relevant. • The possibility to publish and gather personal information, a major factor in the success of the Web • Social Networking Services (SNS).[2003] • Friendster • Orkut

  17. Applying social network analysis to the Web • PageRank in Google • Hyperlink Induced Topic Search (HITS)

  18. Inferring Communities in Web • Bibliographic Metrics • bibliographic coupling • co-citation coupling

  19. Inferring Communities in Web (cont) • Bipartite Cores • A complete bipartite graph is a directed graph with vertices that can be divided into two sets, L and R (for left and right) with L U R = V and L ∩ R = Φ. • Bipartite Graphs and Communities • All vertices in L have a bibliographic coupling value lowerbounded by r and all vertices in R have a co-citation coupling value lowerbounded by l. • They empirically appear to be a signature structure of the core of a Web community

  20. Table of Contents • Introduction • Social Network Models • Social Network Properties • Groups and Substructures in SNs • The Web as a Social Network • Blogsphere as Social Networks • Semantic Web and Social Network

  21. Blogsphere as a Social Network • Weblogs have become prominent social media on the Internet that enable users to quickly and easily publish content including highly personal thoughts. • Bloggers might list one another’s blogs in a Blogroll and might read, link to a post, or comment on other blogs’ posts (A post is the smallest part of a blog which has some contents and readers can comment on it. A post also has a date of publish).

  22. Table of Contents • Introduction • Social Network Models • Social Network Properties • Groups and Substructures in SNs • The Web as a Social Network • Blogsphere as Social Networks • Semantic Web and Social Network

  23. Semantic Web and Social Network • Semantic Web: having data on the Web defined and linked in a way that it can be used by people and processed by machines in a ”wide variety of new and exciting applications” • SW and SN models support each other: • Semantic Web enables online and explicitly represented social information • social networks, especially trust networks, provide a new paradigm for knowledge management in which users ”outsource” knowledge and beliefs via their social networks

  24. SW and SNA (issues) • Knowledge representation. • Small number of common ontologies • Knowledge management. • efficient and effective mechanisms for accessing knowledge, especially social networks, on the Semantic Web • Social network extraction, integration and analysis • extracting social networks correctly from the noisy and incomplete knowledge on the (Semantic) Web • Provenance and trust aware distributed inference. • anage and reduce the complexity of distributed inference by utilizing provenance of knowledge

  25. Semantic Web and Social Network (cont) • Drawbacks to Centralized Social Networks • the information is under the control of the database owner • centralized systems do not allow users to control the information they provide on their own terms • The friend-of-a-friend(FOAF) project is a first attempt at a formal, machine processable representation of user profiles and friendship networks.

  26. Semantic Web and Social Network (cont) • The Swoogle Ontology Dictionary shows that the class foaf:Person currently has nearly one million instances spread over about 45,000 Web documents. • The FOAF ontology is not the only one used to publish social information on the Web. • For example, Swoogle identifies more than 360 RDFS or OWL classes defined with the local name ”person”.

  27. THE END

More Related