The search functionality is under construction.

The search functionality is under construction.

In recent years, with the rapid development of the Internet and cloud computing, an enormous amount of information is exchanged on various social networking services. In order to handle and maintain such a mountain of information properly by limited resources in the network, it is very important to comprehend the dynamics for propagation of information or activity on the social network. One of many indices used by social network analysis which investigates the network structure is “node centrality”. A common characteristic of conventional node centralities is that it depends on the topological structure of network and the value of node centrality does not change unless the topology changes. The network dynamics is generated by interaction between users whose strength is asymmetric in general. Network structure reflecting the asymmetric interaction between users is modeled by a directed graph, and it is described by an asymmetric matrix in matrix-based network model. In this paper, we showed an oscillation model for describing dynamics on networks generated from a certain kind of asymmetric interaction between nodes by using a symmetric matrix. Moreover, we propose a new extended index of well-known two node centralities based on the oscillation model. In addition, we show that the proposed index can describe various aspect of node centrality that considers not only the topological structure of the network, but also asymmetry of links, the distribution of source node of activity, and temporal evolution of activity propagation by properly assigning the weight of each link. The proposed model is regarded as the fundamental framework for different node centralities.

- Publication
- IEICE TRANSACTIONS on Communications Vol.E101-B No.8 pp.1820-1832

- Publication Date
- 2018/08/01

- Publicized
- 2018/02/01

- Online ISSN
- 1745-1345

- DOI
- 10.1587/transcom.2017EBP3370

- Type of Manuscript
- PAPER

- Category
- Fundamental Theories for Communications

Chisa TAKANO

Hiroshima City University

Masaki AIDA

Tokyo Metropolitan University

The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.

Copy

Chisa TAKANO, Masaki AIDA, "Revealing of the Underlying Mechanism of Different Node Centralities Based on Oscillation Dynamics on Networks" in IEICE TRANSACTIONS on Communications,
vol. E101-B, no. 8, pp. 1820-1832, August 2018, doi: 10.1587/transcom.2017EBP3370.

Abstract: In recent years, with the rapid development of the Internet and cloud computing, an enormous amount of information is exchanged on various social networking services. In order to handle and maintain such a mountain of information properly by limited resources in the network, it is very important to comprehend the dynamics for propagation of information or activity on the social network. One of many indices used by social network analysis which investigates the network structure is “node centrality”. A common characteristic of conventional node centralities is that it depends on the topological structure of network and the value of node centrality does not change unless the topology changes. The network dynamics is generated by interaction between users whose strength is asymmetric in general. Network structure reflecting the asymmetric interaction between users is modeled by a directed graph, and it is described by an asymmetric matrix in matrix-based network model. In this paper, we showed an oscillation model for describing dynamics on networks generated from a certain kind of asymmetric interaction between nodes by using a symmetric matrix. Moreover, we propose a new extended index of well-known two node centralities based on the oscillation model. In addition, we show that the proposed index can describe various aspect of node centrality that considers not only the topological structure of the network, but also asymmetry of links, the distribution of source node of activity, and temporal evolution of activity propagation by properly assigning the weight of each link. The proposed model is regarded as the fundamental framework for different node centralities.

URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2017EBP3370/_p

Copy

@ARTICLE{e101-b_8_1820,

author={Chisa TAKANO, Masaki AIDA, },

journal={IEICE TRANSACTIONS on Communications},

title={Revealing of the Underlying Mechanism of Different Node Centralities Based on Oscillation Dynamics on Networks},

year={2018},

volume={E101-B},

number={8},

pages={1820-1832},

abstract={In recent years, with the rapid development of the Internet and cloud computing, an enormous amount of information is exchanged on various social networking services. In order to handle and maintain such a mountain of information properly by limited resources in the network, it is very important to comprehend the dynamics for propagation of information or activity on the social network. One of many indices used by social network analysis which investigates the network structure is “node centrality”. A common characteristic of conventional node centralities is that it depends on the topological structure of network and the value of node centrality does not change unless the topology changes. The network dynamics is generated by interaction between users whose strength is asymmetric in general. Network structure reflecting the asymmetric interaction between users is modeled by a directed graph, and it is described by an asymmetric matrix in matrix-based network model. In this paper, we showed an oscillation model for describing dynamics on networks generated from a certain kind of asymmetric interaction between nodes by using a symmetric matrix. Moreover, we propose a new extended index of well-known two node centralities based on the oscillation model. In addition, we show that the proposed index can describe various aspect of node centrality that considers not only the topological structure of the network, but also asymmetry of links, the distribution of source node of activity, and temporal evolution of activity propagation by properly assigning the weight of each link. The proposed model is regarded as the fundamental framework for different node centralities.},

keywords={},

doi={10.1587/transcom.2017EBP3370},

ISSN={1745-1345},

month={August},}

Copy

TY - JOUR

TI - Revealing of the Underlying Mechanism of Different Node Centralities Based on Oscillation Dynamics on Networks

T2 - IEICE TRANSACTIONS on Communications

SP - 1820

EP - 1832

AU - Chisa TAKANO

AU - Masaki AIDA

PY - 2018

DO - 10.1587/transcom.2017EBP3370

JO - IEICE TRANSACTIONS on Communications

SN - 1745-1345

VL - E101-B

IS - 8

JA - IEICE TRANSACTIONS on Communications

Y1 - August 2018

AB - In recent years, with the rapid development of the Internet and cloud computing, an enormous amount of information is exchanged on various social networking services. In order to handle and maintain such a mountain of information properly by limited resources in the network, it is very important to comprehend the dynamics for propagation of information or activity on the social network. One of many indices used by social network analysis which investigates the network structure is “node centrality”. A common characteristic of conventional node centralities is that it depends on the topological structure of network and the value of node centrality does not change unless the topology changes. The network dynamics is generated by interaction between users whose strength is asymmetric in general. Network structure reflecting the asymmetric interaction between users is modeled by a directed graph, and it is described by an asymmetric matrix in matrix-based network model. In this paper, we showed an oscillation model for describing dynamics on networks generated from a certain kind of asymmetric interaction between nodes by using a symmetric matrix. Moreover, we propose a new extended index of well-known two node centralities based on the oscillation model. In addition, we show that the proposed index can describe various aspect of node centrality that considers not only the topological structure of the network, but also asymmetry of links, the distribution of source node of activity, and temporal evolution of activity propagation by properly assigning the weight of each link. The proposed model is regarded as the fundamental framework for different node centralities.

ER -