Affiliation:
1. National Research University Higher School of Economics Laboratory of Algorithms and Technologies for Network Analysis Nizhny Novgorod Russia
Abstract
AbstractProblem of uncertainty of graph structure identification in random variable network is considered. An approach for the construction of upper and lower confidence bounds for graph structures is developed. This approach is applied for the construction of upper and lower confidence bounds for the threshold similarity graph. The stability of confidence bounds and gaps between upper and lower confidence bounds are investigated. Theoretical results are illustrated by numerical experiments.
Funder
Russian Science Foundation
Subject
Computer Science Applications,Information Systems,Analysis
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Clique detection with a given reliability;Annals of Mathematics and Artificial Intelligence;2024-01-29