Scalable community search over large-scale graphs based on graph transformer

Y Wang, X Gou, X Xu, Y Geng, X Ke, T Wu… - Proceedings of the 47th …, 2024 - dl.acm.org
Given a graph G and a query node q, community search (CS) aims to find a structurally
cohesive subgraph from G that contains q. CS is widely used in many real-world …

Mining stable quasi-cliques on temporal networks

L Lin, P Yuan, RH Li, J Wang, L Liu… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Real-world networks, such as phone-call networks and social networks, are often not static
but temporal. Mining cohesive subgraphs from static graphs is a fundamental task in network …

Multiple local community detection via high-quality seed identification over both static and dynamic networks

J Liu, Y Shao, S Su - Data Science and Engineering, 2021 - Springer
Local community detection aims to find the communities that a given seed node belongs to.
Most existing works on this problem are based on a very strict assumption that the seed …

PSGraph: How Tencent trains extremely large-scale graphs with Spark?

J Jiang, P **ao, L Yu, X Li, J Cheng… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
Spark has extensively used in many applications of Tencent, due to its easy deployment,
pipeline capability, and close integration with the Hadoop ecosystem. As the graph …

Group task allocation approach for heterogeneous software crowdsourcing tasks

X Yin, J Huang, W He, W Guo, H Yu, L Cui - Peer-to-Peer Networking and …, 2021 - Springer
It is more common for multiple users to collaborate to develop a software application in a
P2P collaborative working environment. In collaborative software development, the rational …

Dense and well-connected subgraph detection in dual networks

T Chen, F Bonchi, D Garcia-Soriano, A Miyauchi… - Proceedings of the 2022 …, 2022 - SIAM
Dense subgraph discovery is a fundamental problem in graph mining whose goal is to
extract a dense subgraph from a given graph, and it has a wide range of applications [18] …

Incremental algorithms of the core maintenance problem on edge-weighted graphs

B Liu, F Zhang - IEEE Access, 2020 - ieeexplore.ieee.org
The k-core, a kind of structure of graphs, is a maximal connected subgraph with the
minimum degree greater than or equal to k, and has been used in many fields. The …

Balanced clique computation in signed networks: Concepts and algorithms

Z Chen, L Yuan, X Lin, L Qin… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Clique is one of the most fundamental models for cohesive subgraph mining in network
analysis. Existing clique model mainly focuses on unsigned networks. However, in real …

Quantifying inter-vertices correlation strength and its universal enhancement role in representation learning

L Liu, K **ao, J Wu, N Ge, X Li, H Huang - Memetic Computing, 2024 - Springer
The rapid development of mobile Internet applications, such as social networks, gives rise to
the high-speed generated complex data, which reflects people's daily production and life …

Finding Dense and Persistently Expansive Subgraphs

P Petsinis, CE Tsourakakis, P Karras - … Proceedings of the ACM on Web …, 2024 - dl.acm.org
How can we detect a group of individuals whose connectivity persists and even strengthens
over time? Despite extensive research on temporal networks, this practically pertinent …