Advances in Graph Theory and Network Analysis

The field of graph theory and network analysis is witnessing significant developments, with a focus on improving algorithmic efficiency and scalability. Researchers are exploring new approaches to tackle complex problems, such as influence maximization, community search, and graph traversal. Notably, the integration of network structure into algorithmic frameworks is leading to improved performance and accuracy. Furthermore, the development of novel models and techniques, such as hybrid graph traversal algorithms and size-bounded community search methods, is enhancing our ability to analyze and understand complex networks. Some noteworthy papers in this area include: A Parameterized Perspective on Uniquely Restricted Matchings, which presents a fixed-parameter tractable algorithm for uniquely restricted matching on line graphs. An Efficient Network-aware Direct Search Method for Influence Maximization, which proposes a direct search approach that integrates network structure to improve computational efficiency. HDBMS: A Context-Aware Hybrid Graph Traversal Algorithm, which introduces a novel graph traversal method that dynamically adapts its exploration strategy based on probabilistic node transitions.

Sources

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm

A Parameterized Perspective on Uniquely Restricted Matchings

An Efficient Network-aware Direct Search Method for Influence Maximization

On the usage of $2$-node lines in $n$-correct and $GC_n$ sets

Heterogeneous Influence Maximization in User Recommendation

Finding subdigraphs in digraphs of bounded directed treewidth

HDBMS: A Context-Aware Hybrid Graph Traversal Algorithm for Efficient Information Discovery in Social Networks

Efficient Size Constraint Community Search over Heterogeneous Information Networks

Built with on top of