research-article

Community Detection in Complex Networks using Randomisation

Authors:

J. S. Archana,

M. R. KaimalAuthors Info & Claims

ICONIAAC '14: Proceedings of the 2014 International Conference on Interdisciplinary Advances in Applied Computing

Article No.: 32, Pages 1 - 5

https://doi.org/10.1145/2660859.2660943

Published: 10 October 2014 Publication History

Get Access

Abstract

Community or modularity structures of a network are of interest as networks can have properties at the community level that are quite different from their properties at the level of the entire network. Thus the problem can be stated as one for natural community detection in complex networks using spectral analysis method on large datasets by inducing randomisation on networks and visualizing this information. The network data chosen is the YouTube dataset [9] based on the contact network between the users result in a complex network of 13723 nodes and 76765 edges. Since it is not possible to keep the entire data in the primary memory and to make it computationally less complex a randomised approach is proposed where the data is partitioned and processing thereafter results in an efficient manner.

References

[1]

An algorithm for the principal component analysis of large datasets, SIAM Journal on Scientific Computing, 33 (5): 2580--2594, 2011.

Digital Library

Google Scholar

[2]

Fragkiskos D Malliaros, MichalisVazirgiannis. "Clustering and Community Detection in Directed Networks: A Survey", Physics ReviewJournal (2013) 13080971, vol 1.

Google Scholar

[3]

Andrea Lacichinetti, Santo Fortunato. "Community DetectionAlgorithms:A Comparative Analysis". Physics Review Journal(2009)E80056117.

Google Scholar

[4]

Andrea Lacichinetti, Santo Fortunato. "Benchmark Graphs for Testing Community Detection Algorithms". Physics Review Journal(2008)08054770, vol 4, 2008.

Google Scholar

[5]

M.E.J.Newman. "Finding community structure in networks using the eigenvectors of matrices". Physics Review Journal (2006)E74036104.

Google Scholar

[6]

M.E.J.Newman. "Clustering and preferential attachment in growing networks". Physics Review Journal (2001)E64025102.

Google Scholar

[7]

Lei Tang, XufeiWang, Huan Liu. "Community detection in Multi-Dimensional Networks", http://www.public.asu.edu/huanliu/papers/tr-10-006.pdf.

Google Scholar

[8]

N. Halko, P. G. Martinsson, J. A. Tropp, "Finding Structure with Randomness:Probabilistic Algorithms for Constructing Approximate Matrix Decompositions", SIAM Journal, Vol. 53, No. 2, pp. 217--288.

Digital Library

Google Scholar

[9]

R. Zafarani and H. Liu, (2009). Social Computing Data Repository at ASU {http://socialcomputing.asu.edu}. Tempe, AZ: Arizona State University, School of Computing, Informatics and Decision Systems Engineering.

Google Scholar

Cited By

View all

S SDileep SManoj RM AHarikumar S(2023)Comparing the Effectiveness of Data Visualization Techniques for Discovering Disease Relationships in a Complex Network Dataset2023 7th International Conference on Trends in Electronics and Informatics (ICOEI)10.1109/ICOEI56765.2023.10125700(1486-1492)Online publication date: 11-Apr-2023
https://doi.org/10.1109/ICOEI56765.2023.10125700
Nair LCheriyan JSwaminathan J(2022)Microscopic Structural Analysis of Complex Networks: An Empirical Study Using MotifsIEEE Access10.1109/ACCESS.2022.316020610(33220-33229)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3160206
T MSajeev G(2021)Conductivity Based Agglomerative Spectral Clustering for Community Detection2021 Sixth International Conference on Image Information Processing (ICIIP)10.1109/ICIIP53038.2021.9702554(385-389)Online publication date: 26-Nov-2021
https://doi.org/10.1109/ICIIP53038.2021.9702554
Show More Cited By

Index Terms

Recommendations

Community detection in complex networks

With the rapidly growing evidence that various systems in nature and society can be modeled as complex networks, community detection in networks becomes a hot research topic in physics, sociology, computer society, etc. Although this investigation of ...
An Efficient Algorithm for Overlapping Community Detection in Complex Networks
GCIS '09: Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 01

Community structure is an important property of the complex networks. How to detect the communities is significant to understand the network structure and analyze the network properties. Many algorithms, such as K-L and GN, have been proposed to detect ...
Overlapping community structure detection in networks
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge management

Many systems in nature and human society take the form of networks with community structures. In this paper, we describe a simple algorithm COCD(Clique-based Overlapping Community Detection) to efficiently mine the overlapping communities in large-scale ...

Comments

Information & Contributors

Information

Published In

ICONIAAC '14: Proceedings of the 2014 International Conference on Interdisciplinary Advances in Applied Computing

October 2014

374 pages

ISBN:9781450329088

DOI:10.1145/2660859

General Chair:
P. Venkat Rangan,
Program Chair:
Bharat Jayaraman

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Amrita: Amrita Vishwa Vidyapeetham

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICONIAAC '14

ICONIAAC '14: International Conference on Interdisciplinary Advances in Applied Computing

October 10 - 11, 2014

Amritapuri, India

Acceptance Rates

ICONIAAC '14 Paper Acceptance Rate 69 of 176 submissions, 39%;

Overall Acceptance Rate 69 of 176 submissions, 39%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
77
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

S SDileep SManoj RM AHarikumar S(2023)Comparing the Effectiveness of Data Visualization Techniques for Discovering Disease Relationships in a Complex Network Dataset2023 7th International Conference on Trends in Electronics and Informatics (ICOEI)10.1109/ICOEI56765.2023.10125700(1486-1492)Online publication date: 11-Apr-2023
https://doi.org/10.1109/ICOEI56765.2023.10125700
Nair LCheriyan JSwaminathan J(2022)Microscopic Structural Analysis of Complex Networks: An Empirical Study Using MotifsIEEE Access10.1109/ACCESS.2022.316020610(33220-33229)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3160206
T MSajeev G(2021)Conductivity Based Agglomerative Spectral Clustering for Community Detection2021 Sixth International Conference on Image Information Processing (ICIIP)10.1109/ICIIP53038.2021.9702554(385-389)Online publication date: 26-Nov-2021
https://doi.org/10.1109/ICIIP53038.2021.9702554
Cheriyan JSajeev G(2020)An Improved PageRank Algorithm for Multilayer Networks2020 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)10.1109/CONECCT50063.2020.9198566(1-6)Online publication date: Jul-2020
https://doi.org/10.1109/CONECCT50063.2020.9198566
Advaith HAdarsh SAkshay GSreeram PSajeev G(2020)A Proximity Based Community Detection in Temporal Graphs2020 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)10.1109/CONECCT50063.2020.9198394(1-6)Online publication date: Jul-2020
https://doi.org/10.1109/CONECCT50063.2020.9198394
Gayathri RNair J(2017)Mapreduce model for finding closely knit communities in large scale networks2017 International Conference on Communication and Signal Processing (ICCSP)10.1109/ICCSP.2017.8286442(0663-0668)Online publication date: Apr-2017
https://doi.org/10.1109/ICCSP.2017.8286442

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations