A Hybrid Cuckoo Search for Direct Blockmodeling
Journal Title: Journal of Information Systems and Telecommunication - Year 2017, Vol 5, Issue 2
Abstract
As a way of simplifying, size reducing and making sense of the structure of each social network, blockmodeling consists of two major, essential components: partitioning of actors to equivalence classes, called positions, and clarifying relations between and within positions. Partitioning of actors to positions is done variously and the ties between and within positions can be represented by density matrices, image matrices and reduced graphs. While actor partitioning in classic blockmodeling is performed by several equivalence definitions, such as structural and regular equivalence, generalized blockmodeling, using a local optimization procedure, searches the best partition vector that best satisfies a predetermined image matrix. The need for known predefined social structure and using a local search procedure to find the best partition vector fitting into that predefined image matrix, makes generalized blockmodeling be restricted. In this paper, we formulate blockmodel problem and employ a genetic algorithm to search for the best partition vector fitting into original relational data in terms of the known indices. In addition, during multiple samples and various situations such as dichotomous, signed, ordinal or interval valued relations, and multiple relations the quality of results shows better fitness to original relational data than solutions reported by researchers in classic, generalized, and stochastic blockmodeling field.
Authors and Affiliations
Saeed NasehiMoghaddam, Mehdi Ghazanfari, Babak Teimourpour
Keywords
Related Articles
- EP ID EP211798
- DOI -
- Views 109
- Downloads 0
A Low-Jitter 20-110MHz DLL Based on a Simple PD and Common-Mode Voltage Level Corrected Differential Delay Elements
In this paper, a 16-phases 20MHz to 110MHz low jitter delay locked loop, DLL, is proposed in a 0.35µm CMOS process. A sensitive open loop phase detector, PD, is introduced based on a novel idea to simply detect small pha...
Referral Traffic Analysis: A Case Study of the Iranian Students' News Agency (ISNA)
Web traffic analysis is a well-known e-marketing activity. Today most of the news agencies have entered the web providing a variety of online services to their customers. The number of online news consumers is also incre...
ANFIS Modeling to Forecast Maintenance Cost of Associative Information Technology Services
Adaptive Neuro Fuzzy Inference System (ANFIS) was developed for quantifying Information Technology (IT) Generated Services perceptible by business users. In addition to forecasting, IT cost related to system maintenance...
Node Classification in Social Network by Distributed Learning Automata
The aim of this article is improving the accuracy of node classification in social network using Distributed Learning Automata (DLA). In the proposed algorithm using a local similarity measure, new relations between node...
Load Balanced Spanning Tree in Metro Ethernet Networks
Spanning Tree Protocol (STP) is a link management standard that provides loop free paths in Ethernet networks. Deploying STP in metro area networks is inadequate because it does not meet the requirements of these network...