Given a network, the statistical ensemble of its graph-Voronoi diagrams with randomly chosen cell centers exhibits properties convertible into information on the network's large scale structures. We define a node-pair level measure called Voronoi cohesion which describes the probability for sharing the same Voronoi cell, when randomly choosing g centers in the network. This measure provides information based on the global context (the network in its entirety), a type of information that is not carried by other similarity measures. We explore the mathematical background of this phenomenon and several of its potential applications. A special focus is laid on the possibilities and limitations pertaining to the exploitation of the phenomenon for community detection purposes.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.95.022306DOI Listing

Publication Analysis

Top Keywords

stochastic graph
4
graph voronoi
4
voronoi tessellation
4
tessellation reveals
4
reveals community
4
community structure
4
structure network
4
network statistical
4
statistical ensemble
4
ensemble graph-voronoi
4

Similar Publications

This paper proposes an improved remaining useful life (RUL) prediction method for stochastic degradation devices monitored by multi-source sensors under data-model interactive framework. Firstly, the interrelationships among sensors are established using k-nearest neighbor (KNN), and the composite health index (CHI) is constructed by aggregating the multi-source sensor information through the graph convolutional network (GCN). Secondly, a stochastic degradation model with triple uncertainty at any initial degradation level is established to improve the matching degree between the stochastic degradation model and the actual degradation process.

View Article and Find Full Text PDF

We consider a discrete-time Markovian random walk with resets on a connected undirected network. The resets, in which the walker is relocated to randomly chosen nodes, are governed by an independent discrete-time renewal process. Some nodes of the network are target nodes, and we focus on the statistics of first hitting of these nodes.

View Article and Find Full Text PDF

Medical large language models are vulnerable to data-poisoning attacks.

Nat Med

January 2025

Department of Neurosurgery, NYU Langone Health, New York, NY, USA.

The adoption of large language models (LLMs) in healthcare demands a careful analysis of their potential to spread false medical knowledge. Because LLMs ingest massive volumes of data from the open Internet during training, they are potentially exposed to unverified medical knowledge that may include deliberately planted misinformation. Here, we perform a threat assessment that simulates a data-poisoning attack against The Pile, a popular dataset used for LLM development.

View Article and Find Full Text PDF

Grazing increases the complexity of networks and ecological stochastic processes of mycorrhizal fungi.

J Environ Manage

December 2024

Department of Grassland Science, College of Grassland Science & Technology, Sichuan Agricultural University, No.211 Huimin Road, Wenjiang District, Chengdu, 611130, China.

Arbuscular mycorrhizal fungi (AMF) form extensive symbiotic relationships with plants, which are critical for plant-driven biogeochemical cycles and ecosystem functions. Grazing and mowing, which are common grassland utilization patterns globally, significantly alter plant community characteristics as well as soil nutrients and structure, thereby potentially influencing AMF communities. However, the effects of these grassland managements on AMF community structure and ecological processes remain unclear.

View Article and Find Full Text PDF

In this paper, the unified approach is used in acquiring some new results to the coupled Maccari system (MS) in Itô sense with multiplicative noise. The MS is a nonlinear model used in hydrodynamics, plasma physics, and nonlinear optics to represent isolated waves in a restricted region. We provide new results with complicated structures to this model, including hyperbolic, trigonometric and rational function solutions.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!