NDLI: Metaheuristic Approaches for the Blockmodel Problem

Content Provider	IEEE Xplore Digital Library
Author	Sundar, S. Singh, A.
Copyright Year	2007
Abstract	Blockmodel problem (BMP) deals with identifying structural similarities or equivalences among entities which, in turn, provide many insights into the structures or patterns of complex networks such as social networks. The objective of this problem is to find a small number of large blocks containing structural similarities or equivalences among entities in a given graph representing a complex network. In this paper, we present an evolutionary approach and a swarm intelligence approach for the BMP. The evolutionary approach consists of a steady-state grouping genetic algorithm (GA), whereas the swarm intelligence approach is based on the artificial bee colony (ABC) algorithm. The BMP is a grouping problem, i.e., a problem whose objective is to find an optimal assignment of entities according to a given fitness function into different groups subject to some constraints. Grouping GAs are especially designed to handle grouping problems as the traditional GA suffers from the problem of redundancy, context insensitivity, and schema disruption while handling grouping problems. Our ABC algorithm is also designed in such a manner that it tries to preserve grouping information as far as possible in order to find high-quality solutions. To our knowledge, this is the first application of the ABC algorithm for a problem with a variable number of groups. Computational results show the effectiveness of our approaches.
Sponsorship	IEEE Systems Council
Starting Page	1237
Ending Page	1247
Page Count	11
File Size	987974
File Format	PDF
ISSN	19328184
Volume Number	9
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Sociology Statistics Social network services Biological cells Genetic algorithms Algorithm design and analysis Steady-state steady-state grouping genetic algorithm (SSGGA) Artificial bee colony (ABC) algorithm blockmodel problem (BMP) social networks
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Control and Systems Engineering Information Systems Electrical and Electronic Engineering Computer Science Applications

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

Grouping Genetic Algorithm for the Blockmodel Problem

Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network

Optimal Reactive Power Dispatch using GA ACO ABC and BAT Algorithms

An Improved Artificial Bee Colony Algorithm for Optimal Design of Electromagnetic Devices

Artificial bee colony algorithm-neural networks for S-system models of biochemical networks approximation

Cluster based wireless sensor network routing using artificial bee colony algorithm

Multiple-global-best guided artificial bee colony algorithm for induction motor parameter estimation

Genetic and artificial bee colony algorithms for scheduling of multi-skilled manpower in combined manpower-vehicle routing problem

Optimal Distributed Generation Allocation and Sizing in Distribution Systems via Artificial Bee Colony Algorithm

Metaheuristic Approaches for the Blockmodel Problem

Similar Documents

Grouping Genetic Algorithm for the Blockmodel Problem

Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network

Optimal Reactive Power Dispatch using GA ACO ABC and BAT Algorithms

An Improved Artificial Bee Colony Algorithm for Optimal Design of Electromagnetic Devices

Artificial bee colony algorithm-neural networks for S-system models of biochemical networks approximation

Cluster based wireless sensor network routing using artificial bee colony algorithm

Multiple-global-best guided artificial bee colony algorithm for induction motor parameter estimation

Genetic and artificial bee colony algorithms for scheduling of multi-skilled manpower in combined manpower-vehicle routing problem

Optimal Distributed Generation Allocation and Sizing in Distribution Systems via Artificial Bee Colony Algorithm

Metaheuristic Approaches for the Blockmodel Problem