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

Promote Mobile Banking Services by using National Smart Card Capabilities and NFC Technology

By the mobile banking system and install an application on the mobile phone can be done without visiting the bank and at any hour of the day, get some banking operations such as account balance, transfer funds and pay bi...

Design, Implementation and Evaluation of Multi-terminal Binary Decision Diagram based Binary Fuzzy Relations

Elimination of redundancies in the memory representation is necessary for fast and efficient analysis of large sets of fuzzy data. In this work, we use MTBDDs as the underlying data-structure to represent fuzzy sets and...

Speech Intelligibility Improvement in Noisy Environments for Near-End Listening Enhancement

A new speech intelligibility improvement method for near-end listening enhancement in noisy environments is proposed. This method improves speech intelligibility by optimizing energy correlation of one-third octave bands...

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...

Cover Selection Steganography Via Run Length Matrix and Human Visual System

A novel approach for steganography cover selection is proposed, based on image texture features and human visual system. Our proposed algorithm employs run length matrix to select a set of appropriate images from an imag...

Download PDF file
  • EP ID EP211798
  • DOI -
  • Views 122
  • Downloads 0

How To Cite

Saeed NasehiMoghaddam, Mehdi Ghazanfari, Babak Teimourpour (2017). A Hybrid Cuckoo Search for Direct Blockmodeling. Journal of Information Systems and Telecommunication, 5(2), 66-76. https://www.europub.co.uk/articles/-A-211798