KR101470890B1 - Mobile apparatus, method of networking using the same and network system having the same - Google Patents

Mobile apparatus, method of networking using the same and network system having the same Download PDF

Info

Publication number
KR101470890B1
KR101470890B1 KR1020130001279A KR20130001279A KR101470890B1 KR 101470890 B1 KR101470890 B1 KR 101470890B1 KR 1020130001279 A KR1020130001279 A KR 1020130001279A KR 20130001279 A KR20130001279 A KR 20130001279A KR 101470890 B1 KR101470890 B1 KR 101470890B1
Authority
KR
South Korea
Prior art keywords
node
betweenness
ego
matrix
hop
Prior art date
Application number
KR1020130001279A
Other languages
Korean (ko)
Other versions
KR20140089248A (en
Inventor
한연희
김찬명
김용환
강인석
Original Assignee
한국기술교육대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국기술교육대학교 산학협력단 filed Critical 한국기술교육대학교 산학협력단
Priority to KR1020130001279A priority Critical patent/KR101470890B1/en
Publication of KR20140089248A publication Critical patent/KR20140089248A/en
Application granted granted Critical
Publication of KR101470890B1 publication Critical patent/KR101470890B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G21—NUCLEAR PHYSICS; NUCLEAR ENGINEERING
    • G21D—NUCLEAR POWER PLANT
    • G21D3/00—Control of nuclear power plant
    • G21D3/04—Safety arrangements
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F16—ENGINEERING ELEMENTS AND UNITS; GENERAL MEASURES FOR PRODUCING AND MAINTAINING EFFECTIVE FUNCTIONING OF MACHINES OR INSTALLATIONS; THERMAL INSULATION IN GENERAL
    • F16K—VALVES; TAPS; COCKS; ACTUATING-FLOATS; DEVICES FOR VENTING OR AERATING
    • F16K5/00—Plug valves; Taps or cocks comprising only cut-off apparatus having at least one of the sealing faces shaped as a more or less complete surface of a solid of revolution, the opening and closing movement being predominantly rotary
    • F16K5/06—Plug valves; Taps or cocks comprising only cut-off apparatus having at least one of the sealing faces shaped as a more or less complete surface of a solid of revolution, the opening and closing movement being predominantly rotary with plugs having spherical surfaces; Packings therefor
    • F16K5/0647—Spindles or actuating means
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E30/00—Energy generation of nuclear origin
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E30/00—Energy generation of nuclear origin
    • Y02E30/30—Nuclear fission reactors

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mechanical Engineering (AREA)
  • Business, Economics & Management (AREA)
  • Emergency Management (AREA)
  • Plasma & Fusion (AREA)
  • High Energy & Nuclear Physics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

모바일 장치는 Expanded Ego Network 판단부 및 Betweenness 계산부를 포함한다. Expanded Ego Network 판단부는 Ego, Ego로부터 한 단계 이웃한 1-HOP 노드 및 Ego로부터 두 단계 이웃한 2-HOP 노드를 포함하는 Expanded Ego Network를 형성한다. Betweenness 계산부는 Expanded Ego 네트워크를 이용하여 Betweenness를 계산한다. The mobile device includes an Expanded Ego Network determination unit and a Betweenness calculation unit. The Expanded Ego Network Decision Unit forms an Expanded Ego Network that includes two 1-HOP nodes from the Ego, one neighbor from the Ego, and two 2-HOP nodes from the Ego. The Betweenness Calculator calculates the Betweenness using the Expanded Ego network.

Description

모바일 장치, 이를 이용하는 네트워킹 방법 및 이를 포함하는 네트워크 시스템 {MOBILE APPARATUS, METHOD OF NETWORKING USING THE SAME AND NETWORK SYSTEM HAVING THE SAME}TECHNICAL FIELD [0001] The present invention relates to a mobile device, a networking method using the same, and a network system including the same. BACKGROUND OF THE INVENTION [0002]

본 발명은 모바일 장치에 관한 것으로, 보다 상세하게는 매개 중심성(BETWEENNESS)을 판단할 수 있는 모바일 장치, 이를 이용하는 네트워킹 방법 및 이를 포함하는 네트워크 시스템에 관한 것이다. BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a mobile device, and more particularly, to a mobile device capable of determining a center of attention (BETWEENESS), a networking method using the same, and a network system including the same.

최근 소셜 네트워크와 관련하여 많은 연구가 진행되고 있다. 그 중에서도 특정 그룹 내에서 개인 혹은 집단의 중요성을 정의하고 판별하는 연구는 소셜 네트워크의 핵심이라고 할 수 있다. Recently, a lot of research is going on regarding social networks. Among them, the research that defines and identifies the importance of individuals or groups within a particular group is the core of social networks.

특정 그룹 내에서 개인 혹은 집단의 중요성을 측정하는 주요 척도로는 매개 중심성(BETWEENNESS)이 있다. 하지만 점차 많은 개인 혹은 집단이 출현하고 수많은 관계를 맺음에 따라 이들의 중요성을 측정하고 활용하는 일이 쉽지 않으며 측정 가능하다 하더라도 지나치게 많은 오버 헤드가 발생하는 문제점이 있다. A key measure of the importance of individuals or groups within a particular group is mediation centeness (BETWEENNESS). However, it is not easy to measure and utilize the importance of these individuals and groups as many individuals or groups come into being, and even if they are measurable, there is a problem that excessive overhead occurs.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은 Betweenness를 상대적으로 쉽게 판단할 수 있는 모바일 장치를 제공하는 것이다. An object of the present invention is to provide a mobile device capable of relatively easily determining the Betweenness.

본 발명의 다른 목적은 상기 모바일 장치를 이용하는 네트워킹 방법을 제공하는 것이다. It is another object of the present invention to provide a networking method using the mobile device.

본 발명의 또 다른 목적은 상기 모바일 장치를 포함하는 네트워크 시스템을 제공하는 것이다. It is still another object of the present invention to provide a network system including the mobile device.

상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 모바일 장치는 Expanded Ego Network 판단부 및 Betweenness 계산부를 포함한다. 상기 Expanded Ego Network 판단부는 Ego, 상기 Ego로부터 한 단계 이웃한 1-HOP 노드 및 상기 Ego로부터 두 단계 이웃한 2-HOP 노드를 포함하는 Expanded Ego Network를 형성한다. 상기 Betweenness 계산부는 상기 Expanded Ego 네트워크를 이용하여 Betweenness를 계산한다. According to an aspect of the present invention, there is provided a mobile device including an expanded ego network determination unit and a ratio calculating unit. The Expanded Ego Network determination unit forms an Expanded Ego Network including an Ego, a 1-neighbor HOP node from the Ego, and a 2-HOP node that is two neighboring from the Ego. The Betweenness calculation unit calculates the Betweenness using the Expanded Ego network.

본 발명의 일 실시예에서, 상기 모바일 장치는 상기 1-HOP 노드를 판단하는 1-HOP 판단부 및 상기 1-HOP 노드로부터 한 단계 이웃한 노드의 정보를 수신하는 송수신부를 더 포함할 수 있다.In one embodiment of the present invention, the mobile device may further include a 1-HOP determination unit for determining the 1-HOP node and a transceiver for receiving information of a neighboring node from the 1-HOP node.

본 발명의 일 실시예에서, 상기 Betweenness 계산부는 상기 1-HOP 노드 간의 제1 Betweenness 팩터, 상기 1-HOP 노드와 상기 2-HOP 노드 간의 제2 Betweenness 팩터 및 상기 2-HOP 노드 간의 제3 Betweenness 팩터를 이용하여 상기 Betweenness를 계산할 수 있다.In one embodiment of the present invention, the Betweenness calculator calculates a first Betweenness factor between the 1-HOP nodes, a second Betweenness factor between the 1-HOP node and the 2-HOP node, and a third Betweenness factor between the 2-HOP nodes, The Betweenness can be calculated.

본 발명의 일 실시예에서, 상기 제1 Betweenness 팩터는 상기 Expanded Ego Network 내의 모든 노드 간의 인접 행렬이 A일 때,

Figure 112013001167979-pat00001
행렬을 이용하여 계산될 수 있다. In one embodiment of the present invention, the first Betweenness factor is set such that when an adjacent matrix between all the nodes in the Expanded Ego Network is A,
Figure 112013001167979-pat00001
Can be calculated using a matrix.

본 발명의 일 실시예에서, 상기 제2 Betweenness 팩터는 상기 Expanded Ego Network 내의 모든 노드 간의 인접 행렬이 A일 때,

Figure 112013001167979-pat00002
행렬을 이용하여 계산될 수 있다.In an embodiment of the present invention, the second Betweenness factor may be set such that when an adjacent matrix between all nodes in the Expanded Ego Network is A,
Figure 112013001167979-pat00002
Can be calculated using a matrix.

본 발명의 일 실시예에서, 상기 제3 Betweenness 팩터는 상기 Expanded Ego Network 내의 모든 노드 간의 인접 행렬이 A일 때,

Figure 112013001167979-pat00003
행렬을 이용하여 계산될 수 있다.In an embodiment of the present invention, the third Betweenness factor may be set such that when an adjacent matrix between all nodes in the Expanded Ego Network is A,
Figure 112013001167979-pat00003
Can be calculated using a matrix.

상기 목적을 달성하기 위한 본 발명의 다른 실시예에 따른 네트워킹 방법은 Ego, 상기 Ego로부터 한 단계 이웃한 1-HOP 노드 및 상기 Ego로부터 두 단계 이웃한 2-HOP 노드를 포함하는 Expanded Ego Network를 형성하는 단계 및 상기 Expanded Ego 네트워크를 이용하여 Betweenness를 계산하는 단계를 포함할 수 있다.In order to achieve the above object, a networking method according to another embodiment of the present invention forms an Expanded Ego Network including an Ego, a 1-HOP node from the Ego and a 2-HOP node from the Ego And calculating the Betweenness using the Expanded Ego network.

본 발명의 일 실시예에서, 상기 Expanded Ego Network를 형성하는 단계는 상기 1-HOP 노드를 판단하는 단계 및 상기 1-HOP 노드로부터 한 단계 이웃한 노드의 정보를 수신하는 단계를 포함할 수 있다.In one embodiment of the present invention, forming the Expanded Ego Network may include determining the 1-HOP node and receiving information of a neighboring node from the 1-HOP node.

본 발명의 일 실시예에서, 상기 Betweenness를 계산하는 단계는 상기 1-HOP 노드 간의 제1 Betweenness 팩터, 상기 1-HOP 노드와 상기 2-HOP 노드 간의 제2 Betweenness 팩터 및 상기 2-HOP 노드 간의 제3 Betweenness 팩터를 이용할 수 있다.In one embodiment of the present invention, the calculating the Betweenness may comprise calculating a first Betweenness factor between the 1-HOP nodes, a second Betweenness factor between the 1-HOP node and the 2-HOP node, 3 Betweenness factor is available.

상기 목적을 달성하기 위한 본 발명의 또 다른 실시예에 따른 네트워크 시스템은 제1 모바일 장치 및 제2 모바일 장치를 포함한다. 상기 제1 모바일 장치는 Expanded Ego Network 판단부 및 Betweenness 계산부를 포함한다. 상기 Expanded Ego Network 판단부는 Ego, 상기 Ego로부터 한 단계 이웃한 1-HOP 노드 및 상기 Ego로부터 두 단계 이웃한 2-HOP 노드를 포함하는 제1 Expanded Ego Network를 형성한다. 상기 Betweenness 계산부는 상기 제1 Expanded Ego 네트워크를 이용하여 제1 Betweenness를 계산한다. 상기 제2 모바일 장치는 상기 제1 모바일 장치와 통신한다. 상기 제2 모바일 장치는 상기 제1 모바일 장치와 독립적으로 제2 Expanded Ego Network를 형성한다. 상기 제2 모바일 장치는 상기 제1 모바일 장치와 독립적으로 제2 Betweenness를 계산한다.According to another aspect of the present invention, there is provided a network system including a first mobile device and a second mobile device. The first mobile device includes an Expanded Ego Network determination unit and a Betweenness calculation unit. The Expanded Ego Network determination unit forms a first Expanded Ego Network including an Ego, a 1-neighbor HOP node from the Ego, and a 2-HOP node that is two neighboring from the Ego. The Betweenness calculation unit calculates the first Betweenness using the first Expanded Ego network. The second mobile device communicates with the first mobile device. The second mobile device forms a second Expanded Ego Network independently of the first mobile device. The second mobile device calculates a second Betweenness independently of the first mobile device.

상기와 같은 본 발명의 실시예에 따른 모바일 장치, 네트워킹 방법 및 네트워크 시스템은 1-HOP 노드 및 2-HOP 노드를 포함하는 Expanded Ego Network를 이용하여 Betweenness를 쉽게 얻을 수 있다. 따라서, 네트워크 내에서의 모바일 장치의 중요성을 쉽게 판단할 수 있다. 또한, Betweenness를 얻기 위한 오버헤드를 감소시킬 수 있다. The mobile device, the networking method, and the network system according to the embodiment of the present invention can easily obtain the Betweenness by using the Expanded Ego Network including the 1-HOP node and the 2-HOP node. Thus, the importance of the mobile device in the network can be easily determined. In addition, it is possible to reduce the overhead for obtaining the Betweenness.

도 1은 본 발명의 일 실시예에 따른 네트워크 시스템을 나타내는 블록도이다.
도 2는 도 1의 W5 노드의 Expanded Ego Network를 나타내는 블록도이다.
도 3은 본 발명의 일 실시예에 따른 네트워크 시스템을 나타내는 블록도이다.
도 4는 도 3의 네트워크 시스템에서 W1 노드의 인접 행렬(Adjacency Matrix)을 나타내는 개념도이다.
도 5는 본 발명의 일 실시예에 따른 모바일 장치를 나타내는 블록도이다.
도 6은 도 5의 모바일 장치에 의해 계산된 Betweenness의 정확도를 나타내는 그래프이다. 1 is a block diagram illustrating a network system according to an embodiment of the present invention.
Fig. 2 is a block diagram showing the Expanded Ego Network of node W5 in Fig. 1; Fig.
3 is a block diagram illustrating a network system according to an embodiment of the present invention.
FIG. 4 is a conceptual diagram illustrating an adjacency matrix of a W1 node in the network system of FIG. 3. FIG.
5 is a block diagram illustrating a mobile device in accordance with one embodiment of the present invention.
6 is a graph illustrating the accuracy of the Betweenness calculated by the mobile device of FIG.

본문에 개시되어 있는 본 발명의 실시예들에 대해서, 특정한 구조적 내지 기능적 설명들은 단지 본 발명의 실시예를 설명하기 위한 목적으로 예시된 것으로, 본 발명의 실시예들은 다양한 형태로 실시될 수 있으며 본문에 설명된 실시예들에 한정되는 것으로 해석되어서는 아니 된다.For the embodiments of the invention disclosed herein, specific structural and functional descriptions are set forth for the purpose of describing an embodiment of the invention only, and it is to be understood that the embodiments of the invention may be practiced in various forms, The present invention should not be construed as limited to the embodiments described in Figs.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 본문에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 개시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 구성요소에 대해 사용하였다.The present invention is capable of various modifications and various forms, and specific embodiments are illustrated in the drawings and described in detail in the text. It should be understood, however, that the invention is not intended to be limited to the particular forms disclosed, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Similar reference numerals have been used for the components in describing each drawing.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위로부터 이탈되지 않은 채 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, . On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between. Other expressions that describe the relationship between components, such as "between" and "between" or "neighboring to" and "directly adjacent to" should be interpreted as well.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprise", "having", and the like are intended to specify the presence of stated features, integers, steps, operations, elements, components, or combinations thereof, , Steps, operations, components, parts, or combinations thereof, as a matter of principle.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Do not.

이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 도면 상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. The same reference numerals are used for the same constituent elements in the drawings and redundant explanations for the same constituent elements are omitted.

도 1은 본 발명의 일 실시예에 따른 네트워크 시스템을 나타내는 블록도이다. 1 is a block diagram illustrating a network system according to an embodiment of the present invention.

도 1을 참조하면, 네트워크 시스템은 복수의 노드를 포함한다. 예를 들어, 상기 네트워크 시스템은 유무선 통신 시스템일 수 있다. 상기 노드는 모바일 장치일 수 있다. Referring to FIG. 1, a network system includes a plurality of nodes. For example, the network system may be a wire / wireless communication system. The node may be a mobile device.

상기 네트워크 시스템은 W1 노드, W2 노드, W3 노드, W4 노드, W5 노드, W6 노드, W7 노드, W8 노드, W9 노드, W10 노드, W11 노드, I1 노드, I2 노드, S1 노드, S2 노드 및 S4 노드를 포함한다. The network system includes W1 node, W2 node, W3 node, W4 node, W5 node, W6 node, W7 node, W8 node, W9 node, W10 node, W11 node, I1 node, I2 node, S1 node, Node.

상기 네트워크 시스템 내의 노드들은 서로 연결 관계를 가질 수도 있고, 서로 연결 관계를 갖지 않을 수도 있다. 하나의 노드는 복수의 노드들과 연결 관계를 가질 수 있다. 예를 들어, 상기 W10 노드는 상기 I1 노드 하나와 연결 관계를 갖는다. 반면, 상기 W1 노드는 복수의 상기 W2 노드, 상기 W3 노드, 상기 W5 노드, 상기 S1 노드와 연결 관계를 갖는다. 또한, 상기 I2 노드는 아무 노드와도 연결 관계를 갖지 않는다. 도시하지 않았으나, 상기 노드 간의 연결 관계는 시간에 따라 변화할 수 있다. The nodes in the network system may have a connection relationship with each other or may not have a connection relationship with each other. One node may have a connection relationship with a plurality of nodes. For example, the W10 node has a connection relationship with the node I1. On the other hand, the W1 node has a connection relationship with a plurality of the W2 node, the W3 node, the W5 node, and the S1 node. In addition, the I2 node has no connection with any node. Although not shown, the connection relationship between the nodes may vary with time.

상기 네트워크 시스템에서는 Ego, 1-Hop 노드, 2-Hop 노드, 3-Hop 노드 등이 정의된다. 상기 Ego는 자기 자신을 의미한다. 1-Hop 노드는 상기 Ego로부터 한 단계 이웃한 노드를 의미한다. 상기 2-Hop 노드는 상기 Ego로부터 두 단계 이웃한 노드를 의미한다. 상기 3-Hop 노드는 상기 Ego로부터 세 단계 이웃한 노드를 의미한다.In the network system, an Ego, a 1-hop node, a 2-hop node, and a 3-hop node are defined. The Ego means self. The 1-hop node means a node neighboring the Ego one level. The 2-hop node means a node that is two neighboring from the Ego. The 3-hop node means a node that is three neighboring nodes from the Ego.

예를 들어, 상기 W7 노드가 Ego일 때, 상기 W7 노드로부터 한 단계 이웃한 상기 W5 노드, 상기 W6 노드, 상기 W8 노드, 상기 W9 노드, 상기 S4 노드는 1-Hop 노드에 해당한다. 상기 W7 노드가 Ego일 때, 상기 W7 노드로부터 두 단계 이웃한 상기 W1 노드, 상기 W3 노드, 상기 W4 노드, 상기 W11 노드는 2-Hop 노드에 해당한다. For example, when the W7 node is Ego, the W5 node, the W6 node, the W8 node, the W9 node, and the S4 node, which are adjacent to the W7 node, correspond to a 1-hop node. When the W7 node is Ego, the W1 node, the W3 node, the W4 node, and the W11 node that are two neighboring from the W7 node correspond to a 2-hop node.

상기 W6 노드는 상기 W7 노드로부터 직접 이웃하므로 상기 W7 노드의 1-Hop 노드에 해당하는 반면, 상기 W7 노드로부터 상기 W8 노드를 거쳐 두 단계 이웃하므로 W7 노드의 2-Hop 노드라고도 할 수 있다. 그러나, 본 실시예에서는 상기 W6 노드는 Ego와의 최단 거리를 기준으로 상기 W7 노드는 1-Hop 노드인 것으로 정의한다. The W6 node corresponds to the 1-hop node of the W7 node because it is directly adjacent to the W7 node, and may be referred to as a 2-hop node of the W7 node because it is adjacent to the W7 node through the W8 node in two steps. However, in the present embodiment, the W6 node defines the shortest distance to Ego, and the W7 node is a 1-hop node.

도 2는 도 1의 W5 노드의 Expanded Ego Network를 나타내는 블록도이다.Fig. 2 is a block diagram showing the Expanded Ego Network of node W5 in Fig. 1; Fig.

도 1 및 도 2를 참조하면, Expanded Ego Network는 Ego, 1-Hop 노드 및 2-Hop 노드를 포함한다. Referring to FIGS. 1 and 2, an Expanded Ego Network includes an Ego, a 1-hop node, and a 2-hop node.

상기 W5 노드의 Expanded Ego Network는 Ego인 상기 W5 노드, 상기 W5 노드로부터 한 단계 이웃한 1-Hop 노드인 상기 W1 노드, 상기 W3 노드, 상기 W4 노드, 상기 W7 노드 및 상기 S1 노드 및 상기 W5 노드로부터 두 단계 이웃한 2-Hop 노드인 상기 W2 노드, 상기 W6 노드, 상기 W8 노드, 상기 W9 노드, 상기 I1 노드 및 상기 S4 노드를 포함한다. The Expanded Ego Network of the W5 node includes the W5 node as the Ego, the W1 node, the W3 node, the W4 node, the W7 node and the S1 node and the W5 node, which are one- The W2 node, the W8 node, the W9 node, the I1 node, and the S4 node, which are two-hop neighboring two-hop nodes from the W2 node.

도 1에서, 상기 W5 노드로부터 3 단계 이웃하여 3-Hop 노드에 해당하는 상기 W11 노드 및 상기 W10 노드는 상기 W5 노드의 Expanded Ego Network에 포함되지 않는다. 또한, 상기 W5 노드와 연결되지 않은 상기 S2 노드 및 상기 I2 노드는 상기 W5 노드의 Expanded Ego Network에 포함되지 않는다.In FIG. 1, the W11 node and the W10 node corresponding to the 3-hop node neighboring the W5 node by three levels are not included in the Expanded Ego Network of the W5 node. In addition, the S2 node and the I2 node that are not connected to the W5 node are not included in the Expanded Ego Network of the W5 node.

도 3은 본 발명의 일 실시예에 따른 네트워크 시스템을 나타내는 블록도이다. 도 4는 도 3의 네트워크 시스템에서 W1 노드의 인접 행렬(Adjacency Matrix)을 나타내는 개념도이다.3 is a block diagram illustrating a network system according to an embodiment of the present invention. FIG. 4 is a conceptual diagram illustrating an adjacency matrix of a W1 node in the network system of FIG. 3. FIG.

도 3의 네트워크 시스템을 참조하여 본 발명에 따른 Betweenness를 계산하는 방법을 상세히 설명한다.A method for calculating the Betweenness according to the present invention will be described in detail with reference to the network system of FIG.

도 3 및 도 4를 참조하면, 본 네트워크 시스템은 7개의 노드들(W1 내지 W7)을 포함한다. 본 네트워크 시스템에서 W1 노드를 ego로 가정한다. W2 노드, W3 노드, W4 노드 및 W5 노드는 상기 W1 노드의 1-Hop 노드에 해당한다. W6 노드 및 W7 노드는 상기 W1 노드의 2-Hop 노드에 해당한다.Referring to Figs. 3 and 4, the present network system includes seven nodes W1 to W7. We assume that W1 node is ego in this network system. W2 node, W3 node, W4 node, and W5 node correspond to the 1-hop node of the W1 node. The W6 node and the W7 node correspond to the 2-hop node of the W1 node.

상기 도 4는 본 네트워크 시스템의 인접 행렬을 나타낸다. 인접 행렬이란 각 노드들 간의 연결 상태를 행렬과 같은 형태로 나타낸 것을 의미한다. 노드의 개수가 n개일 때 인접 행렬은 nㅧn의 정사각 행렬 형태를 띤다. i행, j열의 값이 1이면 i와 j에 해당하는 노드가 인접해 있는 것이고, 그 값이 0이면 인접하지 않은 것을 의미한다. 인접 행렬에서 i=j인 경우에, Aij=0으로 표시한다.FIG. 4 shows an adjacency matrix of the present network system. Adjacent matrix means that the connection state between nodes is expressed in the same form as matrix. When the number of nodes is n, the adjacency matrix takes the form of square matrix of n ㅧ n. If the value of i row and j column is 1, it means that the nodes corresponding to i and j are adjacent. If the value is 0, it means that they are not adjacent. If i = j in the adjacency matrix, Aij = 0 is indicated.

상기 인접 행렬(A)에서 Aij는 i 노드와 j 노드가 인접하는지 여부에 의해 결정되고, Aji는 j 노드가 i 노드와 인접하는지 여부에 의해 결정된다. 따라서, Aij=Aji이다. 즉, 상기 인접 행렬(A)은 대각 방향으로 서로 대칭인 형태를 갖는다. In the adjacency matrix A, Aij is determined by whether i-node and j-node are adjacent to each other, and Aji is determined by whether j-node is adjacent to i-node. Therefore, Aij = Aji. That is, the adjacent matrix A is symmetric with respect to each other in the diagonal direction.

상기 인접 행렬(A)은 4개의 영역으로 나뉜다. 상기 인접 행렬(A)의 제1 영역(Z1)은 1-Hop 노드 간의 관계를 나타낸다. 상기 인접 행렬(A)의 제2 및 제3 영역(Z2, Z3)은 1-Hop 노드 및 2-Hop 노드 간의 관계를 나타낸다. 상기 인접 행렬(A)의 제4 영역(Z4)은 2-Hop 노드 간의 관계를 나타낸다. The adjacent matrix A is divided into four regions. The first area Z1 of the adjacent matrix A represents the relationship between 1-hop nodes. The second and third regions Z2 and Z3 of the adjacent matrix A represent the relationship between the 1-hop node and the 2-hop node. The fourth area Z4 of the adjacent matrix A represents the relationship between 2-hop nodes.

도 3의 네트워크 시스템에 대한 상기 인접 행렬(A)에서 A11의 경우, i=j이므로 0이다. A12의 경우, 상기 W1 노드 및 상기 W2 노드는 서로 인접하므로, 1이다. A13의 경우, 상기 W1 노드 및 상기 W3 노드는 서로 인접하므로, 1이다. A14의 경우, 상기 W1 노드 및 상기 W4 노드는 서로 인접하므로, 1이다. A15의 경우, 상기 W1 노드 및 상기 W5 노드는 서로 인접하므로, 1이다. A16의 경우, 상기 W1 노드 및 상기 W6 노드는 서로 인접하지 않으므로, 0이다. A17의 경우, 상기 W1 노드 및 상기 W7 노드는 서로 인접하지 않으므로, 0이다. 이와 같은 방식으로 상기 인접 행렬(A)을 완성할 수 있다. In the case of A11 in the adjacency matrix A for the network system of FIG. 3, since i = j, it is zero. In the case of A12, the W1 node and the W2 node are 1 because they are adjacent to each other. In the case of A13, the W1 node and the W3 node are 1 because they are adjacent to each other. In the case of A14, the W1 node and the W4 node are 1 because they are adjacent to each other. In the case of A15, since the W1 node and the W5 node are adjacent to each other, In the case of A16, since the W1 node and the W6 node are not adjacent to each other, it is zero. In the case of A17, since the W1 node and the W7 node are not adjacent to each other, it is zero. In this way, the adjacent matrix A can be completed.

도 3의 네트워크 시스템의 인접 행렬 A는 아래의 수식 1과 같다. The adjacent matrix A of the network system of FIG. 3 is expressed by Equation 1 below.

[수식 1][Equation 1]

Figure 112013001167979-pat00004
Figure 112013001167979-pat00004

본 발명의 Betweenness를 계산하는 방법은 상기 1-HOP 노드 간의 제1 Betweenness 팩터, 상기 1-HOP 노드와 상기 2-HOP 노드 간의 제2 Betweenness 팩터 및 상기 2-HOP 노드 간의 제3 Betweenness 팩터를 이용한다. The method of calculating the Betweenness of the present invention uses a first Betweenness factor between the 1-HOP nodes, a second Betweenness factor between the 1-HOP node and the 2-HOP node, and a third Betweenness factor between the 2-HOP nodes.

상기 제1 Betweenness 팩터는 상기 인접 행렬(A)의 상기 제1 영역(Z1)의 값을 이용하여 얻을 수 있다. 상기 제2 Betweenness 팩터는 상기 인접 행렬(A)의 상기 제2 및 제3 영역(Z2, Z3)의 값을 이용하여 얻을 수 있다. 상기 제3 Betweenness 팩터는 상기 인접 행렬(A)의 상기 제4 영역(Z4)의 값을 이용하여 얻을 수 있다. 상기한 바와 같이, 상기 인접 행렬(A)은 대각 방향으로 대칭인 값을 가지므로, 상기 제1 영역(Z1)에서 우측 상부의 값만을 고려하여도 된다. 또한, 상기 제2 및 제3 영역(Z2, Z3) 중 제2 영역(Z2)만 고려하여도 된다. 또한, 상기 제4 영역(Z4)에서 우측 상부의 값만을 고려하여도 된다.The first Betweenness factor may be obtained using the value of the first area Z1 of the adjacent matrix A. [ The second Betweenness factor may be obtained using values of the second and third regions Z2 and Z3 of the adjacent matrix A. [ The third Betweenness factor may be obtained using the value of the fourth area Z4 of the adjacent matrix A. [ As described above, since the adjacent matrix A has a symmetric value in the diagonal direction, only the upper right value in the first area Z1 may be considered. Also, only the second region Z2 of the second and third regions Z2 and Z3 may be considered. Further, only the upper right value in the fourth zone Z4 may be considered.

본 실시예에 따른 상기 1-Hop 노드 간의 제1 Betweenness 팩터를 계산하는 방법은 아래와 같다. A method of calculating the first Betweenness factor between the 1-hop nodes according to the present embodiment is as follows.

상기 제1 Betweenness 팩터를 계산하기 위해서는 우선 상기 인접 행렬(A)의 제곱 행렬 A2을 계산한다. 인접 행렬(A)의 제곱 행렬(A2)의 값은 i와 j 사이를 2번 만에 갈 수 있는 경로의 개수를 의미한다. 인접 행렬(A)의 제곱 행렬(A2)은 아래 수식 2와 같다. In order to calculate the first Betweenness factor, a square matrix A 2 of the adjacent matrix A is calculated. The value of the square matrix (A 2 ) of the adjacency matrix (A) means the number of paths that can go between i and j only twice. The square matrix A 2 of the adjacency matrix A is shown in Equation 2 below.

[수식 2][Equation 2]

Figure 112013001167979-pat00005
Figure 112013001167979-pat00005

그 다음엔 상기 인접 행렬(A)의 제곱 행렬(A2)을 변환하여 A'2 행렬을 얻는다. Then, the square matrix A 2 of the adjacent matrix A is transformed to obtain an A ' 2 matrix.

A'2 행렬은 아래 수식 3을 이용하여 얻을 수 있고, 그 결과 A'2 행렬은 아래 수식 4와 같다.A ' 2 matrix can be obtained by using the following equation 3, and as a result, the A' 2 matrix is expressed by Equation 4 below.

[수식 3][Equation 3]

Figure 112013001167979-pat00006
Figure 112013001167979-pat00006

[수식 4][Equation 4]

Figure 112013001167979-pat00007
Figure 112013001167979-pat00007

수식 3에서, 상기 A'2 행렬은 i와 j가 인접한 경우(Aij≠0)에는 0의 값을 갖고, 그렇지 않은 경우에는 상기 인접 행렬(A)의 제곱 행렬(A2)의 값을 갖는다. 즉, 1-Hop 노드와 1-Hop 노드가 직접 연결되는 경우는 Ego를 거쳐가는 경우에 해당하지 않으므로 배제한다.In Equation (3), the A ' 2 matrix has a value of 0 when i and j are adjacent (Aij ≠ 0), and otherwise has a value of a square matrix (A 2 ) of the adjacent matrix (A). In other words, when 1-hop node and 1-hop node are directly connected, it is not applicable to going through Ego.

상기 A'2 행렬은 1-Hop 노드 간의 제1 Betweenness 팩터를 얻기 위한 수식이므로, 도 4의 상기 제1 영역(Z1)만 의미를 갖는다. 따라서, 상기 제2 내지 제4 영역(Z2 내지 Z4)에 대응하는 값들은 의미가 없다. 또한, 상기 A'2 행렬은 대각 방향으로 대칭인 행렬이므로, 우측 상부(i<j)에 위치한 값만을 이용하여 상기 제1 Betweenness 팩터를 계산할 수 있다. Since the A ' 2 matrix is a formula for obtaining a first Betweenness factor between 1-hop nodes, only the first region Z 1 in FIG. 4 has significance. Therefore, the values corresponding to the second to fourth regions Z2 to Z4 are meaningless. In addition, since the A ' 2 matrix is a matrix symmetric in the diagonal direction, the first Betweenness factor can be calculated using only the value located at the upper right (i < j).

상기 조건들에 의해 A'2 행렬을 정리한 A''2 행렬은 아래 수식 5와 같다."Summarizing the two matrices A 'A by the terms" second matrix is equal to the following formula 5.

[수식 5][Equation 5]

Figure 112013001167979-pat00008
Figure 112013001167979-pat00008

A''2 행렬을 이용하여 상기 제1 Betweenness 팩터(f1)를 계산한 수식 6은 아래와 같다.Equation (6) for calculating the first Betweenness factor (f1) using the A &quot;' 2 matrix is as follows.

[수식 6][Equation 6]

Figure 112013001167979-pat00009
Figure 112013001167979-pat00009

즉, 상기 A''2 행렬의 2행 4열의 2의 역수, 2행 5열의 1의 역수, 3행 5열의 1의 역수, 4행 5열의 2의 역수를 합산하여 상기 제1 Betweenness 팩터(f1)를 얻을 수 있다. That is, the inverse number of 2 in row 2 and 4 of the A '' 2 matrix, the inverse number of 1 in 2 rows and 5 columns, the inverse number of 1 in 3 rows and 5 columns, and the reciprocal of 2 in 4 rows and 5 columns are summed to obtain the first Betweenness factor f1 ) Can be obtained.

본 실시예에 따른 상기 1-Hop 노드 및 2-Hop 노드 간의 제2 Betweenness 팩터를 계산하는 방법은 아래와 같다. A method of calculating the second Betweenness factor between the 1-hop node and the 2-hop node according to the present embodiment is as follows.

상기 제2 Betweenness 팩터를 계산하기 위해서는 우선 상기 인접 행렬(A)의 세 제곱 행렬 A3을 계산한다. 인접 행렬(A)의 세 제곱 행렬(A3)의 값은 i와 j 사이를 3번 만에 갈 수 있는 경로의 개수를 의미한다. 인접 행렬(A)의 세 제곱 행렬(A3)은 아래 수식 7과 같다. In order to calculate the second Betweenness factor, a cube matrix A 3 of the adjacent matrix A is calculated. The value of the cube matrix A 3 of the adjacency matrix A means the number of paths that can go between i and j only three times. The cubic matrix A 3 of the adjacency matrix A is given by Equation 7 below.

[수식 7][Equation 7]

Figure 112013001167979-pat00010
Figure 112013001167979-pat00010

그 다음엔 상기 인접 행렬(A)의 세 제곱 행렬(A3)을 변환하여 A'3 행렬을 얻는다. Then, the cube matrix A 3 of the adjacent matrix A is transformed to obtain an A ' 3 matrix.

A'3 행렬은 아래 수식 8을 이용하여 얻을 수 있고, 그 결과 A'3 행렬은 아래 수식 9와 같다.A ' 3 matrix can be obtained by using the following equation (8), and as a result, the A' 3 matrix is expressed by the following equation (9).

[수식 8][Equation 8]

Figure 112013001167979-pat00011
Figure 112013001167979-pat00011

[수식 9][Equation 9]

Figure 112013001167979-pat00012
Figure 112013001167979-pat00012

수식 8에서, 상기 A'3 행렬은 i와 j가 인접한 경우(Aij≠0) 및 i와 j가 2번 만에 연결되는 경우(A2ij≠0)에는 0의 값을 같고, 그렇지 않은 경우에는 상기 인접 행렬(A)의 세 제곱 행렬(A3)의 값을 갖는다. 즉, 1-Hop 노드와 2-Hop 노드가 직접 연결되거나, 2번 만에 연결되는 경우는 Ego를 거쳐가는 경우에 해당하지 않으므로 배제한다.In Equation (8), the A ' 3 matrix is equal to 0 when i and j are adjacent (Aij ≠ 0) and when i and j are connected only twice (A 2 ij ≠ 0) (A 3 ) of the adjacency matrix (A). In other words, if the 1-hop node and the 2-hop node are directly connected or connected only to the 2-hop node, they are excluded because they do not correspond to the case of going through the Ego.

상기 A'3 행렬은 1-Hop 노드와 2-Hop 노드 간의 제2 Betweenness 팩터를 얻기 위한 수식이므로, 도 4의 상기 제2 및 제3 영역(Z2, Z3)만 의미를 갖는다. 따라서, 상기 제1 및 제4 영역(Z1 및 Z4)에 대응하는 값들은 의미가 없다. 또한, 상기 A'3 행렬은 대각 방향으로 대칭인 행렬이므로, 우측 상부(i<j)에 위치한 상기 제2 영역(Z2)만을 이용하여 상기 제2 Betweenness 팩터를 계산할 수 있다. Since the A ' 3 matrix is a formula for obtaining a second Betweenness factor between the 1-hop node and the 2-hop node, only the second and third regions Z2 and Z3 in FIG. 4 are significant. Therefore, the values corresponding to the first and fourth regions Z1 and Z4 are meaningless. In addition, since the A ' 3 matrix is a matrix symmetric in the diagonal direction, the second Betweenness factor can be calculated using only the second region Z2 located at the upper right portion (i < j).

상기 조건들에 의해 A'3 행렬을 정리한 A''3 행렬은 아래 수식 10과 같다.By the condition A 'han A clean three matrix''3 matrix is shown in Equation 10 below.

[수식 10][Equation 10]

Figure 112013001167979-pat00013
Figure 112013001167979-pat00013

A''3 행렬을 이용하여 상기 제2 Betweenness 팩터(f2)를 계산한 수식 11은 아래와 같다.Equation (11) for calculating the second Betweenness factor (f2) using the A &quot;' 3 matrix is as follows.

[수식 11][Equation 11]

Figure 112013001167979-pat00014
Figure 112013001167979-pat00014

즉, 상기 A''3 행렬의 2행 6열의 3, 4행 7열의 2, 5행 7열의 1을 이용하여 상기 제2 Betweenness 팩터(f2)를 얻을 수 있다. That is, the second Betweenness factor f2 can be obtained by using the 3 'of 2 rows and 6 columns of the A'' 3 matrix and the 1 of 2, 5 and 7 columns of the 4th row and 7th column.

본 실시예에 따른 상기 2-Hop 노드 간의 제3 Betweenness 팩터를 계산하는 방법은 아래와 같다. A method of calculating the third Betweenness factor between the 2-hop nodes according to the present embodiment is as follows.

상기 제3 Betweenness 팩터를 계산하기 위해서는 우선 상기 인접 행렬(A)의 네 제곱 행렬 A4을 계산한다. 인접 행렬(A)의 네 제곱 행렬(A4)의 값은 i와 j 사이를 4번 만에 갈 수 있는 경로의 개수를 의미한다. 인접 행렬(A)의 네 제곱 행렬(A4)은 아래 수식 12와 같다. In order to calculate the third Betweenness factor, a four-square matrix A 4 of the adjacent matrix A is calculated. The value of the quadratic matrix (A 4 ) of the adjacency matrix (A) means the number of paths that can go between i and j only four times. The quadratic matrix A 4 of the adjacency matrix A is shown in Equation 12 below.

[수식 12][Equation 12]

Figure 112013001167979-pat00015
Figure 112013001167979-pat00015

그 다음엔 상기 인접 행렬(A)의 네 제곱 행렬(A4)을 변환하여 A'4 행렬을 얻는다. Then, the quadratic matrix A 4 of the adjacent matrix A is transformed to obtain an A ' 4 matrix.

A'4 행렬은 아래 수식 13을 이용하여 얻을 수 있고, 그 결과 A'4 행렬은 아래 수식 14와 같다.A ' 4 matrix can be obtained by using the following equation (13), and as a result, the matrix A' 4 is represented by the following equation (14).

[수식 13][Equation 13]

Figure 112013001167979-pat00016
Figure 112013001167979-pat00016

[수식 14][Equation 14]

Figure 112013001167979-pat00017
Figure 112013001167979-pat00017

수식 13에서, 상기 A'4 행렬은 i와 j가 인접한 경우(Aij≠0), i와 j가 2번 만에 연결되는 경우(A2ij≠0), i와 j가 3번 만에 연결되는 경우(A3ij≠0)에는 0의 값을 같고, 그렇지 않은 경우에는 상기 인접 행렬(A)의 네 제곱 행렬(A3)의 값을 갖는다. 즉, 1-Hop 노드와 2-Hop 노드가 직접 연결되거나, 2번 만에 연결되는 경우 및 3번 만에 연결되는 경우는 Ego를 거쳐가는 경우에 해당하지 않으므로 배제한다.In equation (13), the matrix A ' 4 is connected to i and j only three times when i and j are adjacent (Aij ≠ 0) and when i and j are connected only twice (A 2 ij ≠ 0) (A 3 ij ≠ 0), and if not, the value of the quadratic matrix (A 3 ) of the adjacent matrix (A). That is, the case where the 1-hop node and the 2-hop node are directly connected to each other, the case where they are connected only to the 2-time node, and the case where they are connected only to the 3-time node are excluded because they are not applicable to going through the Ego.

상기 A'4 행렬은 2-Hop 노드 간의 제3 Betweenness 팩터를 얻기 위한 수식이므로, 도 4의 상기 제4 영역(Z4)만 의미를 갖는다. 따라서, 상기 제1 내지 제3 영역(Z1 내지 Z3)에 대응하는 값들은 의미가 없다. 또한, 상기 A'4 행렬은 대각 방향으로 대칭인 행렬이므로, 우측 상부(i<j)에 위치한 값만을 이용하여 상기 제3 Betweenness 팩터를 계산할 수 있다. Since the A ' 4 matrix is a formula for obtaining a third Betweenness factor between 2-hop nodes, only the fourth region Z4 in FIG. 4 has significance. Therefore, the values corresponding to the first to third regions Z1 to Z3 are meaningless. In addition, since the A ' 4 matrix is a matrix symmetric in the diagonal direction, the third Betweenness factor can be calculated using only the value located at the upper right (i < j).

상기 조건들에 의해 A'4 행렬을 정리한 A''4 행렬은 아래 수식 15와 같다."Summarizing the 4 matrix A, A by means of the condition" 4 matrix is shown in Equation 15 below.

[수식 15][Equation 15]

Figure 112013001167979-pat00018
Figure 112013001167979-pat00018

A''4 행렬을 이용하여 상기 제3 Betweenness 팩터(f3)를 계산한 수식 16은 아래와 같다.Equation (16) for calculating the third Betweenness factor (f3) using the A &quot;' 4 matrix is as follows.

[수식 16][Equation 16]

Figure 112013001167979-pat00019
Figure 112013001167979-pat00019

즉, 상기 A''4 행렬의 6행 7열의 3을 이용하여 상기 제3 Betweenness 팩터(f3)를 얻을 수 있다. That is, the third Betweenness factor f3 can be obtained by using 3 in the sixth row and seventh column of the A '' 4 matrix.

최종적으로 상기 Betweenness는 상기 제1 Betweenness 팩터(f1), 상기 제2 Betweenness 팩터(f2) 및 상기 제3 Betweenness 팩터(f3)를 합산하여 얻을 수 있다. 상기 Betweenness를 계산한 수식은 아래 수식 17과 같다. Finally, the Betweenness may be obtained by summing the first Betweenness Factor (f1), the second Betweenness Factor (f2), and the third Betweenness Factor (f3). The equation for calculating the Betweenness is shown in Equation 17 below.

[수식 17][Equation 17]

Figure 112013001167979-pat00020
Figure 112013001167979-pat00020

따라서, 상기 W1 노드의 Betweenness는

Figure 112013001167979-pat00021
이다. Therefore, the Betweenness of the W1 node is
Figure 112013001167979-pat00021
to be.

본 실시예에 따르면, 각 모바일 장치는 상기 Ego, 1-Hop 노드, 2-Hop 노드를 포함하는 Expanded Ego Network를 형성하여 상기 Betweenness를 상대적으로 손쉽게 얻을 수 있다. 각 노드의 네트워크 내에서의 노드의 중요성을 판단하여 정보의 전파를 빠르게 하여 네트워크 시스템의 효율을 증가시킬 수 있다. 또한, 네트워크 시스템 내의 모든 노드와의 연결 관계를 고려하여 상기 Betweenness를 계산하는 경우에 비해 Betweenness를 계산하기 위한 오버헤드를 극적으로 감소시킬 수 있다. According to the present embodiment, each mobile device can easily obtain the Betweenness by forming an Expanded Ego Network including the Ego, the 1-hop node, and the 2-hop node. It is possible to increase the efficiency of the network system by determining the importance of nodes in the network of each node to speed up the propagation of information. In addition, overhead for computing the Betweenness can be dramatically reduced compared to the case of calculating the Betweenness considering the connection relationship with all the nodes in the network system.

도 5는 본 발명의 일 실시예에 따른 모바일 장치를 나타내는 블록도이다.5 is a block diagram illustrating a mobile device in accordance with one embodiment of the present invention.

도 3 및 도 5를 참조하면, 상기 모바일 장치는 상기 도 3의 네트워크 시스템 내의 하나의 노드에 대응할 수 있다. 상기 모바일 장치는 송수신부(120), 1-Hop 판단부(140), Expanded Ego Network 판단부(160) 및 Betweenness 계산부(180)를 포함한다.Referring to Figures 3 and 5, the mobile device may correspond to one node in the network system of Figure 3 above. The mobile device includes a transceiver unit 120, a 1-hop determination unit 140, an expanded ego network determination unit 160, and a Betweenness calculation unit 180.

상기 1-Hop 판단부(140)는 상기 Ego로부터 한 단계 이웃한 1-Hop 노드를 판단한다. The 1-hop determination unit 140 determines a neighboring 1-hop node from the Ego.

상기 송수신부(120)는 상기 1-Hop 판단부(140)에서 판단한 상기 1-Hop 노드 정보를 상기 1-Hop 노드들에 전송한다. 또한, 상기 1-Hop 노드들로부터 한 단계 이웃한 노드의 정보를 상기 1-Hop 노드들에게 전송받는다.The transceiver unit 120 transmits the 1-hop node information determined by the 1-hop determination unit 140 to the 1-hop nodes. In addition, the 1-hop nodes receive information of a node neighboring to the 1-hop node.

상기 Expanded Ego Network 판단부(160)는 상기 1-Hop 판단부(140)에서 판단한 1-Hop 노드 정보 및 상기 송수신부(120)에서 수신한 1-Hop 노드들의 1-Hop 노드 정보들(즉, Ego를 기준으로 2-Hop 노드 정보)을 조합하여 Ego, 1-Hop 노드, 2-Hop 노드를 포함하는 Expanded Ego Network를 형성한다.The Expanded Ego Network determination unit 160 determines the 1-hop node information determined by the 1-hop determination unit 140 and the 1-hop node information (i.e., the 1-hop node information) of the 1-hop nodes received from the transceiver unit 120, (2-Hop node information based on Ego) to form Expanded Ego Network including Ego, 1-Hop node, and 2-Hop node.

상기 Betweenness 계산부(160)는 상기 Expanded Ego Network를 이용하여 상기 모바일 장치의 Betweenness를 계산한다. 상기에서 설명한 바와 같이, 상기 Betweenness 계산부(160)는 상기 1-HOP 노드 간의 제1 Betweenness 팩터(f1), 상기 1-HOP 노드와 상기 2-HOP 노드 간의 제2 Betweenness 팩터(f2) 및 상기 2-HOP 노드 간의 제3 Betweenness 팩터(f3)를 이용하여 상기 Betweenness를 계산할 수 있다.The Betweenness calculation unit 160 calculates the Betweenness of the mobile device using the Expanded Ego Network. As described above, the Betweenness calculation unit 160 calculates a first Betweenness factor f1 between the 1-HOP nodes, a second Betweenness factor f2 between the 1-HOP node and the 2-HOP node, The Betweenness can be calculated using the third Betweenness factor f3 between the HOP nodes.

도 6은 도 5의 모바일 장치에 의해 계산된 Betweenness의 정확도를 나타내는 그래프이다.6 is a graph illustrating the accuracy of the Betweenness calculated by the mobile device of FIG.

도 6에서 Probability(p)는 네트워크 시스템 내의 임의의 2개의 노드 간에 edge가 형성될 확률을 나타낸다. 상기 Probability(p)가 높은 경우, 상기 네트워크 시스템 내에서 노드 간의 연결 관계가 복잡한 것을 의미한다. 상기 Probability(p)가 낮은 경우, 상기 네트워크 시스템 내에서 노드 간의 연결의 수가 적은 것을 의미한다.In FIG. 6, Probability (p) indicates the probability that an edge will be formed between any two nodes in the network system. If the Probability (p) is high, it means that the connection relation between nodes in the network system is complicated. If the Probability (p) is low, it means that the number of connections between nodes in the network system is small.

도 6에서 Correlation은 본 실시예에 의한 Betweenness의 정확도를 의미하는 척도로, 상기 Correlation이 1에 가까울수록, 상기 Expanded Ego Network을 이용한 본 실시예의 Betweenness가 전체 네트워크의 모든 노드를 이용하여 계산한 Betweenness와 일치하는 것을 의미한다.Correlation in FIG. 6 indicates the accuracy of the Betweenness according to the present embodiment. The closer the Correlation is to 1, the more the Betweenness of the present embodiment using the Expanded Ego Network is, It means to match.

도 6에서 N은 상기 네트워크 시스템 내에 배치되는 노드의 개수를 의미한다.In FIG. 6, N means the number of nodes arranged in the network system.

도 6에서 보듯이, 상기 네트워크 시스템 내에서 임의의 두 노드 간의 연결 확률(p)이 0.4 이상인 경우, 본 실시예에 의한 Betweenness는 모든 노드를 이용하여 계산한 Betweenness와 대체로 일치하는 것을 알 수 있다. 따라서, 상기 네트워크 시스템의 특성을 고려하여 본 실시예의 Betweenness를 계산하는 방법을 선택적으로 적용할 수 있으며, 본 실시예의 Betweenness를 계산하는 방법을 이용하여 Betweenness의 계산의 오버헤드를 극적으로 감소시킬 수 있다. As shown in FIG. 6, when the connection probability p between any two nodes in the network system is 0.4 or more, it can be seen that the Betweenness according to the present embodiment is substantially equal to the Betweenness calculated using all the nodes. Therefore, the method of calculating the Betweenness of the present embodiment can be selectively applied in consideration of the characteristics of the network system, and the overhead of calculating the Betweenness can be dramatically reduced by using the method of calculating the Betweenness of the present embodiment .

본 발명에 따르면, Ego, 1-Hop 노드, 2-Hop 노드를 포함하는 Expanded Ego Network를 형성하여 Betweenness를 상대적으로 손쉽게 얻을 수 있다. 각 노드의 네트워크 내에서의 노드의 중요성을 판단하여 정보의 전파를 빠르게 하여 네트워크 시스템의 효율을 증가시킬 수 있다. 또한, 네트워크 시스템 내의 모든 노드와의 연결 관계를 고려하여 상기 Betweenness를 계산하는 경우에 비해 Betweenness를 계산하기 위한 오버헤드를 극적으로 감소시킬 수 있다.According to the present invention, an expanded ego network including an Ego, a 1-hop node, and a 2-hop node can be formed to relatively easily obtain the Betweenness. It is possible to increase the efficiency of the network system by determining the importance of nodes in the network of each node to speed up the propagation of information. In addition, overhead for computing the Betweenness can be dramatically reduced compared to the case of calculating the Betweenness considering the connection relationship with all the nodes in the network system.

상술한 바와 같이, 본 발명의 바람직한 실시예를 참조하여 설명하였지만 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims. It will be understood that the invention may be modified and varied without departing from the scope of the invention.

Claims (10)

Ego, 상기 Ego로부터 한 단계 이웃한 1-HOP 노드 및 상기 Ego로부터 두 단계 이웃한 2-HOP 노드를 포함하는 Expanded Ego Network를 형성하는 Expanded Ego Network 판단부; 및
상기 Expanded Ego Network를 이용하여 Betweenness를 계산하는 Betweenness 계산부를 포함하는 모바일 장치.An Expanded Ego Network determination unit that forms an Expanded Ego Network including an Ego, a 1-HOP node that is one step from the Ego, and a 2-HOP node that is two-step neighbor from the Ego; And
And a Betweenness calculation unit for calculating Betweenness using the Expanded Ego Network. 제1항에 있어서, 상기 1-HOP 노드를 판단하는 1-HOP 판단부; 및
상기 1-HOP 노드로부터 한 단계 이웃한 노드의 정보를 수신하는 송수신부를 더 포함하는 모바일 장치.The apparatus of claim 1, further comprising: a 1-HOP determination unit for determining the 1-HOP node; And
Further comprising a transceiver for receiving information of a neighbor node from the 1-HOP node. 제1항에 있어서, 상기 Betweenness 계산부는
상기 1-HOP 노드 간의 제1 Betweenness 팩터, 상기 1-HOP 노드와 상기 2-HOP 노드 간의 제2 Betweenness 팩터 및 상기 2-HOP 노드 간의 제3 Betweenness 팩터를 이용하여 상기 Betweenness를 계산하는 것을 특징으로 하는 모바일 장치.The apparatus of claim 1, wherein the Betweenness calculation unit
The Betweenness is calculated using a first Betweenness factor between the 1-HOP nodes, a second Betweenness factor between the 1-HOP node and the 2-HOP node, and a third Betweenness factor between the 2-HOP nodes. Mobile device. 제3항에 있어서, 상기 제1 Betweenness 팩터는
상기 Expanded Ego Network 내의 모든 노드 간의 인접 행렬이 A일 때,
Figure 112013001167979-pat00022
행렬을 이용하여 계산되는 것을 특징으로 하는 모바일 장치. 4. The method of claim 3, wherein the first Betweenness factor is
When the adjacent matrix between all the nodes in the Expanded Ego Network is A,
Figure 112013001167979-pat00022
Matrix is computed using a matrix. 제4항에 있어서, 상기 제2 Betweenness 팩터는
상기 Expanded Ego Network 내의 모든 노드 간의 인접 행렬이 A일 때,
Figure 112013001167979-pat00023
행렬을 이용하여 계산되는 것을 특징으로 하는 모바일 장치.5. The method of claim 4, wherein the second Betweenness Factor
When the adjacent matrix between all the nodes in the Expanded Ego Network is A,
Figure 112013001167979-pat00023
Matrix is computed using a matrix. 제5항에 있어서, 상기 제3 Betweenness 팩터는
상기 Expanded Ego Network 내의 모든 노드 간의 인접 행렬이 A일 때,
Figure 112013001167979-pat00024
행렬을 이용하여 계산되는 것을 특징으로 하는 모바일 장치.6. The method of claim 5, wherein the third Betweenness Factor
When the adjacent matrix between all the nodes in the Expanded Ego Network is A,
Figure 112013001167979-pat00024
Matrix is computed using a matrix. Expanded Ego Network 판단부에서, Ego, 상기 Ego로부터 한 단계 이웃한 1-HOP 노드 및 상기 Ego로부터 두 단계 이웃한 2-HOP 노드를 포함하는 Expanded Ego Network를 형성하는 단계; 및
Betweenness 계산부에서, 상기 Expanded Ego Network를 이용하여 Betweenness를 계산하는 단계를 포함하는 모바일 장치를 이용한 네트워킹 방법.Forming an Expanded Ego Network including an Ego, a 1-HOP node one step from the Ego, and a 2-HOP node two-step neighbor from the Ego; And
And computing a Betweenness using the Expanded Ego Network in a Betweenness computing unit. 제7항에 있어서, 상기 Expanded Ego Network를 형성하는 단계는
상기 1-HOP 노드를 판단하는 단계; 및
상기 1-HOP 노드로부터 한 단계 이웃한 노드의 정보를 수신하는 단계를 포함하는 것을 특징으로 하는 네트워킹 방법. 8. The method of claim 7, wherein forming the Expanded Ego Network comprises:
Determining the 1-HOP node; And
And receiving information of a neighbor node from the 1-HOP node. 제7항에 있어서, 상기 Betweenness를 계산하는 단계는
상기 1-HOP 노드 간의 제1 Betweenness 팩터, 상기 1-HOP 노드와 상기 2-HOP 노드 간의 제2 Betweenness 팩터 및 상기 2-HOP 노드 간의 제3 Betweenness 팩터를 이용하는 것을 특징으로 하는 네트워킹 방법.8. The method of claim 7, wherein calculating the Betweenness
Wherein a first Betweenness factor between the 1-HOP nodes, a second Betweenness factor between the 1-HOP node and the 2-HOP node, and a third Betweenness factor between the 2-HOP nodes are used. Ego, 상기 Ego로부터 한 단계 이웃한 1-HOP 노드 및 상기 Ego로부터 두 단계 이웃한 2-HOP 노드를 포함하는 제1 Expanded Ego Network를 형성하는 Expanded Ego Network 판단부 및 상기 제1 Expanded Ego Network를 이용하여 제1 Betweenness를 계산하는 Betweenness 계산부를 포함하는 제1 모바일 장치; 및
상기 제1 모바일 장치와 통신하며, 상기 제1 모바일 장치와 독립적으로 제2 Expanded Ego Network를 형성하고, 독립적으로 제2 Betweenness를 계산하는 제2 모바일 장치를 포함하는 네트워크 시스템.
An Expanded Ego Network determination unit forming an Ego, a first Expanded Ego Network including a one-step neighboring 1-HOP node from the Ego and a two-step neighboring 2-HOP node from the Ego, and the first Expanded Ego Network A first mobile device including a Betweenness calculation section for calculating a first Betweenness; And
A second mobile device that communicates with the first mobile device, forms a second Expanded Ego Network independently of the first mobile device, and independently calculates a second Betweenness.
KR1020130001279A 2013-01-04 2013-01-04 Mobile apparatus, method of networking using the same and network system having the same KR101470890B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130001279A KR101470890B1 (en) 2013-01-04 2013-01-04 Mobile apparatus, method of networking using the same and network system having the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130001279A KR101470890B1 (en) 2013-01-04 2013-01-04 Mobile apparatus, method of networking using the same and network system having the same

Publications (2)

Publication Number Publication Date
KR20140089248A KR20140089248A (en) 2014-07-14
KR101470890B1 true KR101470890B1 (en) 2014-12-09

Family

ID=51737490

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130001279A KR101470890B1 (en) 2013-01-04 2013-01-04 Mobile apparatus, method of networking using the same and network system having the same

Country Status (1)

Country Link
KR (1) KR101470890B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007233925A (en) * 2006-03-03 2007-09-13 Sony Corp Information processor and information processing method, program and recording medium
KR20120101200A (en) * 2011-02-09 2012-09-13 경기대학교 산학협력단 Method and system for analysing social network based on workflow

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007233925A (en) * 2006-03-03 2007-09-13 Sony Corp Information processor and information processing method, program and recording medium
KR20120101200A (en) * 2011-02-09 2012-09-13 경기대학교 산학협력단 Method and system for analysing social network based on workflow

Also Published As

Publication number Publication date
KR20140089248A (en) 2014-07-14

Similar Documents

Publication Publication Date Title
Cheng et al. A delay-aware data collection network structure for wireless sensor networks
Jung et al. The concentric clustering scheme for efficient energy consumption in the PEGASIS
Avin et al. Efficient and robust query processing in dynamic environments using random walk techniques
Senel et al. Optimized connectivity restoration in a partitioned wireless sensor network
Migov et al. Reliability of ad hoc networks with imperfect nodes
WO2019014894A1 (en) Link prediction method and device
Mondal et al. ACOHC: Ant colony optimization based hierarchical clustering in wireless sensor network
Saito Geometric evaluation of survivability of disaster-affected network with probabilistic failure
KR101470890B1 (en) Mobile apparatus, method of networking using the same and network system having the same
Park et al. Single-source three-disjoint path covers in cubes of connected graphs
Krol et al. Extending network coverage by using static and mobile relays during natural disasters
US10193757B2 (en) Network topology system and method
CN106789641A (en) The topology design method of centralized wide area protection communication network in intelligent grid
CN110149233A (en) The method and system of key node is assessed using synoptic diagram and node influence value
Ahmad et al. A reliability calculations model for large-scale MANETs
CN112965872A (en) Risk prediction method and device for system cluster nodes, terminal and storage medium
Singh et al. Simulation based Behavioral Study of AODV, DSR, OLSR and TORA Routing Protocols in Manet
Almeida et al. Accounting for link load correlation in the estimation of blocking probabilities in arbitrary network topologies
KR101439189B1 (en) Method of constructing path in wireless sensor network, method of updating path in wireless sensor network, wireless sensor network using the same and mobile system included in wireless sensor network
Cai et al. Deadlock-free adaptive routing based on the repetitive turn model for 3D network-on-chip
Gunjan et al. ICICCT 2019-System Reliability, Quality Control, Safety, Maintenance and Management
Liu et al. An efficient data evacuation strategy for sensor networks in postdisaster applications
CN103414583B (en) The network average path optimization method of a kind of low complex degree
Lin et al. A coverage hole healing strategy with awareness of data delivery time in wireless sensor networks
CN103441886A (en) Sensor network partitioning method based on probability

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20171023

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee