English
Related papers

Related papers: Neighborhood Information-based Probabilistic Algor…

200 papers

A common way of classifying network connectivity is the association of the nodal degree distribution to specific probability distribution models. During the last decades, researchers classified many networks using the Poisson or Pareto…

Social and Information Networks · Computer Science 2016-10-04 O. Giustolisi , A. Simone , L. Ridolfi

Reliability is one of the important measures of how well the system meets its design objective, and mathematically is the probability that a system will perform satisfactorily for at least a given period of time. When the system is…

Physics and Society · Physics 2014-12-16 Ho Tat Lam , Kwok Yip Szeto

The neighbourhood-based Collaborative Filtering is a widely used method in recommender systems. However, the risks of revealing customers' privacy during the process of filtering have attracted noticeable public concern recently.…

Cryptography and Security · Computer Science 2015-06-05 Zhigang Lu , Hong Shen

Network sparsification aims to reduce the number of edges of a network while maintaining its structural properties; such properties include shortest paths, cuts, spectral measures, or network modularity. Sparsification has multiple…

Social and Information Networks · Computer Science 2017-01-26 Aristides Gionis , Polina Rozenshtein , Nikolaj Tatti , Evimaria Terzi

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

Social and Information Networks · Computer Science 2022-08-30 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

Identifying influential nodes in the complex networks is of theoretical and practical significance. There are many methods are proposed to identify the influential nodes in the complex networks. In this paper, a local structure entropy…

Social and Information Networks · Computer Science 2014-12-15 Qi Zhang , Meizhu Li , Yuxian Du , Yong Deng

Missing link prediction of networks is of both theoretical interest and practical significance in modern science. In this paper, we empirically investigate a simple framework of link prediction on the basis of node similarity. We compare…

Data Analysis, Statistics and Probability · Physics 2009-10-19 Tao Zhou , Linyuan Lu , Yi-Cheng Zhang

We study the Neighbor Aided Network Installation Problem (NANIP) introduced previously which asks for a minimal cost ordering of the vertices of a graph, where the cost of visiting a node is a function of the number of neighbors that have…

Discrete Mathematics · Computer Science 2014-11-14 Alexander Gutfraind , Jeremy Kun , Ádám D. Lelkes , Lev Reyzin

This paper introduces a novel direct approach to system identification of dynamic networks with missing data based on maximum likelihood estimation. Dynamic networks generally present a singular probability density function, which poses a…

Systems and Control · Electrical Eng. & Systems 2024-07-31 João Victor Galvão da Mata , Anders Hansson , Martin S. Andersen

Given the increased growing of Internet of Things networks and their presence in critical aspects of human activities, the security of devices connected to these networks becomes critical. Machine Learning approaches are becoming prominent…

Cryptography and Security · Computer Science 2022-03-02 Jhon Alexánder Parra , Sergio Armando Gutiérrez , John Willian Branch

The label propagation algorithm (LPA) has been proved to be a fast and effective method for detecting communities in large complex networks. However, its performance is subject to the non-stable and trivial solutions of the problem. In this…

Physics and Society · Physics 2016-12-15 Jihui Han , Wei Li , Zhu Su , Longfeng Zhao , Weibing Deng

Only when understanding hackers' tactics, can we thwart their attacks. With this spirit, this paper studies how hackers can effectively launch the so-called 'targeted node attacks', in which iterative attacks are staged on a network, and in…

Networking and Internet Architecture · Computer Science 2022-11-18 Balume Mburano , Weisheng Si , Qing Cao , Wei Xing Zheng

Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of…

Data Analysis, Statistics and Probability · Physics 2021-02-16 Sebastian Raimondo , Manlio De Domenico

Pedigree data contain family history information that is used to analyze hereditary diseases. These clinical data sets may contain duplicate records due to the same family visiting a clinic multiple times or a clinician entering multiple…

Applications · Statistics 2021-08-20 Theodore Huang , Matthew Ploenzke , Danielle Braun

Internet of Things (IoT) defines a network of devices connected to the internet and sharing a massive amount of data between each other and a central location. These IoT devices are connected to a network therefore prone to attacks. Various…

Networking and Internet Architecture · Computer Science 2021-11-16 Muhammad Basit Umair , Zeshan Iqbal , Muhammad Bilal , Tarik Adnan Almohamad , Jamel Nebhen , Raja Majid Mehmood

Evaluating node influence is fundamental for identifying key nodes in complex networks. Existing methods typically rely on generic indicators to rank node influence across diverse networks, thereby ignoring the individualized features of…

Social and Information Networks · Computer Science 2024-05-14 Bingyu Zhu , Qingyun Sun , Jianxin Li , Daqing Li

Non-orthogonal multiple access (NOMA) technique is important for achieving a high data rate in next-generation wireless communications. A key challenge to fully utilizing the effectiveness of the NOMA technique is the optimization of the…

Information Theory · Computer Science 2024-10-28 Teppei Otsuka , Aohan Li , Hiroki Takesue , Kensuke Inaba , Kazuyuki Aihara , Mikio Hasegawa

Particle Swarm Optimization is a global optimizer in the sense that it has the ability to escape poor local optima. However, if the spread of information within the population is not adequately performed, premature convergence may occur.…

Neural and Evolutionary Computing · Computer Science 2021-01-27 Mauro S. Innocente , Johann Sienz

When analyzing the statistical and topological characteristics of complex networks, an effective and convenient way is to compute the centralities for recognizing influential and significant nodes or structures, yet most of them are…

Social and Information Networks · Computer Science 2018-05-08 Xiangnan Feng , Wei Wei , Jiannan Wang , Ying Shi , Zhiming Zheng

Detecting new information and events in a dynamic network by probing individual nodes has many practical applications: discovering new webpages, analyzing influence properties in network, and detecting failure propagation in electronic…

Social and Information Networks · Computer Science 2015-07-30 Ahmad Mahmoody , Matteo Riondato , Eli Upfal