The world around us may be viewed as a network of entities interconnected via their social, econo... more The world around us may be viewed as a network of entities interconnected via their social, economic, and political interactions. These entities and their interactions form a social network. A social network is often modeled as a graph whose nodes represent entities, and edges represent interactions between these entities. These networks are characterized by the collective latent behavior that does not follow trivially from the behaviors of the individual entities in the network. One such behavior is the existence of hierarchy in the network structure, the sub-networks being popularly known as communities. Discovery of the community structure in a social network is a key problem in social network analysis as it refines our understanding of the social fabric. Not surprisingly, the problem of detecting communities in social networks has received substantial attention from the researchers. In this paper, we propose parallel implementations of recently proposed community detection algorithms that employ variants of the well-known quantum-inspired evolutionary algorithm (QIEA). Like any other evolutionary algorithm, a quantum-inspired evolutionary algorithm is also characterized by the representation of the individual, the evaluation function, and the population dynamics. However, individual bits called qubits, are in a superposition of states. As chromosomes evolve individually, the quantum-inspired evolutionary algorithms (QIEAs) are intrinsically suitable for parallelization. In recent years, programmable graphics processing units-GPUs, have evolved into massively parallel environments with tremendous computational power. NVIDIA R compute unified device architecture (CUDA R) technology, one of the leading general-purpose parallel computing architectures with hundreds of cores, can concurrently run thousands of computing threads. The paper proposes novel parallel implementations of quantum-inspired evolutionary algorithms in the field of community detection on CUDA-enabled GPUs. The proposed implementations employ a single-population fine-grained approach that is suited for massively parallel computations. In the proposed approach, each element of a chromosome is assigned to a separate thread. It is observed that the proposed algorithms perform significantly better than the benchmark algorithms. Further, the proposed parallel implementations achieve significant speedup over the serial versions. Due to the highly parallel nature of the proposed algorithms, an increase in the number of multiprocessors and GPU devices may lead to a further speedup.
This is the universal and scientific truth that males and females are different in the biological... more This is the universal and scientific truth that males and females are different in the biological aspect, but psychology proves through empirical researches, that they are different in psychological aspects too. The present research reveals that both gender (males and females) are differ in their personality traits. The sample comprised of 165 adolescence and early adults, their education is above the 12th standard, and the age range was between 17-26 years. To assess the personality traits of adolescence NEO-FFI by McCrae and Costa (1992) was used. T-test as used as a statistical tool. The finding reveals that there is a difference between males and females on the dimensions of big-five personality traits.
The present investigation is to explore the emotional intelligence of different blood groups (A+,... more The present investigation is to explore the emotional intelligence of different blood groups (A+, AB+, B+, and O+). Sample of the study consisted of college students of different blood groups (50 A+, 50 B+, 50 AB+, 50 O+). Their age range between 17-25 years. Their education was above 12th standards. To assess emotional intelligence ‘Emotional Intelligence Scale (EIS)’ by Anukool Hyde, Sanjyot Pethe, and Upinder Dhar was used. To test the hypothesis of the present investigation ANOVA was used. Finding of ANOVA reveals that there is significant difference among blood groups and emotional intelligence. Students who have B+ blood group scored higher on value orientation and who have AB+ blood group scored higher on empathy and emotional stability.
The present study is exploring the personality trait of different birth orders. Sample of the stu... more The present study is exploring the personality trait of different birth orders. Sample of the study consisted 60 college students of different birth order (20 first born, middle born, last born).there age ranged between 17- 26 years. Their education was at least graduation and above. Selected subjects were tested by questionnaire method their psychological dimensions of neuroticism, extraversion, openness, agreeableness, and conscientiousness to assess personality traits NEO-FFI questionnaire was used. Collected data was analyzed by using ANOVA. Finding reveals that there was significant difference between different birth orders on personality traits.
The world around us may be viewed as a network of entities interconnected via their social, econo... more The world around us may be viewed as a network of entities interconnected via their social, economic, and political interactions. These entities and their interactions form a social network. A social network is often modeled as a graph whose nodes represent entities, and edges represent interactions between these entities. These networks are characterized by the collective latent behavior that does not follow trivially from the behaviors of the individual entities in the network. One such behavior is the existence of hierarchy in the network structure, the sub-networks being popularly known as communities. Discovery of the community structure in a social network is a key problem in social network analysis as it refines our understanding of the social fabric. Not surprisingly, the problem of detecting communities in social networks has received substantial attention from the researchers. In this paper, we propose parallel implementations of recently proposed community detection algorithms that employ variants of the well-known quantum-inspired evolutionary algorithm (QIEA). Like any other evolutionary algorithm, a quantum-inspired evolutionary algorithm is also characterized by the representation of the individual, the evaluation function, and the population dynamics. However, individual bits called qubits, are in a superposition of states. As chromosomes evolve individually, the quantum-inspired evolutionary algorithms (QIEAs) are intrinsically suitable for parallelization. In recent years, programmable graphics processing units-GPUs, have evolved into massively parallel environments with tremendous computational power. NVIDIA R compute unified device architecture (CUDA R) technology, one of the leading general-purpose parallel computing architectures with hundreds of cores, can concurrently run thousands of computing threads. The paper proposes novel parallel implementations of quantum-inspired evolutionary algorithms in the field of community detection on CUDA-enabled GPUs. The proposed implementations employ a single-population fine-grained approach that is suited for massively parallel computations. In the proposed approach, each element of a chromosome is assigned to a separate thread. It is observed that the proposed algorithms perform significantly better than the benchmark algorithms. Further, the proposed parallel implementations achieve significant speedup over the serial versions. Due to the highly parallel nature of the proposed algorithms, an increase in the number of multiprocessors and GPU devices may lead to a further speedup.
This is the universal and scientific truth that males and females are different in the biological... more This is the universal and scientific truth that males and females are different in the biological aspect, but psychology proves through empirical researches, that they are different in psychological aspects too. The present research reveals that both gender (males and females) are differ in their personality traits. The sample comprised of 165 adolescence and early adults, their education is above the 12th standard, and the age range was between 17-26 years. To assess the personality traits of adolescence NEO-FFI by McCrae and Costa (1992) was used. T-test as used as a statistical tool. The finding reveals that there is a difference between males and females on the dimensions of big-five personality traits.
The present investigation is to explore the emotional intelligence of different blood groups (A+,... more The present investigation is to explore the emotional intelligence of different blood groups (A+, AB+, B+, and O+). Sample of the study consisted of college students of different blood groups (50 A+, 50 B+, 50 AB+, 50 O+). Their age range between 17-25 years. Their education was above 12th standards. To assess emotional intelligence ‘Emotional Intelligence Scale (EIS)’ by Anukool Hyde, Sanjyot Pethe, and Upinder Dhar was used. To test the hypothesis of the present investigation ANOVA was used. Finding of ANOVA reveals that there is significant difference among blood groups and emotional intelligence. Students who have B+ blood group scored higher on value orientation and who have AB+ blood group scored higher on empathy and emotional stability.
The present study is exploring the personality trait of different birth orders. Sample of the stu... more The present study is exploring the personality trait of different birth orders. Sample of the study consisted 60 college students of different birth order (20 first born, middle born, last born).there age ranged between 17- 26 years. Their education was at least graduation and above. Selected subjects were tested by questionnaire method their psychological dimensions of neuroticism, extraversion, openness, agreeableness, and conscientiousness to assess personality traits NEO-FFI questionnaire was used. Collected data was analyzed by using ANOVA. Finding reveals that there was significant difference between different birth orders on personality traits.
Uploads
Papers by Tamanna Gupta