First to market is not everything: an analysis of preferential attachment with fitness

@inproceedings{Borgs2007FirstTM,
  title={First to market is not everything: an analysis of preferential attachment with fitness},
  author={Christian Borgs and Jennifer T. Chayes and Constantinos Daskalakis and S{\'e}bastien Roch},
  booktitle={STOC '07},
  year={2007}
}
  • Christian Borgs, Jennifer T. Chayes, +1 author Sébastien Roch
  • Published in STOC '07 2007
  • Mathematics, Computer Science
  • The design of algorithms on complex networks, such as routing, ranking or recommendation algorithms, requires a detailed understanding of the growth characteristics of the networks of interest, such as the Internet,the web graph, social networks or online communities. To this end, preferential attachment, in which the popularity (or relevance) of a node is determined by its degree, is a well-known and appealing random graph model, whose predictions are in accordance with experiments on the web… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 55 CITATIONS

    Geometric preferential attachment in non-uniform metric spaces

    VIEW 10 EXCERPTS
    CITES BACKGROUND, METHODS & RESULTS
    HIGHLY INFLUENCED

    Algorithms and Models for the Web Graph

    VIEW 7 EXCERPTS
    CITES BACKGROUND & RESULTS
    HIGHLY INFLUENCED

    Understanding the dynamics of citation networks through preferential attachment models

    VIEW 4 EXCERPTS
    CITES BACKGROUND, METHODS & RESULTS
    HIGHLY INFLUENCED

    Extension of the 'Gambler's Ruin' problem played over networks

    VIEW 3 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2007
    2020

    CITATION STATISTICS

    • 4 Highly Influenced Citations

    References

    Publications referenced by this paper.
    SHOWING 1-6 OF 6 REFERENCES

    Bose-Einstein condensation in complex networks.

    VIEW 11 EXCERPTS
    HIGHLY INFLUENTIAL

    Emergence of scaling in random networks

    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    A general model of web graphs

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Multi-Type Branching Processes

    VIEW 2 EXCERPTS
    HIGHLY INFLUENTIAL