k-core: Theories and applications

YX Kong, GY Shi, RJ Wu, YC Zhang - Physics Reports, 2019 - Elsevier
With the rapid development of science and technology, the world is becoming increasingly
connected. The following dire need for understanding both the relationships amongst …

Recent advances in fully dynamic graph algorithms–a quick reference guide

K Hanauer, M Henzinger, C Schulz - ACM Journal of Experimental …, 2022 - dl.acm.org
In recent years, significant advances have been made in the design and analysis of fully
dynamic algorithms. However, these theoretical results have received very little attention …

Centrality measures in complex networks: A survey

A Saxena, S Iyengar - arxiv preprint arxiv:2011.07190, 2020 - arxiv.org
In complex networks, each node has some unique characteristics that define the importance
of the node based on the given application-specific context. These characteristics can be …

Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition

Y Liu, M Tang, T Zhou, Y Do - Scientific reports, 2015 - nature.com
Identifying the most influential spreaders is an important issue in understanding and
controlling spreading processes on complex networks. Recent studies showed that nodes …

Method and system for identifying a key influencer in social media utilizing topic modeling and social diffusion analysis

W Peng, T Sun - US Patent 8,312,056, 2012 - Google Patents
US8312056B1 - Method and system for identifying a key influencer in social media utilizing
topic modeling and social diffusion analysis - Google Patents US8312056B1 - Method and …

Efficient core maintenance in large dynamic graphs

RH Li, JX Yu, R Mao - IEEE transactions on knowledge and …, 2013 - ieeexplore.ieee.org
The k-core decomposition in a graph is a fundamental problem for social network analysis.
The problem of k-core decomposition is to calculate the core number for every node in a …

Improving the accuracy of the k-shell method by removing redundant links: From a perspective of spreading dynamics

Y Liu, M Tang, T Zhou, Y Do - Scientific reports, 2015 - nature.com
Recent study shows that the accuracy of the k-shell method in determining node coreness in
a spreading process is largely impacted due to the existence of core-like group, which has a …

POST: Exploiting dynamic sociality for mobile advertising in vehicular networks

J Qin, H Zhu, Y Zhu, L Lu, G Xue… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Mobile advertising in vehicular networks is of great interest with which timely information can
be fast spread into the network. Given a limited budget for hiring seed vehicles, how to …

[HTML][HTML] Network analysis based on important node selection and community detection

A Mester, A Pop, BEM Mursa, H Greblă, L Dioşan… - Mathematics, 2021 - mdpi.com
The stability and robustness of a complex network can be significantly improved by
determining important nodes and by analyzing their tendency to group into clusters. Several …

Park: An efficient algorithm for k-core decomposition on multicore processors

NS Dasari, R Desh, M Zubair - 2014 IEEE international …, 2014 - ieeexplore.ieee.org
The k-core of a graph is the largest induced subgraph with minimum degree k. The k-core
decomposition is to find the core number of each vertex in a graph, which is the largest value …