Hyperspectral imaging, known for its high spectral resolution and nondestructive detection characteristics, has been widely applied in grain quality evaluation. grain quality evaluation utilizing near-infrared hypersp...
详细信息
The proliferation of misinformation in today's digital era poses significant challenges, with fake news detection becoming critical to mitigate economic losses and social instability. Despite extensive research ef...
详细信息
As a critical network protection strategy, shielding vulnerable nodes can help build robust networks, where robustness can be generally measured using network connectivity, or complex metrics adapted to specific scena...
As a critical network protection strategy, shielding vulnerable nodes can help build robust networks, where robustness can be generally measured using network connectivity, or complex metrics adapted to specific scenarios. However, the general connectivity-oriented node shielding is NP-hard and few methods can be applied in large-scale networks. The existing limited one can only achieve a far from optimal solution, where the core problem is that it shields the vulnerable part of the graph to infinite connectivity. We analyzed the spanning tree strategy and found a special kind of structure that is a superset of node cut sets, and any combination of nodes in the structure cannot form node cut sets smaller than the threshold. By using the structure as a boundary and shielding separate components, the algorithm can further prevent a large percentage of nodes from shielding without affecting robustness, and thus significantly reduce the cost of shielding. Experimental results in small and large scale graphs reveals that it is more than 10 5 times efficient than the optimal method while only introducing about 2% extra cost. The shield ratio in large graphs can be more than 99.9% and the cost saving ratio can be more than 60% compared to the existing one, where the ratio is much lower in other heuristics.
暂无评论