The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Nos últimos anos, com o rápido desenvolvimento da Internet e da computação em nuvem, uma enorme quantidade de informações é trocada em vários serviços de redes sociais. Para lidar e manter adequadamente tamanha montanha de informações por meio de recursos limitados na rede, é muito importante compreender a dinâmica de propagação de informações ou atividades na rede social. Um dos muitos índices utilizados pela análise de redes sociais que investiga a estrutura da rede é a “centralidade do nó”. Uma característica comum das centralidades de nós convencionais é que elas dependem da estrutura topológica da rede e o valor da centralidade de nós não muda a menos que a topologia mude. A dinâmica da rede é gerada pela interação entre usuários cuja força é assimétrica em geral. A estrutura da rede que reflete a interação assimétrica entre os usuários é modelada por um gráfico direcionado e é descrita por uma matriz assimétrica no modelo de rede baseado em matriz. Neste artigo, mostramos um modelo de oscilação para descrever a dinâmica em redes geradas a partir de um certo tipo de interação assimétrica entre nós usando uma matriz simétrica. Além disso, propomos um novo índice estendido de centralidades bem conhecidas de dois nós baseado no modelo de oscilação. Além disso, mostramos que o índice proposto pode descrever vários aspectos da centralidade do nó que considera não apenas a estrutura topológica da rede, mas também a assimetria dos links, a distribuição do nó fonte da atividade e a evolução temporal da propagação da atividade, atribuindo adequadamente o peso de cada link. O modelo proposto é considerado a estrutura fundamental para diferentes centralidades de nós.
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.
Copiar
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
Copiar
@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},}
Copiar
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 -