نتایج جستجو برای: centrality metrics include degree centrality

تعداد نتایج: 690856  

Journal: :Physical review. E, Statistical, nonlinear, and soft matter physics 2012
Hyoungshick Kim Ross Anderson

Many networks are dynamic in that their topology changes rapidly--on the same time scale as the communications of interest between network nodes. Examples are the human contact networks involved in the transmission of disease, ad hoc radio networks between moving vehicles, and the transactions between principals in a market. While we have good models of static networks, so far these have been l...

Journal: :CoRR 2017
Akrati Saxena Sudarshan Iyengar

In real world complex networks, the importance of a node depends on two important parameters: 1. characteristics of the node, and 2. the context of the given application. The current literature contains several centrality measures that have been defined to measure the importance of a node based on the given application requirements. These centrality measures assign a centrality value to each no...

2012
Siddhartha Jonnalagadda Ryan Peeler Philip Topham

BACKGROUND Rapid identification of subject experts for medical topics helps in improving the implementation of discoveries by speeding the time to market drugs and aiding in clinical trial recruitment, etc. Identifying such people who influence opinion through social network analysis is gaining prominence. In this work, we explore how to combine named entity recognition from unstructured news a...

Journal: :CoRR 2013
Ahmet Erdem Sariyüce Kamer Kaya Erik Saule Ümit V. Çatalyürek

Analyzing networks requires complex algorithms to extract meaningful information. Centrality metrics have shown to be correlated with the importance and loads of the nodes in network traffic. Here, we are interested in the problem of centrality-based network management. The problem has many applications such as verifying the robustness of the networks and controlling or improving the entity dis...

2017
Leila R Kalankesh Mostafa Farahbakhsh Rebecca A Fein Nazila Moftian Zahra Nasiry

The purpose of this research was to examine the complexity of circumstances that result in deliberate self-poisoning cases. For the purposes of this paper, the cases were patients that presented for care and were admitted to the specialty hospital in Northwest of Iran. The research examined the problems preceding deliberate self-poisoning and the interrelations among them by applying network an...

Journal: :CoRR 2014
Sima Das

Estimating influential nodes in large scale networks including but not limited to social networks, biological networks, communication networks, emerging smart grids etc. is a topic of fundamental interest. To understand influences of nodes in a network, a classical metric is centrality within which there are multiple specific instances including degree centrality, closeness centrality, betweenn...

Journal: :CoRR 2015
Ling-Ling Ma Chuang Ma Hai-Feng Zhang

How to identify the influential spreaders in social networks is crucial for accelerating/hindering information diffusion, increasing product exposure, controlling diseases and rumors, and so on. In this paper, by viewing the k-shell value of each node as its mass and the shortest path distance between two nodes as their distance, then inspired by the idea of the gravity formula, we propose a gr...

2008
Arzucan Özgür Thuy Vu Günes Erkan Dragomir R. Radev

MOTIVATION Understanding the role of genetics in diseases is one of the most important aims of the biological sciences. The completion of the Human Genome Project has led to a rapid increase in the number of publications in this area. However, the coverage of curated databases that provide information manually extracted from the literature is limited. Another challenge is that determining disea...

Journal: :SIAM J. Matrix Analysis Applications 2015
Michele Benzi Christine Klymko

We consider a broad class of walk-based, parameterized node centrality measures based on functions of the adjacency matrix. These measures generalize various well-known centrality indices, including Katz and subgraph centrality. We show that the parameter can be “tuned” to interpolate between degree and eigenvector centrality, which appear as limiting cases. We also highlight the roles played b...

2012
Yang-Yu Liu Jean-Jacques E. Slotine Albert-László Barabási

We introduce the concept of control centrality to quantify the ability of a single node to control a directed weighted network. We calculate the distribution of control centrality for several real networks and find that it is mainly determined by the network's degree distribution. We show that in a directed network without loops the control centrality of a node is uniquely determined by its lay...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید