Network Analysis of World Subway Systems Using Updated Graph Theory

2009 ◽  
Vol 2112 (1) ◽  
pp. 17-25 ◽  
Author(s):  
Sybil Derrible ◽  
Christopher Kennedy
Keyword(s):  
Graph Theory ◽  
Network Analysis

Some Relevant Aspects of Network Analysis and Graph Theory

2008 ◽  
pp. 361-424 ◽  
Author(s):  
Geoffrey S. Canright ◽  
Kenth Engø-Monsen
Keyword(s):  
Graph Theory ◽  
Network Analysis

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.

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.

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 TEACHER ILLNESS: A SEMANTIC NETWORK ANALYSIS BASED ON GRAPH THEORY

2019 ◽  
Vol 20 (3) ◽  
pp. 682-697
Author(s):  
Andréa Couto ◽  
Maély Ramos ◽  
Enizete Ferreira ◽  
Maria Furtado ◽  
Jamille Silva
Keyword(s):  
Graph Theory ◽  
Network Analysis ◽  
Semantic Network ◽  
Semantic Network Analysis

scholarly journals Spatial Network Analysis of Pathogen Spread in Korean Rice Farming Areas Using Graph Theory

2013 ◽  
Vol 15 (4) ◽  
pp. 201-209
Author(s):  
Wanmo Kang ◽  
Dowon Lee ◽  
Chan-Ryul Park
Keyword(s):  
Graph Theory ◽  
Network Analysis ◽  
Spatial Network ◽  
Rice Farming ◽  
Spatial Network Analysis ◽  
Korean Rice

scholarly journals Network Analysis as a Powerful Approach to Analyse the Operational Environment

2020 ◽  
Vol 25 (3) ◽  
pp. 245-252
Author(s):  
Martin Hristov
Keyword(s):  
Graph Theory ◽  
Network Analysis ◽  
Complex Networks ◽  
Network Structure ◽  
Operational Environment ◽  
Powerful Approach ◽  
Alternative Approaches

AbstractIn times of information flooding us from everywhere and in an environment of increasingly complex and difficult to understand systems that our forces face in the operational environment, there is a need for alternative approaches to analyzing the environment and its participants. This approach meets key requirements and provides new and in-depth knowledge of systems. Network analysis is an approach based on graph theory that is applicable to the analysis of any system or process with a network structure. The network analysis toolkit is suitable for highlighting “important” players or elements in complex networks invisible at first glance, according to various criteria set in the term “important”.

scholarly journals A Graph Theory Based Systematic Literature Network Analysis

2018 ◽  
Vol 08 (05) ◽  
pp. 960-980 ◽  
Author(s):  
Murugaiyan Pachayappan ◽  
Ramakrishnan Venkatesakumar
Keyword(s):  
Graph Theory ◽  
Network Analysis

Emerging Forms of Collaboration

2016 ◽  
pp. 69-99
Author(s):  
Alexandra Antonopoulou ◽  
Eleanor Dare
Keyword(s):  
Graph Theory ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Community Of Practice ◽  
Motion Capture ◽  
Interaction Design ◽  
Collaborative Technologies ◽  
Custom Made ◽  
New Form

The chapter will outline the implications of two projects, namely the ‘Phi Books' (2008) and the ‘Digital Dreamhacker' (2011). These novel projects serve here as case studies for investigating new and challenging ways of advancing collaborative technologies, using in particular, Communities of Practice and insights gained from both embodiment and graph theory (social network analysis) as well as design. Both projects were developed collaboratively, between a computer programmer and a designer and a wider community of practice, consisting of other artists, writers, technologists and designers. The two systems that resulted also acted as methodologies, instigated by the authors with a view to facilitate, explore and comment on the act of collaboration. Both projects are multi-disciplinary, spanning ideas and techniques from mathematics and art, design and computer programming. The projects deploy custom-made software and fiction enmeshed structures, drawing upon methodologies that are embedded with dreams and stories while at the same time being informed by cutting-edge research into human behaviour and interaction design. The chapter will investigate how the projects deployed techniques and theoretical insights from social network analysis as well as motion capture technology and the wider concept of a Community of Practice, to extend and augment existing collaborative methods. The chapter draws upon Wenger et al (2002), as well as Siemens (2014) and Borgatti et al (2009), and will explore the idea of a new form of collective social and technological collaborative grammar, deploying gesture as well as Social Network Analysis. Moreover, the featured projects provide insights into the ways in which digital technology is changing society, and in turn, the important ways in which technology is embedded with the cultural and economic prerogatives of increasingly globalized cultures.

Sign in / Sign up

Export Citation Format

Share Document