Scribd
Upload
14 views25 pages

31-Partitioning of Graphs-24-03-2025

Module 7 discusses graph data analytics, categorizing social networks by scope (ego and whole networks) and types of relationships (friendship, interaction, following, collaboration, and web graphs). It introduces Social Network Analysis (SNA) as a field that studies relationship patterns using graph theory, highlighting key concepts such as nodes, edges, centrality measures, clustering, and PageRank. The module also touches on the analysis of large graphs, including link analysis and web spam detection.

Uploaded by

pranavnandedkar2
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
14 views25 pages

31-Partitioning of Graphs-24-03-2025

Module 7 discusses graph data analytics, categorizing social networks by scope (ego and whole networks) and types of relationships (friendship, interaction, following, collaboration, and web graphs). It introduces Social Network Analysis (SNA) as a field that studies relationship patterns using graph theory, highlighting key concepts such as nodes, edges, centrality measures, clustering, and PageRank. The module also touches on the analysis of large graphs, including link analysis and web spam detection.

Uploaded by

pranavnandedkar2
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 25

Module 7

Graph Data Analytics


Different Types of Social Networks
• In graph data analytics, social networks can be categorized as follows :

• By Scope

• Ego Networks

• Focus on a single individual (the "ego") and their direct connections, revealing
their immediate social circle.

• Whole Networks

• Capture the entire network or system, encompassing all actors and their
relationships, providing a broader perspective.
• By Types of Relationship

• Friendship Networks
• Represented by undirected graphs, where connections signify a mutual relationship

• Interaction Networks
• Also undirected, but connections represent any form of interaction between individuals, not
necessarily friendship

• Following Networks
• Represented by directed graphs, where connections indicate one-way relationships

• Collaboration Networks
• Represented by the connections between people who work together on a project or share a
common goal.

• Web Graph
• A graph that models interlinked web pages as nodes and hyperlinks as edges on the World Wide
Web.
Social Network Analysis (SNA)

• A specific field that studies patterns of relationships within social structures,


using graph theory to visualize and analyze these connections.

• A broader set of tools and techniques used to understand the structure and
relationships within any graph data, including social networks.
Key concepts in SNA
• Nodes: Represent individuals or entities within the network.

• Edges: Represent connections or relationships between nodes.

• Centrality Measures: Evaluate the importance or influence of nodes within the


network (e.g., degree centrality, closeness centrality, betweenness centrality).

• Clustering: Grouping nodes based on their connections and characteristics.

• Network Diameter: The shortest path between the two most distant nodes in the
network.

• PageRank: An algorithm that assigns scores to web pages based on the number
and quality of inbound and outbound links.
Analysis of Large Graph
• Link Analysis

• Page Rank Algorithm

• Topic Sensitive PageRank

• Web Spam Detection

You might also like