Submit Search
Upload
IRJET - Exploring Agglomerative Spectral Clustering Technique Employed for Social Network Community Detection, A Survey
•
0 likes
•
5 views
IRJET Journal
Follow
https://www.irjet.net/archives/V7/i3/IRJET-V7I31012.pdf
Read less
Read more
Engineering
Report
Share
Report
Share
1 of 5
Download now
Download to read offline
Recommended
Community detection of political blogs network based on structure-attribute g...
Community detection of political blogs network based on structure-attribute g...
IJECEIAES
Centrality Prediction in Mobile Social Networks
Centrality Prediction in Mobile Social Networks
IJERA Editor
Clustering in Aggregated User Profiles across Multiple Social Networks
Clustering in Aggregated User Profiles across Multiple Social Networks
IJECEIAES
Community detection in social networks[1]
Community detection in social networks[1]
sdnumaygmailcom
Scalable Local Community Detection with Mapreduce for Large Networks
Scalable Local Community Detection with Mapreduce for Large Networks
IJDKP
Community Detection in Social Media
Community Detection in Social Media
rezahk
Formulation of modularity factor for community detection applying
Formulation of modularity factor for community detection applying
IAEME Publication
Quantum persistent k cores for community detection
Quantum persistent k cores for community detection
Colleen Farrelly
Recommended
Community detection of political blogs network based on structure-attribute g...
Community detection of political blogs network based on structure-attribute g...
IJECEIAES
Centrality Prediction in Mobile Social Networks
Centrality Prediction in Mobile Social Networks
IJERA Editor
Clustering in Aggregated User Profiles across Multiple Social Networks
Clustering in Aggregated User Profiles across Multiple Social Networks
IJECEIAES
Community detection in social networks[1]
Community detection in social networks[1]
sdnumaygmailcom
Scalable Local Community Detection with Mapreduce for Large Networks
Scalable Local Community Detection with Mapreduce for Large Networks
IJDKP
Community Detection in Social Media
Community Detection in Social Media
rezahk
Formulation of modularity factor for community detection applying
Formulation of modularity factor for community detection applying
IAEME Publication
Quantum persistent k cores for community detection
Quantum persistent k cores for community detection
Colleen Farrelly
Community Detection in Networks Using Page Rank Vectors
Community Detection in Networks Using Page Rank Vectors
ijbbjournal
17 Statistical Models for Networks
17 Statistical Models for Networks
Duke Network Analysis Center
Scalable community detection with the louvain algorithm
Scalable community detection with the louvain algorithm
Navid Sedighpour
08 Statistical Models for Nets I, cross-section
08 Statistical Models for Nets I, cross-section
Duke Network Analysis Center
06 Community Detection
06 Community Detection
Duke Network Analysis Center
Impact of Graphs and Network in Minimizing Project and Product Cost
Impact of Graphs and Network in Minimizing Project and Product Cost
The International Journal of Business Management and Technology
Community detection
Community detection
Scott Pauls
Group and Community Detection in Social Networks
Group and Community Detection in Social Networks
Kent State University
algorithms
algorithms
DikshaGupta535173
An improved graph drawing algorithm for email networks
An improved graph drawing algorithm for email networks
Zakaria Boulouard
StrucA final report
StrucA final report
Graeme Ramsey
Community detection algorithms
Community detection algorithms
Alireza Andalib
Quantum computing and machine learning overview
Quantum computing and machine learning overview
Colleen Farrelly
Predicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networks
Anvardh Nanduri
A Proposed Algorithm to Detect the Largest Community Based On Depth Level
A Proposed Algorithm to Detect the Largest Community Based On Depth Level
Eswar Publications
It’s a “small world” after all
It’s a “small world” after all
quanmengli
A Dependent Set Based Approach for Large Graph Analysis
A Dependent Set Based Approach for Large Graph Analysis
Editor IJCATR
Review Paper on Shared and Distributed Memory Parallel Algorithms to Solve Bi...
Review Paper on Shared and Distributed Memory Parallel Algorithms to Solve Bi...
JIEMS Akkalkuwa
MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
csandit
SCALABLE LOCAL COMMUNITY DETECTION WITH MAPREDUCE FOR LARGE NETWORKS
SCALABLE LOCAL COMMUNITY DETECTION WITH MAPREDUCE FOR LARGE NETWORKS
IJDKP
Taxonomy and survey of community
Taxonomy and survey of community
IJCSES Journal
Greedy Incremental approach for unfolding of communities in massive networks
Greedy Incremental approach for unfolding of communities in massive networks
IJCSIS Research Publications
More Related Content
What's hot
Community Detection in Networks Using Page Rank Vectors
Community Detection in Networks Using Page Rank Vectors
ijbbjournal
17 Statistical Models for Networks
17 Statistical Models for Networks
Duke Network Analysis Center
Scalable community detection with the louvain algorithm
Scalable community detection with the louvain algorithm
Navid Sedighpour
08 Statistical Models for Nets I, cross-section
08 Statistical Models for Nets I, cross-section
Duke Network Analysis Center
06 Community Detection
06 Community Detection
Duke Network Analysis Center
Impact of Graphs and Network in Minimizing Project and Product Cost
Impact of Graphs and Network in Minimizing Project and Product Cost
The International Journal of Business Management and Technology
Community detection
Community detection
Scott Pauls
Group and Community Detection in Social Networks
Group and Community Detection in Social Networks
Kent State University
algorithms
algorithms
DikshaGupta535173
An improved graph drawing algorithm for email networks
An improved graph drawing algorithm for email networks
Zakaria Boulouard
StrucA final report
StrucA final report
Graeme Ramsey
Community detection algorithms
Community detection algorithms
Alireza Andalib
Quantum computing and machine learning overview
Quantum computing and machine learning overview
Colleen Farrelly
Predicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networks
Anvardh Nanduri
A Proposed Algorithm to Detect the Largest Community Based On Depth Level
A Proposed Algorithm to Detect the Largest Community Based On Depth Level
Eswar Publications
It’s a “small world” after all
It’s a “small world” after all
quanmengli
A Dependent Set Based Approach for Large Graph Analysis
A Dependent Set Based Approach for Large Graph Analysis
Editor IJCATR
Review Paper on Shared and Distributed Memory Parallel Algorithms to Solve Bi...
Review Paper on Shared and Distributed Memory Parallel Algorithms to Solve Bi...
JIEMS Akkalkuwa
MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
csandit
What's hot
(19)
Community Detection in Networks Using Page Rank Vectors
Community Detection in Networks Using Page Rank Vectors
17 Statistical Models for Networks
17 Statistical Models for Networks
Scalable community detection with the louvain algorithm
Scalable community detection with the louvain algorithm
08 Statistical Models for Nets I, cross-section
08 Statistical Models for Nets I, cross-section
06 Community Detection
06 Community Detection
Impact of Graphs and Network in Minimizing Project and Product Cost
Impact of Graphs and Network in Minimizing Project and Product Cost
Community detection
Community detection
Group and Community Detection in Social Networks
Group and Community Detection in Social Networks
algorithms
algorithms
An improved graph drawing algorithm for email networks
An improved graph drawing algorithm for email networks
StrucA final report
StrucA final report
Community detection algorithms
Community detection algorithms
Quantum computing and machine learning overview
Quantum computing and machine learning overview
Predicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networks
A Proposed Algorithm to Detect the Largest Community Based On Depth Level
A Proposed Algorithm to Detect the Largest Community Based On Depth Level
It’s a “small world” after all
It’s a “small world” after all
A Dependent Set Based Approach for Large Graph Analysis
A Dependent Set Based Approach for Large Graph Analysis
Review Paper on Shared and Distributed Memory Parallel Algorithms to Solve Bi...
Review Paper on Shared and Distributed Memory Parallel Algorithms to Solve Bi...
MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
Similar to IRJET - Exploring Agglomerative Spectral Clustering Technique Employed for Social Network Community Detection, A Survey
SCALABLE LOCAL COMMUNITY DETECTION WITH MAPREDUCE FOR LARGE NETWORKS
SCALABLE LOCAL COMMUNITY DETECTION WITH MAPREDUCE FOR LARGE NETWORKS
IJDKP
Taxonomy and survey of community
Taxonomy and survey of community
IJCSES Journal
Greedy Incremental approach for unfolding of communities in massive networks
Greedy Incremental approach for unfolding of communities in massive networks
IJCSIS Research Publications
Community Detection in Networks Using Page Rank Vectors
Community Detection in Networks Using Page Rank Vectors
ijbbjournal
Web Graph Clustering Using Hyperlink Structure
Web Graph Clustering Using Hyperlink Structure
aciijournal
2011 IEEE Social Computing Nodexl: Group-In-A-Box
2011 IEEE Social Computing Nodexl: Group-In-A-Box
Marc Smith
New Similarity Index for Finding Followers in Leaders Based Community Detection
New Similarity Index for Finding Followers in Leaders Based Community Detection
IRJET Journal
IRJET- Link Prediction in Social Networks
IRJET- Link Prediction in Social Networks
IRJET Journal
AN GROUP BEHAVIOR MOBILITY MODEL FOR OPPORTUNISTIC NETWORKS
AN GROUP BEHAVIOR MOBILITY MODEL FOR OPPORTUNISTIC NETWORKS
csandit
Data Management.pptx
Data Management.pptx
NISHASOMSCS113
Web Based Fuzzy Clustering Analysis
Web Based Fuzzy Clustering Analysis
inventy
IRJET- A Survey on Link Prediction Techniques
IRJET- A Survey on Link Prediction Techniques
IRJET Journal
Application Areas of Community Detection: A Review : NOTES
Application Areas of Community Detection: A Review : NOTES
Subhajit Sahu
IRJET- Customer Segmentation from Massive Customer Transaction Data
IRJET- Customer Segmentation from Massive Customer Transaction Data
IRJET Journal
Garbage Classification Using Deep Learning Techniques
Garbage Classification Using Deep Learning Techniques
IRJET Journal
SDC: A Distributed Clustering Protocol
SDC: A Distributed Clustering Protocol
CSCJournals
Social Friend Overlying Communities Based on Social Network Context
Social Friend Overlying Communities Based on Social Network Context
IRJET Journal
Community detection in social networks an overview
Community detection in social networks an overview
eSAT Publishing House
Survey Paper on Clustering Data Streams Based on Shared Density between Micro...
Survey Paper on Clustering Data Streams Based on Shared Density between Micro...
IRJET Journal
Delta-Screening: A Fast and Efficient Technique to Update Communities in Dyna...
Delta-Screening: A Fast and Efficient Technique to Update Communities in Dyna...
Subhajit Sahu
Similar to IRJET - Exploring Agglomerative Spectral Clustering Technique Employed for Social Network Community Detection, A Survey
(20)
SCALABLE LOCAL COMMUNITY DETECTION WITH MAPREDUCE FOR LARGE NETWORKS
SCALABLE LOCAL COMMUNITY DETECTION WITH MAPREDUCE FOR LARGE NETWORKS
Taxonomy and survey of community
Taxonomy and survey of community
Greedy Incremental approach for unfolding of communities in massive networks
Greedy Incremental approach for unfolding of communities in massive networks
Community Detection in Networks Using Page Rank Vectors
Community Detection in Networks Using Page Rank Vectors
Web Graph Clustering Using Hyperlink Structure
Web Graph Clustering Using Hyperlink Structure
2011 IEEE Social Computing Nodexl: Group-In-A-Box
2011 IEEE Social Computing Nodexl: Group-In-A-Box
New Similarity Index for Finding Followers in Leaders Based Community Detection
New Similarity Index for Finding Followers in Leaders Based Community Detection
IRJET- Link Prediction in Social Networks
IRJET- Link Prediction in Social Networks
AN GROUP BEHAVIOR MOBILITY MODEL FOR OPPORTUNISTIC NETWORKS
AN GROUP BEHAVIOR MOBILITY MODEL FOR OPPORTUNISTIC NETWORKS
Data Management.pptx
Data Management.pptx
Web Based Fuzzy Clustering Analysis
Web Based Fuzzy Clustering Analysis
IRJET- A Survey on Link Prediction Techniques
IRJET- A Survey on Link Prediction Techniques
Application Areas of Community Detection: A Review : NOTES
Application Areas of Community Detection: A Review : NOTES
IRJET- Customer Segmentation from Massive Customer Transaction Data
IRJET- Customer Segmentation from Massive Customer Transaction Data
Garbage Classification Using Deep Learning Techniques
Garbage Classification Using Deep Learning Techniques
SDC: A Distributed Clustering Protocol
SDC: A Distributed Clustering Protocol
Social Friend Overlying Communities Based on Social Network Context
Social Friend Overlying Communities Based on Social Network Context
Community detection in social networks an overview
Community detection in social networks an overview
Survey Paper on Clustering Data Streams Based on Shared Density between Micro...
Survey Paper on Clustering Data Streams Based on Shared Density between Micro...
Delta-Screening: A Fast and Efficient Technique to Update Communities in Dyna...
Delta-Screening: A Fast and Efficient Technique to Update Communities in Dyna...
More from IRJET Journal
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
IRJET Journal
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
IRJET Journal
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
IRJET Journal
Effect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil Characteristics
IRJET Journal
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
IRJET Journal
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
IRJET Journal
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
IRJET Journal
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
IRJET Journal
A REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADAS
IRJET Journal
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
IRJET Journal
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
IRJET Journal
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
IRJET Journal
Survey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare System
IRJET Journal
Review on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridges
IRJET Journal
React based fullstack edtech web application
React based fullstack edtech web application
IRJET Journal
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
IRJET Journal
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
IRJET Journal
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
IRJET Journal
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
IRJET Journal
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
IRJET Journal
More from IRJET Journal
(20)
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
Effect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil Characteristics
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADAS
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
Survey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare System
Review on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridges
React based fullstack edtech web application
React based fullstack edtech web application
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Recently uploaded
Introduction to Robotics in Mechanical Engineering.pptx
Introduction to Robotics in Mechanical Engineering.pptx
hublikarsn
Computer Networks Basics of Network Devices
Computer Networks Basics of Network Devices
ChandrakantDivate1
Max. shear stress theory-Maximum Shear Stress Theory Maximum Distortional ...
Max. shear stress theory-Maximum Shear Stress Theory Maximum Distortional ...
ronahami
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
mphochane1998
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and properties
sarkmank1
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
KOUSTAV SARKAR
UNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptx
kalpana413121
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
ssuser89054b
Ground Improvement Technique: Earth Reinforcement
Ground Improvement Technique: Earth Reinforcement
Dr. Deepak Mudgal
Augmented Reality (AR) with Augin Software.pptx
Augmented Reality (AR) with Augin Software.pptx
Mustafa Ahmed
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Kandungan 087776558899
School management system project Report.pdf
School management system project Report.pdf
Kamal Acharya
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
Epec Engineered Technologies
Memory Interfacing of 8086 with DMA 8257
Memory Interfacing of 8086 with DMA 8257
subhasishdas79
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
SCMS School of Architecture
Electromagnetic relays used for power system .pptx
Electromagnetic relays used for power system .pptx
NANDHAKUMARA10
AIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech students
vanyagupta248
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
RashidFaridChishti
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
josephjonse
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
SCMS School of Architecture
Recently uploaded
(20)
Introduction to Robotics in Mechanical Engineering.pptx
Introduction to Robotics in Mechanical Engineering.pptx
Computer Networks Basics of Network Devices
Computer Networks Basics of Network Devices
Max. shear stress theory-Maximum Shear Stress Theory Maximum Distortional ...
Max. shear stress theory-Maximum Shear Stress Theory Maximum Distortional ...
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and properties
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
UNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptx
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
Ground Improvement Technique: Earth Reinforcement
Ground Improvement Technique: Earth Reinforcement
Augmented Reality (AR) with Augin Software.pptx
Augmented Reality (AR) with Augin Software.pptx
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
School management system project Report.pdf
School management system project Report.pdf
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
Memory Interfacing of 8086 with DMA 8257
Memory Interfacing of 8086 with DMA 8257
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
Electromagnetic relays used for power system .pptx
Electromagnetic relays used for power system .pptx
AIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech students
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
IRJET - Exploring Agglomerative Spectral Clustering Technique Employed for Social Network Community Detection, A Survey
1.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 07 Issue: 03 | Mar 2020 www.irjet.net p-ISSN: 2395-0072 © 2020, IRJET | Impact Factor value: 7.34 | ISO 9001:2008 Certified Journal | Page 5056 Exploring Agglomerative Spectral Clustering Technique Employed for Social Network Community Detection, A Survey Shafia Bashir1 and Manzoor Ahmad Chachoo2 1Department of Computer Science, University of Kashmir Srinagar, J&K, India. 2Department of Computer Science, University of Kashmir Srinagar, J&K, India. ---------------------------------------------------------------------------***---------------------------------------------------------------------- Abstract - Data mining from social networks by identifying actionable patterns has been an emerging and leading research. These patterns have been known as communities wherein a pattern is a densely interconnected group of the whole network. Various approaches and algorithms have been devised to identify such groups. This study introduced an agglomerative spectral clustering with edge weights and conductivity one of the famous clustering approach in recent years. This methodology agglomerates related nodes based on edge weights and eigenvector space. Moreover, to distinguish the densely interconnected groups during agglomeration. Conductance is utilized. This methodology proved to be efficient and showed better performance as compared to the state of the art approaches. Key words: Community structure, Probabilistic graphs, Spectral clustering 1. INTRODUCTION In the social network domain community identification is an emerging and challenging issue. Community detection in social networks depends on analyzing the network structure and identifying the people who interact much with one another than with others. Humans have natural tendency to make groups, within family, in locality and work places and exchange their views and ideas in text form. However the technology has improved to such an extent that nowadays ideas can be exchanged through multimedia. Social network analysts employ two kinds of mathematics tools to represent information among social actors on patterns of ties: graphs and matrices. Problems can be solved in almost any possible discipline using graphic designs. A graph G = (V, E) where V consists of vertices and E a set of unordered pairs of vertices called edges that that if an edge exists between the vertices Vi and Vj then the vertices Vi and Vj are related to each other and the edge between them is considered as Eij. Fig-1: Showing a simple graph with 10 vertices connected by edges.
2.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 07 Issue: 03 | Mar 2020 www.irjet.net p-ISSN: 2395-0072 © 2020, IRJET | Impact Factor value: 7.34 | ISO 9001:2008 Certified Journal | Page 5057 When modeling social networks as graphs, an entity is modeled as a node, and an edge is modeled on the relationship that links two entities. We can utilize graph models to show different people-to people relations.Everyperson is defined by a vertex in a given group of people.When two people know one another, an ed ge is used to bind these two people. However Matrix form is the most widely recognized form of data representation in social network analysis, because it is most suitable and convenient for many mathematical o perations. Matrices can be converted into graphs and vice versa. Using adjacency matrix and adjacency list are the most familiar ways to store a graph. Fig -2: Showing adjacency matrix An adjacency list shall be represented as an indexed list array. Every node has a list of unordered nodes that are neighbors of that node. Every edge is shown twice, one for source node and one for destination. Fig -3: Showing Adjacency list
3.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 07 Issue: 03 | Mar 2020 www.irjet.net p-ISSN: 2395-0072 © 2020, IRJET | Impact Factor value: 7.34 | ISO 9001:2008 Certified Journal | Page 5058 Social communities primarily consist of individuals from all fields of life. The community members are bonded together because of common interests like profession, hobby or location. Identifying these communities is a challenging task chiefly due to vast definitions of network community, intractability of methods, evaluation issues and the lacking of reliable and ground-truth standard. This study focussed on the community detection in social networks by employing agglomerative spectral clustering method which is simple and transparent in forming separable clusters from non-separable ones. Moreover the outline of the study is organized as: Section 2 addresses the findings and recent research in social networks related to detecting communities. Section 3 covers the agglomerative spectral clustering methodology. Lastly section 4 presents the discussion and conclusion of the study. 2. RELATED WORK The identification of social network community structures is a challenging task. Various types of methods have been implemented for revealing such community structures. The most popular approach to detect communities is clustering as it is applicable on different graph types like multilayer [2] and complex probabilistic graphs [3]. For large complex networks hierarchical clustering is utilized [4]. It automates the subgroup identification process by clustering those nodes which are similar. Then successive fusion of clusters takes place as long as all the nodes get fused into single leftover cluster. The goal is to identify cluster of vertices having high similarity. The result is a new similarity matrix [5]. Hierarchical clustering comprises of agglomerative stage [6, 7] and divisive stage [8]. The agglomerative stage follows a bottom-up approach where the clusters with high similarity are agglomerated iteratively into a single cluster. Various algorithms that utilized this approach are community detection based on neighbourhood overlap [9], Girvan-Newman [10] etc. However the divisive stage follows a top-down approach where a network initially is deemed to be single cluster and after few iterations the cluster gets divided into may clusters by removing the edges that connect most dissimilar vertices. Various algorithms that implemented this approach are label propagation algorithm [11], Louvain algorithm [12]. Identifying the closest people in the network is typically the key goal in social network research, which is generally done by the use of a visualization technique within a social network. Thus clustering can lead to the emergence of a potential technique for discovering more groups and clusters in complex social networks. In fact, it may provide more comprehensive information than simulation, including a group's closeness, extensive membership details in a group, and the social network relationship between groups. Though hierarchical clustering does not need the prior knowledge about the size and number of clusters yet it requires a well-explained similarity function hence decreases the community detection accuracy. Moreover the clustering may be unsatisfactory in case all the vertices are similar to one another. Therefore, community detection needs to be checked with some advanced formulation. 3. AGGLOMERATIVE SPECTRAL CLUSTERING This section presents the agglomerative spectral clustering with conductance method in detail. The eigenvector space is used to define the similarity of the nodes and agglomerate the more related nodes to create a new agglomerated node (which becomes a clustered community after some iteration)This new clustered community is then added with the graph and the modified graph is iterated unless and until the termination condition is satisfied. The termination condition reaches once the clustered community is lightly connected to outside and is more densely connected to inside. The agglomerative spectral clustering is a 3 stage process wherein the first stage original points are projected into the eigenvector feature space. The eigenvector feature space together with the no. of connecting edges between nodes is used for the evaluation of similarity within the nodes. In the final stage conductivity in between the node and its candidate is identified. The nodes are agglomerated to form clustered communities if and only if the conductivity improves. The conductivity is employed as the termination criteria and the edge weight is used to evaluate the most accurate similarity. The entire 3 stage procedure is iterated until no further agglomeration of nodes is required.
4.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 07 Issue: 03 | Mar 2020 www.irjet.net p-ISSN: 2395-0072 © 2020, IRJET | Impact Factor value: 7.34 | ISO 9001:2008 Certified Journal | Page 5059 Fig - 4: A framework showing node agglomeration The method improves both the accuracy and time complexity. Unlike most of the spectral clustering approaches which were applicable to synthetic networks only, agglomerative spectral clustering is well suited for real life social networks. Furthermore this method finds out vast application into the growing social network domain. 4. DISCUSSION and CONCLUSION From the study of traditional clustering methods it can be inferred that eigenvector space was not efficient to convey the similarity within the agglomerated nodes as the interconnected nodes were projected to similar locations in a feature space. Thus was difficult to differentiate similar projections. Further, there was no termination criterion for satisfied clusters. Thus agglomerative spectral clustering aimed to resolve both these issues wherein similar projections are differentiated by unequal edge connections among the nodes. Since the agglomerated nodes may have more than one edge connecting with one another (fig -4). Therefore, the more the nodes are tightly connected the more is the similarity. Similarity score is obtained as a mean of the edges within two nodes. Based on this similarity nodes are agglomerated iteratively which results in formation of cluster after some iteration and are termed as clustered community. When these agglomerated nodes (clustered community) are connected more densely inside compared to outside termination condition reaches. Thus a cluster is fairly treated as a good community. Though the agglomerative spectral clustering has better time complexity compared to other related methods yet the calculation of eigenvector space at every iteration slows down the computation time. The results discussed here present a comprehensive method for community detection however; further research is needed in this domain to achieve a mature stage. REFERENCES [1] U. U. Narantsatsralt, and S. Kang. (2017), “Social network community detection using agglomerative spectral clustering,” http://doi.org/10.1155/2017/3719428. [2] X. Dong, P. Frossard, and N. Nefedov, “Clustering on multi-layer graphs via Subspace analysis on grassmann manifolds,” IEEE Transactions on Signal Processing, vol. 62, no. 4, 2014. [3] G. Kollios, M. Potamias, and E. Terzi, “Clustering large probabilistic graphs,” IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 2, 2013. [4] A. Clauset, C. Moore, and M. E. J. Newman, “Hierarchical structure and the prediction of missing links in networks,” Nature, vol. 453, no.7191, pp. 98-101, 2008.
5.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 07 Issue: 03 | Mar 2020 www.irjet.net p-ISSN: 2395-0072 © 2020, IRJET | Impact Factor value: 7.34 | ISO 9001:2008 Certified Journal | Page 5060 [5] S. Fortunato, “Community detection in graphs," in Complex Networks and Systems Lagrange Laboratory, ISI Foundation, 2010. [6] M. C. Ramos, “Divisive and hierarchical clustering techniques to analyse variability of rainfall distribution patterns in a Mediterranean region,” Atmospheric Research, vol. 57, no. 2, pp. 123-138, 2001. [7] L. Lin, T. Luo, J. Fu, Z. Ji, and D. Xiao, “A new community detection based on agglomeration mechanism’” in Proceedings of the IEEE 2nd International Conference on Computing, Control and Industrial Engineering, PP. 352-355, August 2011. [8] M. Leng, J. Wang, P. Wang, and X. Chen, “Hierarchical agglomeration community detection algorithm via community similarity measures,” TELKOMNIKA Indonesian Journal of Electrical Engineering, vol. 10, no. 6, pp. 1510-1518, 2012. [9] N. Meghanathan, “A Greedy algorithm for neighborhood overlap-based community detection,” Algorithms, vol. 9, p. 8, 2016. [10] M. Girvan, and M. E. Newman, “Community structure in social and biological networks,” in Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821–7826, 2002. [11] U. N. Raghavan, R. Albert, and S. Kumara, “Near linear time algorithm to detect community structures in large-scale networks,” Physical Review E, vol. 76, 2007. [12] V.D. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre, “Fast unfolding of communities in large networks,” Journal of Statistical Mechanics: Theory and Experiment, 2008.
Download now