English
Related papers

Related papers: Path diversity improves the identification of infl…

200 papers

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

Recognizing various semantic relations between terms is beneficial for many NLP tasks. While path-based and distributional information sources are considered complementary for this task, the superior results the latter showed recently…

Computation and Language · Computer Science 2016-11-03 Vered Shwartz , Ido Dagan

Influence maximization problem involves selecting a subset of seed nodes within a social network to maximize information spread under a given diffusion model, so how to identify the important nodes is the problem to be considered in this…

Social and Information Networks · Computer Science 2024-11-25 Qi Cao , Yurong Song , Min Li , Ruqi Li , Hongbo Qu , Guo-Ping Jiang , Jinye Xiong

This study presents an integrated approach for identifying key nodes in information propagation networks using advanced artificial intelligence methods. We introduce a novel technique that combines the Decision-making Trial and Evaluation…

Social and Information Networks · Computer Science 2024-03-04 Bin Yuan , Tianbo Song , Jerry Yao

With the rapid development of recommender systems, accuracy is no longer the only golden criterion for evaluating whether the recommendation results are satisfying or not. In recent years, diversity has gained tremendous attention in…

Information Retrieval · Computer Science 2019-05-17 Qiong Wu , Yong Liu , Chunyan Miao , Yin Zhao , Lu Guan , Haihong Tang

Online network crawling tasks require a lot of efforts for the researchers to collect the data. One of them is identification of important nodes, which has many applications starting from viral marketing to the prevention of disease spread.…

Social and Information Networks · Computer Science 2024-03-22 Mikhail Drobyshevskiy , Denis Aivazov , Denis Turdakov , Alexander Yatskov , Maksim Varlamov , Danil Shayhelislamov

We suggest a method for routing when the source does not posses full information about the shortest path to the destination. The method is particularly useful for scale-free networks, and exploits its unique characteristics. By assigning…

Networking and Internet Architecture · Computer Science 2007-05-23 Shai Carmi , Reuven Cohen , Danny Dolev

As the calculation of centrality in complex networks becomes increasingly vital across technological, biological, and social systems, precise and scalable ranking methods are essential for understanding these networks. This paper introduces…

Social and Information Networks · Computer Science 2025-01-30 Hao Ren , Jiaojiao Jiang

Many complex systems can be described as multiplex networks in which the same nodes can interact with one another in different layers, thus forming a set of interacting and co-evolving networks. Examples of such multiplex systems are social…

Physics and Society · Physics 2013-11-12 Arda Halu , Raul J. Mondragon , Pietro Panzarasa , Ginestra Bianconi

Knowing which nodes are influential in a complex network and whether the network can be influenced by a small subset of nodes is a key part of network analysis. However, many traditional measures of importance focus on node level…

Physics and Society · Physics 2023-06-27 Niall Rodgers , Peter Tino , Samuel Johnson

In this study, we investigate the under-explored intervention planning aimed at disseminating accurate information within dynamic opinion networks by leveraging learning strategies. Intervention planning involves identifying key nodes…

Machine Learning · Computer Science 2024-11-05 Bharath Muppasani , Protik Nag , Vignesh Narayanan , Biplav Srivastava , Michael N. Huhns

Social connections are conduits through which individuals communicate, information propagates, and diseases spread. Identifying individuals who are more likely to adopt ideas and spread them is essential in order to develop effective…

Social and Information Networks · Computer Science 2024-10-31 Vedran Sekara , Ivan Dotu , Manuel Cebrian , Esteban Moro , Manuel Garcia-Herranz

Influence Maximization(IM) aims to identify highly influential nodes to maximize influence spread in a network. Previous research on the IM problem has mainly concentrated on single-layer networks, disregarding the comprehension of the…

Physics and Society · Physics 2023-11-16 Su-Su Zhang , Ming Xie , Chuang Liu , Xiu-Xiu Zhan

Various types of promising techniques have come into being for influence maximization whose aim is to identify influential nodes in complex networks. In essence, real-world applications usually have high requirements on the balance between…

Social and Information Networks · Computer Science 2024-09-24 Yi Liu , Xiaoan Tang , Witold Pedrycz , Qiang Zhang

Information diffusion in networks has received a lot of recent attention. Most previous work addresses the influence maximization problem of selecting an appropriate set of seed nodes to initiate the diffusion process so that the largest…

Social and Information Networks · Computer Science 2016-09-13 Konstantinos Liontis , Evaggelia Pitoura

Bipartite networks provide an effective resource for representing, characterizing, and modeling several abstract and real-world systems and structures involving binary relations, which include food webs, social interactions, and…

Social and Information Networks · Computer Science 2024-02-01 Alexandre Benatti , Luciano da F. Costa

Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of "influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the…

Physics and Society · Physics 2023-09-08 Silvia Bartolucci , Fabio Caccioli , Francesco Caravelli , Pierpaolo Vivo

Identifying the most influential spreaders is an important issue in understanding and controlling spreading processes on complex networks. Recent studies showed that nodes located in the core of a network as identified by the k-shell…

Physics and Society · Physics 2015-05-29 Ying Liu , Ming Tang , Tao Zhou , Younghae Do

Identifying the importance of nodes of complex networks is of interest to the research of Social Networks, Biological Networks etc.. Current researchers have proposed several measures or algorithms, such as betweenness, PageRank and HITS…

Social and Information Networks · Computer Science 2012-11-26 Bojin Zheng , Deyi Li , Guisheng Chen , Wenhua Du , Jianmin Wang

When dealing with large graphs, such as those that arise in the context of online social networks, a subset of nodes may be labeled. These labels can indicate demographic values, interest, beliefs or other characteristics of the nodes…

Social and Information Networks · Computer Science 2015-05-27 Smriti Bhagat , Graham Cormode , S. Muthukrishnan
‹ Prev 1 4 5 6 7 8 10 Next ›