• Kyungpook Mathematical Journal
• /
• 제61권1호
• /
• pp.61-74
• /
• 2021

Let G = (V, E) be a connected graph. The eccentric connectivity index of G is defined by ��C (G) = ∑u∈V (G) deg(u)e(u), where deg(u) and e(u) denote the degree and eccentricity of the vertex u in G, respectively. In this paper, we introduce a new formulation of ��C that will be called the distance eccentric connectivity index of G and defined by $${\xi}^{De}(G)\;=\;{\sum\limits_{u{\in}V(G)}}\;deg^{De}(u)e(u)$$ where degDe(u) denotes the distance eccentricity degree of the vertex u in G. The aim of this paper is to introduce and study this new topological index. The values of the eccentric connectivity index is calculated for some fundamental graph classes and also for some graph operations. Some inequalities giving upper and lower bounds for this index are obtained.

• 대한교통학회지
• /
• 제28권3호
• /
• pp.85-98
• /
• 2010

대중교통 네트워크가 점점 더 복합수단화됨에 따라 네트워크의 연계성이 중요한 개념으로 대두되고 있다. 본 연구에서는 복합수단 대중교통 네트워크의 연계성을 평가하는 계량모형을 제시하였다. 이를 위하여 우선 대중교통 노선의 평가지표로 노선연장, 수송용량, 통행속도를 선정하고 이들의 곱을 노선의 연계강도로 정의하였다. 또한 사회 네트워크 분석에서 사용되는 노드의 중심성 지표 중 하나인 degree centrality 개념을 대중교통 네트워크에 적합하게 수정하였다. 노선의 연계강도와 그 노선이 서비스하는 정류장의 degree centrality를 접목하여 정류장의 연계정도를 나타내는 지수를 개발하였다. 이를 토대로 복합수단 대중교통 네트워크 내의 노선 및 지역의 연계성 지수도 도출하였다. 또한 정류장의 연계성 지수와 이용자수용비율 함수를 이용하여 환승센터의 연계성을 평가하는 방법도 제시하였다. 사례연구 결과 본 연구에서 개발된 연계성 평가 모형은 복합수단 대중교통 네트워크의 특성을 제대로 반영하고 있으며, 대중교통 네트워크 내의 정류장, 노선, 지역의 연계성을 적절하게 평가할 수 있고, 또한 환승센터의 서비스수준 산정에 활용될 수 있음을 확인하였다.

• 대한인간공학회지
• /
• 제33권5호
• /
• pp.377-386
• /
• 2014

Objective: In this study, we used resting-state fMRI data to map differences in functional connectivity between a comprehensive set of 8 distinct cortical and subcortical brain regions in healthy controls and Internet addicts. We also investigated the relationship between resting state connectivity strength and the level of psychopathology (ex. score of internet addiction scale and score of Barratt impulsiveness scale). Background: There is a lot of evidence of relationship between Internet addiction and impaired inhibitory control. Clinical evidence suggests that Internet addicts have a high level of impulsivity as measured by behavioral task of response inhibition and a self report questionnaire. Method: 15 Internet addicts and 15 demographically similar non-addicts participated in the current resting-state fMRI experiment. For the connectivity analysis, regions of interests (ROIs) were defined based on the previous studies of addictions. Functional connectivity assessment for each subject was obtained by correlating time-series across the ROIs, resulting in $8{\times}8$ matrixs for each subject. Within-group, functional connectivity patterns were observed by entering the z maps of the ROIs of each subject into second-level one sample t test. Two sample t test was also performed to examine between group differences. Results: Between group, the analysis revealed that the connectivity in between the orbito frontal cortex and inferior parietal cortex, between orbito frontal cortex and putamen, between the orbito frontal cortex and anterior cingulate cortex, between the insula and anterior cingulate cortex, and between amydgala and insula was significantly stronger in control group than in the Internet addicts, while the connectivity in between the orbito frontal cortex and insula showed stronger negative correlation in the Internet addicts relative to control group (p < 0.001, uncorrected). No significant relationship between functional connectivity strength and current degree of Internet addiction and degree of impulsitivy was seen. Conclusion: This study found that Internet addicts had declined connectivity strength in the orbitofrontal cortex (OFC) and other regions (e.g., ACC, IPC, and insula) during resting-state. It may reflect deficits in the OFC function to process information from different area in the corticostriatal reward network. Application: The results might help to develop theoretical modeling of Internet addiction for Internet addiction discrimination.

• 대한교통학회지
• /
• 제27권5호
• /
• pp.75-82
• /
• 2009

항공운송 시장은 항공사의 수많은 네트워크로 구성되어 있으며 공항은 이들 항공사들이 터를 잡고 있는 곳이다. 지금까지 항공시장의 분석은 주로 항공사나 공항을 대상으로 효율성을 평가하고 경쟁력을 비교하여 왔으며, 그 지표로서 노선수, 여객수, 환승률, 수익, 비용 등을 사용해왔다. 그러나 공항이 구축한 네트워크 자체의 특성을 가지고 분석한 경우는 드물었다. 본 연구는 공항을 중심으로 연결되어 있는 공항 네트워크를 대상으로 사회과학, 물리학, 컴퓨터공학 등 다양한 분야에서 활용되고 있는 네트워크의 특성 분석 방법론을 적용하고자 하였다. 본 연구의 네트워크 범위는 한국, 중국, 일본 등 3국의 통합된 항공운송시장으로 가정하였다. 네트워크의 특성 분석은 '연결정도', '근접도'. '매개중심성' 등 3개 요소로 나누어 이루어졌고 그 결과 연결정도와 근접도가 모두 우수한 공항으로는 인천공항이 선정되었다. 향후 한중일의 통합운송시장이 실현될 경우, 중요성이 커질 공항으로는 중국의 선양공항으로 보았다. 일본의 공항들은 연결정도에서는 강하나 근접도와 매개중심성 측면에서 중국의 주요 공항보다는 상대적으로 열악한 것으로 나타났다.

• Journal of applied mathematics & informatics
• /
• 제34권3_4호
• /
• pp.221-225
• /
• 2016

For a connected graph G = (V, E), its inverse degree is defined as $\sum_{{\upsilon}{\in}{V}}^{}\frac{1}{d(\upsilon)}$. Using an upper bound for the inverse degree of a graph obtained by Cioabă in [4], we in this note present sufficient conditions for some Hamiltonian properties and k-connectivity of a graph.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.462-465
• /
• 2000

It is important to compress three dimensional (3D) data efficiently, since 3D data are too large to store or transmit in general. In this paper, we propose a lossless compression algorithm of the 3D mesh connectivity, based on the vertex degree. Most techniques for the 3D mesh compression treat the connectivity and the geometric separately, but our approach attempts to exploit the geometric information for compressing the connectivity information. We use the geometric angle constraint of the vertex fanout pattern to predict the vertex degree, so the proposed algorithm yields higher compression efficiency than the conventional algorithms.

• Kyungpook Mathematical Journal
• /
• 제43권4호
• /
• pp.567-577
• /
• 2003

In this paper, we classify the Steinhaus graphs with minimum degree two.

• 대한불안의학회지
• /
• 제10권2호
• /
• pp.143-150
• /
• 2014

Objective : The subgenual cingulate cortex, a part of default-mode network, has been known to playa key role in the pathophysiology of depression. The previous studies have reported abnormal functional connectivity between the subgenual cingulate cortex and other brain regions in the patients with depression. The goal of this shldy was to explore the resting-state functional connectivity of the subgenual cingulate cortex between the patients with depression and healthy subjects. Methods : Twenty patients with major depression and age- and sex-matched 20 healthy subjects underwent 5-minute resting state fMRI scans. The functional connectivity map in each subject was acquired using seed-based correlation analysis with the seed located in the subgenual cingulate cortex (Talairach coordinates; x=-10, y=5, z=-10). The functional connectivity maps were calculated using AFNI and compared between the patient and healthy subject group via two-sample T-test using 3dttest++ in AFNI package. Results : Functional connectivity was decreased between the subgenual cingulate cortex and both sides of fusiform gyrus in depressed subjects. Connectivity was also decreased between the subgenual cingulate cortex and the left cerebellum in the patient group. There was no correlation between the severity of depression and the degree of functional connectivity between the subgenual cingulate cortex and the regions showing decreased functional connectivity. Conclusion : Decreased resting-state functional connectivity between the subgenual cingulate cortex and both sides of fusiform gyrus, and decreased connectivity between the subgenual cingulate cortex and the left cerebellum found in the patients with major depression in comparison to the healthy subjects might be related to abnormal emotional and cognitive processing of depressed patients.

• 대한기계학회논문집A
• /
• 제29권7호
• /
• pp.990-997
• /
• 2005

The objective of this paper is to present the element connectivity parameterization (ECP) fur three dimensional problems. In the ECP method, a continuum structure is viewed as discretized finite elements connected by zero-length elastic links whose stiffness values control the degree of inter-element connectivity. The ECP method can effectively avoid the formation of the low-density unstable elements. These elements appear when the standard element density method is used for geometrical nonlinear problems. In this paper, this ECP method developed fur two-dimensional problems is expanded to the design of three-dimensional geometrical nonlinear structures. Among others, the automatic procedure converting standard finite element models to the models suitable for the ECP approach is developed and applied for optimization problems defined on general three-dimensional design domains.

• 대한교통학회지
• /
• 제28권4호
• /
• pp.129-139
• /
• 2010

본 연구에서는 도로 네트워크에서 노드의 연계성 평가 모형을 제시하였다. 우선 두 노드 간의 경로 수, 경로의 굴곡도, 설계속도 및 용량을 고려하여 노드 간 연계성 지수를 정의하였다. 노드의 연계성은 그 노드와 타 대상 노드들 간의 연계성 지수의 가중 평균으로 산출되는데, 여기서 대상 노드들과의 연결 가중치는 통행수요와 거리에 의해 결정된다. 본 연구에서 개발한 연계성 평가 모형을 가상 가로망에 적용한 결과 모형이 적용 가능하고 적정한 결과를 산출하는 것을 확인할 수 있었다. 본 연구의 연계성 평가 모형은 통행 단위를 통일시키고 철도 링크의 용량 산정 문제를 해결하면 철도 네트워크를 포함하는 통합 교통 네트워크의 연계성 분석에도 활용될 수 있다.