A Graph-Theoretic Clustering Approach to Social Network Analysis.

Networking websites such as LinkedIn have now become rich sources of data that represent real world career con- nections. Unraveling the underlying community structure of such websites is critical in many domains, including recruitment, organizational analysis, and professional networking. In this work, the authors utilize graph theo- retical community detection techniques to study LinkedIn professional network data. nodes denote the LinkedIn members, and links denote the professional relationships among these members. To create an edge weight for this graph, three metrics of similarity were used: location, profession (using Jaccard similarity index) and age group. There are two algorithms utilized to detect communities: Louvain algorithm and Girvan-Newman algorithm. Some of the graph measures calculated include betweenness centrality, clustering coefficient, density, and mod- ularity. This experiment is conducted on the dataset containing 148 hand curated LinkedIn profiles. The result produced by Louvain algorithm shows 6 distinct communities in the network, with a modularity score of 0.508 that indicates high modularity in the network. On the other hand, Girvan-Newman algorithm did not perform well with the current dataset. It was found that professional role is the most important variable that influences community detection. Betweenness centrality is employed in detecting five important bridge professionals. the above mentioned study shows that graph theory approaches can be effectively used for investigating the underly- ing structures in professional social networks. The findings of this experiment will add value to the field of social network analysis in terms of the structural clustering.

Authors

Institutions

Publication Details

Journal
International Journal of Innovation and Multidisciplinary Research
Published
2026-11-15
DOI
https://doi.org/10.67505/ijiamr.v6.i2.62003
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A Graph-Theoretic Clustering Approach to Social Network Analysis.

Sakshi Tripathi
International Journal of Innovation and Multidisciplinary Research
Complex Network Analysis Techniques
article

A Graph-Theoretic Clustering Approach to Social Network Analysis.

Sakshi Tripathi
article en

Abstract

Networking websites such as LinkedIn have now become rich sources of data that represent real world career con- nections. Unraveling the underlying community structure of such websites is critical in many domains, including recruitment, organizational analysis, and professional networking. In this work, the authors utilize graph theo- retical community detection techniques to study LinkedIn professional network data. nodes denote the LinkedIn members, and links denote the professional relationships among these members. To create an edge weight for this graph, three metrics of similarity were used: location, profession (using Jaccard similarity index) and age group. There are two algorithms utilized to detect communities: Louvain algorithm and Girvan-Newman algorithm. Some of the graph measures calculated include betweenness centrality, clustering coefficient, density, and mod- ularity. This experiment is conducted on the dataset containing 148 hand curated LinkedIn profiles. The result produced by Louvain algorithm shows 6 distinct communities in the network, with a modularity score of 0.508 that indicates high modularity in the network. On the other hand, Girvan-Newman algorithm did not perform well with the current dataset. It was found that professional role is the most important variable that influences community detection. Betweenness centrality is employed in detecting five important bridge professionals. the above mentioned study shows that graph theory approaches can be effectively used for investigating the underly- ing structures in professional social networks. The findings of this experiment will add value to the field of social network analysis in terms of the structural clustering.

International Journal of Innovation and Multidisciplinary ResearchVol. V6(I2)
University of Delhi (IN)
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon