Graph Theory in Communication Network Analysis

2018 ◽  
Vol 9 (12) ◽  
pp. 2157-2164
Author(s):  
Maghy S J ◽  
Robinson Chelladurai
Keyword(s):  
Communication Network ◽  
Graph Theory ◽  
Network Analysis

scholarly journals Representation of Graph Theory in Students’ Communication Network at Female Students’ Dormitory of State Islamic Institute of Palopo

CAUCHY ◽  
2016 ◽  
Vol 4 (2) ◽  
pp. 95
Author(s):  
Muhammad Hajarul Aswad ◽  
Wahyuni Husain
Keyword(s):  
Communication Network ◽  
Graph Theory ◽  
Network Analysis ◽  
Network Structure ◽  
Significant Influence ◽  
Female Students ◽  
Path Distance

The application of Graph Theory Concept in Communication Network Analysis is interesting to observe. This research was carried out to learn how Communication Network structure was formed and who had necessary role in the network. It was explorative research and conducted at Female Students’ Dormitory of State Islamic Institute of Palopo (Asrama Putri IAIN Palopo). The results were interpreted by using Microsoft NodeXL Version 1.0.1.113. It was found that the communication network structure of female students’ who stayed at the Dormitory decentralized. It shows that each student had same opportunity to communicate one another directly or indirectly, which 4 to 9 path distance. It was also identified that from 110 people, Suarni was the student who had significant influence in the communication network.

scholarly journals ANALISIS JARINGAN KOMUNIKASI UNTUK MENUNJANG KEGIATAN PEMASARAN PADA INDUSTRI KECIL (COMMUNICATION NETWORK ANALYSIS TO SUPPORT SMALL INDUSTRY MARKETING)

IQTISHODUNA ◽  
2011 ◽  
Vol 2 (1) ◽  
Author(s):  
Hamidah Nayati Utami
Keyword(s):  
Communication Network ◽  
Network Analysis ◽  
Simple Random Sampling ◽  
Situational Factors ◽  
Communication Process ◽  
Marketing Activity ◽  
Industry Group ◽  
Medium Level ◽  
Small Industry ◽  
Individual Integration

Small industry marketing corelated with comunication process. There are communication process between consumer and producer. The situational factors are support the communication process in group. This situations are comnunication network, comnunication behavior, group cohessivity, size of group.  This research aimed to describe communication process and marketing activity on small industry group of ceramics, and to examine the correlation of communication process and marketing activity on small industry group of ceramics. This study was conducted the craftsmen of ceramics at Dau district, Malang Regency. Sample taken with simple random sampling method. Survey and interview technique were implemented among 25 craftsmen. Data was analyzed by using communication network analysis and tau Kendall. The results indicated that the craftsmen had a high level of individual connectedness, a medium level of Individual Integration, but Individual Diversity was low. The level of intensity of craftsman marketing activity was low. The results indicated that of individual connectedness, a medium level of Individual Integration, but Individual Diversity were low were correlated with craftsmen’s activity in promotion, product determining, placement, and pricing.

Communication Network Analysis of Project Teams in Korean Building Constructions

2013 ◽  
Vol 357-360 ◽  
pp. 2338-2341 ◽  
Author(s):  
Jae Yeob Kim ◽  
Sang Tae No ◽  
Yong Kyu Park
Keyword(s):  
Communication Network ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Construction Project ◽  
Project Teams ◽  
Degree Centrality ◽  
Analysis Program ◽  
Team Members ◽  
Communication Frequency

This study used social network analysis (SNA) in order to analyze communication relationship between project team members in typical cases of Korean building constructions. Data was collected by conducting a survey from key members of construction project teams. We analyzed and digitized degree centrality by using Netminer, a SNA analysis program. According to the result of analysis in communication frequency, intermediate managers such as construction deputy managers were shown the highest and architectural designers were shown the lowest. With respect to communication credibility, construction managers were shown the highest and architectural designers were shown to be low. We discovered that intermediate managers and construction managers of the construction teams play important role in the communication of project teams.

scholarly journals Group Measures and Modeling for Social Networks

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Vincent Levorato
Keyword(s):  
Complex System ◽  
Social Networks ◽  
Graph Theory ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Network Modeling ◽  
Complex Interactions ◽  
Social Network Modeling

Social network modeling is generally based on graph theory, which allows for study of dynamics and emerging phenomena. However, in terms of neighborhood, the graphs are not necessarily adapted to represent complex interactions, and the neighborhood of a group of vertices can be inferred from the neighborhoods of each vertex composing that group. In our study, we consider that a group has to be considered as a complex system where emerging phenomena can appear. In this paper, a formalism is proposed to resolve this problematic by modeling groups in social networks using pretopology as a generalization of the graph theory. After giving some definitions and examples of modeling, we show how some measures used in social network analysis (degree, betweenness, and closeness) can be also generalized to consider a group as a whole entity.

A Scheme on Fault-Tolerant Broadcasting for Directed Communication Network with Time Bounds

2012 ◽  
Vol 246-247 ◽  
pp. 398-402 ◽  
Author(s):  
Xiao Feng Zhu ◽  
Li Jun Yang ◽  
Fei Yan Zhou
Keyword(s):  
Communication Network ◽  
Graph Theory ◽  
Basic Problem ◽  
Fault Tolerant ◽  
Time Bounds

How to transmit quickly and accurately the messages to all nodes, this is the basic problem which urgently needs be resolved in the network. In this paper, the problem on fault-tolerant broadcasting for the directed communication network is studied. First the directed communication network is mapped to the digraph based on graph theory. Then a scheme on fault-tolerant broadcasting is obtained for directed communication network, and its time bounds are given.

scholarly journals Graph theory-based network analysis of regional uncertainties of the US Economy

2020 ◽  
Vol 540 ◽  
pp. 123064 ◽  
Author(s):  
Rangan Gupta ◽  
Chi-Keung (Marco) Lau ◽  
Xin Sheng
Keyword(s):  
Graph Theory ◽  
Network Analysis ◽  
Us Economy ◽  
The Us

An investigation into colour combination in paintings via graph theory

2019 ◽  
Vol 8 (4) ◽  
Author(s):  
Samaneh Jolany Vangah ◽  
Yousef Jamali ◽  
Mozaffar Jamali
Keyword(s):  
Image Processing ◽  
Graph Theory ◽  
Network Analysis ◽  
Visual Arts ◽  
Digital Image ◽  
Degree Distribution ◽  
Network Science ◽  
Node Centrality ◽  
Classification Of Images

Abstract In visual arts, painting is deeply reliant on the colour combination for its impact, depth and emotion. Recently, many studies have focused on image processing, regarding identification and classification of images, using some colour features such as saturation, hue, luminance and so forth. This study aims to delve into some of the painting styles from the perspective of graph theory and network science. We compared a number of famous paintings to find out the likely pattern that an artist uses for colour combination and juxtaposition. To achieve this aim, the digital image of a painting is converted to a graph where each vertex represents one of the painting’s colours. In this graph, two vertices would be adjacent if and only if the two relative colours could be found in at least two adjacent pixels in the digital image. Among the several tools for network analysis, clustering, node centrality and degree distribution are used. Outcomes showed that artists unconsciously are following subtle mathematical rules to reach harmony and coordination in their work.

Sign in / Sign up

Export Citation Format

Share Document