According to the classical Friendship Theorem, if G is a finite simple graph such that each two distinct vertices have a unique common neighbor, then G has a dominating vertex. Jian Shen showed that if require only non-neighbors to have a unique common neighbor, then one of the following possibilities hold: i) G has dominating vertex, or ii) G is a strongly regular graph, or iii) G is a bi-regu...

Feld’s friendship paradox states that “your friends have more friends than you, on average.” This paradox arises because extremely popular people, despite being rare, are overrepresented when averaging over friends. Using a sample of the Twitter firehose, we confirm that the friendship paradox holds for >98% of Twitter users. Because of the directed nature of the follower graph on Twitter, we a...

We analyze the Sybil proof and privacy properties of SybilGuard [YKGF06]. Sybilguard is a decentralized protocol that operates in a friendship graph type (overlay) network. The protocol prevents an attacker that is limited in its friendship relations from controlling arbitrarily many network nodes. We present a Sybil attack on SybilGuard that exploits the protocol’s network update functionality...

As I reread and reflected on Sex, Love, Gender, found myself asking what the bar for success goals of book is, at least insofar as these concern its non-Kantian audience (I know there are a rich array contributions to inside-baseball Kant scholarship here that just go well over my head). Where does this leave those us whowork sex, love, gender within feminist, anti-oppressive, inclusive traditi...

In light of the increase in the number and rigor of studies on adult friendship and the tendency of kin and neighbor relationships to have become more structurally similar to friendship, this is a crucial juncture at which to pause and assess what we know and do not know about adult friendship, to begin a needed theoretical synthesis, to identify gaps in the literature and to produce guidelines...

This Article's central argument is that the law needs to do a better job of recognizing, protecting, respecting, and promoting friendships. The law gives pride of place to other statuses-family and special professional relationships are obvious ones-but the status of the friend is rarely relevant to legal decisionmaking and public policymaking in a consistent way. After defining the concept of ...