Semi-Local Integration Measure of Node Importance

Mathematics

Sanda Bujačić Babić¹  Tajana Ban Kirigin¹  Benedikt Perak² 

[1] Department of Mathematics, University of Rijeka, R. Matejčić 2, 51000 Rijeka, Croatia;Faculty of Humanities and Social Sciences, University of Rijeka, Sveučilišna Avenija 4, 51000 Rijeka, Croatia;

关键词: centrality measure;    node importance;    complex networks;    applications of graph data processing;    lexical graph analysis;    sentiment analysis;   

DOI  :  10.3390/math10030405

来源: DOAJ

【 摘 要 】

Numerous centrality measures have been introduced as tools to determine the importance of nodes in complex networks, reflecting various network properties, including connectivity, survivability, and robustness. In this paper, we introduce Semi-Local Integration ($SLI$), a node centrality measure for undirected and weighted graphs that takes into account the coherence of the locally connected subnetwork and evaluates the integration of nodes within their neighbourhood. We illustrate $SLI$ node importance differentiation among nodes in lexical networks and demonstrate its potential in natural language processing (NLP). In the NLP task of sense identification and sense structure analysis, the $SLI$ centrality measure evaluates node integration and provides the necessary local resolution by differentiating the importance of nodes to a greater extent than standard centrality measures. This provides the relevant topological information about different subnetworks based on relatively local information, revealing the more complex sense structure. In addition, we show how the $SLI$ measure can improve the results of sentiment analysis. The $SLI$ measure has the potential to be used in various types of complex networks in different research areas.

【 授权许可】

Unknown