Advertising based on influence is provided. In some embodiments, advertising based on influence includes determining an influence score (e.g., based on a given dimension) for a subject (e.g., a user), in which the subject is a potential target for an advertisement; and determining targeting of the advertisement based on criteria including the influence score of potential recipients of the advertisement. In some embodiments, the influence score is a directly estimated objective measure of influence (e.g., estimated using a social graph). In some embodiments, advertising based on influence also includes determining pricing of advertisements based on criteria including the influence score of potential recipients of one or more advertisements. In some embodiments, advertising based on influence further includes sharing advertising revenue with the subject based on criteria including the influence score of the first subject (e.g., as an incentive for the subject to view the advertisement).