Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2503.08690

Domination in Graph Theory: A Bibliometric Analysis of Research Trends, Collaboration and Citation Networks

Jonecis A. Dayap·Leomarich F. Casinillo·Bijo S. Anand·Joey S. Estorosos·Ricky B. Villeta
View original source ↗Read source document ↗Export metadata ↓

Abstract

This study conducts a comprehensive bibliometric analysis of research on domination in graph theory from 1961 to 2024, based on Scopus-indexed publications retrieved using the query (dominating OR domination) AND graph. The analysis examines publication trends, key contributors, collaboration patterns, citation impact, and emerging research themes. Results indicate a significant and sustained increase in research output, particularly in recent decades. Henning, M.A., Hedetniemi, S.T., and Haynes, T.W. are identified as the most highly cited researchers, underscoring their foundational contributions to the field. Co-authorship network analysis reveals strong international collaborations, with Sheikhholeslami, S.M. exhibiting the highest total link strength, while the United States emerges as the leading hub for global research partnerships. Keyword co-occurrence analysis identifies four major research clusters: graph algorithms, graph-theoretic foundations, domination variants, and binary graph operations. Notably, recent studies increasingly focus on how domination properties evolve under different graph operations. Citation network analysis confirms the enduring influence of foundational studies while highlighting a shift towards computational and applied methodologies. These findings highlight the transition from theoretical to applied research, emphasizing the role of advanced algorithms, interdisciplinary approaches, and large-scale computational techniques. Future research directions should explore machine learning-based optimization, domination in evolving networks, and applications in cybersecurity, bioinformatics, and large-scale social networks.

Explore related subjects

cs.SIcs.DL

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Jonecis A. Dayap, Leomarich F. Casinillo, Bijo S. Anand, Joey S. Estorosos, Ricky B. Villeta. 2025-02-18. Domination in Graph Theory: A Bibliometric Analysis of Research Trends, Collaboration and Citation Networks. https://arxiv.org/abs/2503.08690

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

User Influence Analysis Based on Blogs

Rumor and word of mouth spread at the same speed as the highway of information diffusion in the age of the internet. Social networks play quite an important role in the huge internet. Nowadays, social networks have become indispensable in our lives, especially for the government and enterprises. A social network becomes a complex information diffusion network with users working as nodes and the relationships between users working as the vehicle. In this paper, we propose three kinds of algorithms for computing user influence based on the behavior of a user's forwarding microblogs and the symbol of @ in microblogs. We evaluate the effectiveness of the algorithms by comparing the results of our work with the training data in the dataset, and in the end, it proves that our algorithms work well.

cs.SI↗
arXiv2026

Location transparency reduces activity by accounts misrepresenting their location on X

Concerns about inauthentic accounts, including foreign actors posing as domestic voices, are central to debates about online discourse. Yet, little is known about accounts with inaccurate location claims and how they behave when discrepancies between their claimed and actual locations become publicly visible. In November 2025, X introduced an "About this account" feature that discloses each account's platform-inferred location of operation. We leverage this intervention in a large-scale quasi-experimental study of 8,200 politically engaged accounts claiming a U.S. location, comparing accounts whose disclosed locations matched versus contradicted their claims across 1.3 million posts and 3.6 million replies over 21 weeks. Before disclosure, location-mismatched accounts posted more misleading, scam-related, and cryptocurrency-related content, but showed no distinctive partisan leaning. Difference-in-differences estimates show that disclosure reduced the posting activity of location-mismatched accounts by 13.1% with the largest declines among accounts revealed to be in Africa (29.2%) and Asia (24.4%), and among accounts with VPN flags, username changes, or scam- and crypto-heavy content. Additionally, the decline in their replies was concentrated in interactions with U.S.-based recipients (10.3%), whereas replies to non-U.S.-based recipients showed no statistically significant change. Conversely, there was no significant change in average audience engagement with their posts. Location transparency thus works primarily by inducing restraint among the disclosed accounts rather than by shifting audience behaviour, and the accounts it constrains look at least as much like cross-border fraud as foreign political influence.

cs.SI↗
arXiv2026

Diffusion-Induced Spatial Attention Overlapping Community Detection

Detection of overlapping communities is essential for modelling networks in which nodes participate simultaneously in multiple structural or functional groups. Existing graph neural network approaches commonly rely on local message passing, which can obscure community boundaries through smoothing and limit the representation of structurally relevant long-range dependencies. We introduce Diffusion-Induced Spatial Attention Community Detection (DISCO), a deep-learning framework that combines a structural prior derived from influence spreading dynamics, sparse multi-head attention, and non-negative community-affiliation learning. The prior identifies candidate interactions beyond immediate graph neighbours and biases attention according to their structural proximity, while a Bernoulli-Poisson edge-reconstruction objective enables overlapping community inference from node attributes and structural profiles, or both. Benchmark experiments show that DISCO performs competitively against established graph convolutional and graph attention approaches across different input configurations. To demonstrate its practical applicability, we present a proof-of-concept cybersecurity use case in which changes between community assignments inferred from consecutive communication-network snapshots provide an interpretable anomaly signal. Temporal community similarity identifies structural deviations, while node-level contributions help locate the devices associated with them. DISCO therefore provides both a flexible method for overlapping community detection and a foundation for analysing structural change in dynamic networks.

cs.SI↗