Optimizing node discovery on networks: Problem definitions, fast algorithms, and observations

@article{Zhao2019OptimizingND,
  title={Optimizing node discovery on networks: Problem definitions, fast algorithms, and observations},
  author={Junzhou Zhao and Pinghui Wang and John C. S. Lui},
  journal={Inf. Sci.},
  year={2019},
  volume={477},
  pages={161-185}
}
  • Junzhou Zhao, Pinghui Wang, John C. S. Lui
  • Published in Inf. Sci. 2019
  • Computer Science
  • Abstract We study a general node discoverability optimization problem on networks, where the goal is to create a few edges to a target node so that the target node can be easily discovered by the other nodes in the network. For instance, a jobseeker may want to connect with some members in LinkedIn so that recruiters can easily find him. We first propose two definitions of node discoverability. Then, we prove that the node discoverability optimization problem is NP-hard. We show that a greedy… CONTINUE READING
    3
    Twitter Mentions

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 47 REFERENCES

    Optimal Tagging with Markov Chain Optimization

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Recommendation Subgraphs for Web Discovery

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    Inverting a Steady-State

    VIEW 1 EXCERPT
    HIGHLY INFLUENTIAL

    DrunkardMob: billions of random walks on just a PC

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Random walks in peer-to-peer networks: Algorithms and evaluation

    VIEW 1 EXCERPT
    HIGHLY INFLUENTIAL

    An Experimental Study of the Small World Problem

    VIEW 2 EXCERPTS
    HIGHLY INFLUENTIAL

    Amazon marketing services for KDP authors: Attract readers, build fans, sell books. https://advertising.amazon. com/kindle-select-ads

    • Retrived Jun
    • 2017
    VIEW 2 EXCERPTS

    How to optimize YouTube related videos. http: //tubularinsights.com/optimize-youtube-related-videos

    • Retrived Jun
    • 2017
    VIEW 1 EXCERPT