English
Related papers

Related papers: Centrality measures in networks based on nodes att…

200 papers

Most research concerning the influence of network structure on phenomena taking place on the network focus on relationships between global statistics of the network structure and characteristic properties of those phenomena, even though…

Social and Information Networks · Computer Science 2012-03-07 Tomoyuki Yuasa , Susumu Shirayama

We introduce a new centrality measure that characterizes the participation of each node in all subgraphs in a network. Smaller subgraphs are given more weight than larger ones, which makes this measure appropriate for characterizing network…

Statistical Mechanics · Physics 2009-11-11 Ernesto Estrada , Juan A. Rodriguez-Velazquez

Identifying key nodes is crucial for accelerating or impeding dynamic spreading in a network. Community-aware centrality measures tackle this problem by exploiting the community structure of a network. Although there is a growing trend to…

Social and Information Networks · Computer Science 2022-02-02 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research,…

Social and Information Networks · Computer Science 2025-09-16 Duxin Chen , Jiawen Chen , Xiaoyu Zhang , Qinghan Jia , Xiaolu Liu , Ye Sun , Linyuan Lv , Wenwu Yu

The co-occurrence association is widely observed in many empirical data. Mining the information in co-occurrence data is essential for advancing our understanding of systems such as social networks, ecosystem, and brain network. Measuring…

Information Retrieval · Computer Science 2020-07-28 Xiaomeng Wang , Yijun Ran , Tao Jia

We characterize different cell states, related to cancer and ageing phenotypes, by a measure of entropy of network ensembles, integrating gene expression values and protein interaction networks. The entropy measure estimates the parameter…

Molecular Networks · Quantitative Biology 2013-05-24 G. Menichetti , G. Bianconi , E. Giampieri , G. Castellani , D. Remondini

Evaluating the importance of a network node is a crucial task in network science and graph data mining. H-index is a popular centrality measure for this task, however, there is still a lack of its interpretation from a rigorous statistical…

Physics and Society · Physics 2023-05-22 Yan Liu , Mudi Jiang , Lianyu Hu , Zengyou He

Influence maximization aims to identify a set of influential individuals, referred to as influencers, as information sources to maximize the spread of information within networks, constituting a vital combinatorial optimization problem with…

Social and Information Networks · Computer Science 2024-05-16 Wenfeng Shi , Tianlong Fan , Shuqi Xu , Rongmei Yang , Linyuan Lü

Several recent studies of complex networks have suggested algorithms for locating network communities, also called modules or clusters, which are mostly defined as groups of nodes with dense internal connections. Along with the rapid…

Physics and Society · Physics 2008-09-04 Peter Pollner , Gergely Palla , Daniel Abel , Andras Vicsek , Illes J. Farkas , Imre Derenyi , Tamas Vicsek

Many complex networks are described by directed links; in such networks, a link represents, for example, the control of one node over the other node or unidirectional information flows. Some centrality measures are used to determine the…

Physics and Society · Physics 2009-10-24 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

To measure node importance, network scientists employ centrality scores that typically take a microscopic or macroscopic perspective, relying on node features or global network structure. However, traditional centrality measures such as…

Social and Information Networks · Computer Science 2022-08-18 Christopher Blöcker , Juan Carlos Nieves , Martin Rosvall

Eigenvector centrality is a common measure of the importance of nodes in a network. Here we show that under common conditions the eigenvector centrality displays a localization transition that causes most of the weight of the centrality to…

Social and Information Networks · Computer Science 2015-01-06 Travis Martin , Xiao Zhang , M. E. J. Newman

Modern networked systems are constantly under threat from systemic attacks. There has been a massive upsurge in the number of devices connected to a network as well as the associated traffic volume. This has intensified the need to better…

Cryptography and Security · Computer Science 2020-06-15 Nidhi Rastogi

Most network studies rely on an observed network that differs from the underlying network which is obfuscated by measurement errors. It is well known that such errors can have a severe impact on the reliability of network metrics,…

Social and Information Networks · Computer Science 2020-01-09 Christoph Martin , Peter Niemeyer

The MBTI personality test and a personal facebook network were used in order to gain some insights on the relationship of social network centrality and path length measures and different personality types. Although the personality…

Social and Information Networks · Computer Science 2014-06-17 Mylonas Charilaos

How does one find important or influential people in an online social network? Researchers have proposed a variety of centrality measures to identify individuals that are, for example, often visited by a random walk, infected in an…

Social and Information Networks · Computer Science 2013-03-20 Kristina Lerman , Prachi Jain , Rumi Ghosh , Jeon-Hyung Kang , Ponnurangam Kumaraguru

An agent-based model is proposed for analyzing the dynamics that arise from interactions within social networks, analyzing the individual behavior of each profile. Said model considers a simplified construction of a social network while…

Social and Information Networks · Computer Science 2019-03-15 Juan Camilo Ramírez de los Rios , Paula Alejandra Escudero Marín , María Camila Vásquez-Correa

The heterogeneity of the influence processes is an important feature of social systems: how we perceive social influence and how we influence other individuals is heavily influenced by our opinion and non-opinion attributes. The latter…

Social and Information Networks · Computer Science 2022-09-07 Ivan V. Kozitsin

The dynamics of competing opinions in social network play an important role in society, with many applications in diverse social contexts as consensus, elections, morality and so on. Here we study a model of interacting agents connected in…

Physics and Society · Physics 2022-09-29 Antonio Mihara , Anderson A. Ferreira , André C. R. Martins , Fernando F. Ferreira

Centrality, which quantifies the "importance" of individual nodes, is among the most essential concepts in modern network theory. Most prominent centrality measures can be expressed as an aggregation of influence flows between pairs of…

Physics and Society · Physics 2021-06-04 Aleks J. Gurfinkel , Per Arne Rikvold