NDLI: Detecting hierarchical community structures in social networks using integer linear programming

Content Provider	IEEE Xplore Digital Library
Author	Chun-Cheng Lin Jia-Rong Kang Jyun-Yu Chen Chien-Liang Chen
Copyright Year	2013
Description	Author affiliation: Dept. of Ind. Eng. & Manage., Nat. Chiao Tung Univ., Hsinchu, Taiwan (Chun-Cheng Lin; Jia-Rong Kang; Jyun-Yu Chen) \|\| Dept. of Comput. Sci. & Inf. Eng., Aletheia Univ., New Taipei, Taiwan (Chien-Liang Chen)
Abstract	Detection of hierarchical community structures is one of the most crucial tasks for analyzing complicated social networks. In a hierarchical community structure, the super node at a higher level represents a nested structure so that the relationship of subcommunities in a community can be observed. Most of the previous works focused on designing metaheuristics for detecting hierarchical community structures, which may be computationally efficient, but cannot always guarantee the community partition optimality. Hence, this paper proposes an integer linear programming model for detecting the hierarchical community structure in social networks, which takes into account the number of levels and the limit of community size of each level. Our experimental results show that our model can find a reasonable hierarchical community structure, where the interaction between communities at different levels can be comprehended more clearly.
Starting Page	1136
Ending Page	1140
File Size	1849872
Page Count	5
File Format	PDF
ISBN	9781479909865
DOI	10.1109/IEEM.2013.6962588
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-12-10
Publisher Place	Thailand
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Upper bound hierarchical community structure Social network services integer programming Communities Linear programming Social network Mathematical model community detection Periodic structures Mathematical programming
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A genetic algorithm approach for detecting hierarchical and overlapping community structure in dynamic social networks

Overlapping community detection model in collaborative networks

Detecting communities in topical semantic networks

Detecting Communities Using Social Ties

An Integer Programming Approach and Visual Analysis for Detecting Hierarchical Community Structures in Social Networks (2015)

Adaptive algorithms for detecting community structure in dynamic social networks

MEP — A robust algorithm for detecting communities in large scale social networks

Organized Crime Structures in Co-offending Networks

Generalized Louvain method for community detection in large networks

Detecting hierarchical community structures in social networks using integer linear programming

Similar Documents

A genetic algorithm approach for detecting hierarchical and overlapping community structure in dynamic social networks

Overlapping community detection model in collaborative networks

Detecting communities in topical semantic networks

Detecting Communities Using Social Ties

An Integer Programming Approach and Visual Analysis for Detecting Hierarchical Community Structures in Social Networks (2015)

Adaptive algorithms for detecting community structure in dynamic social networks

MEP — A robust algorithm for detecting communities in large scale social networks

Organized Crime Structures in Co-offending Networks

Generalized Louvain method for community detection in large networks

Detecting hierarchical community structures in social networks using integer linear programming