Tootfinder

trec_web: TREC WT10g (2003)
A web graph network originally constructed in 2003 as a testbed for information-retrieval techniques, including web search engines. Distributed by University of Glasgow.
This network has 1601787 nodes and 8063026 edges.
Tags: Informational, Web graph, Unweighted
https://netw…

I need cake.

dutch_school: Dutch school friendships (2003)
A series of snapshots of the friendships among freshmen at secondary school in The Netherlands, in 2003-2004. Friendship ties were surveyed four times, at three month intervals. The direction of an edge indicates that student i is friends with student j. Missing data is coded as 0 or 10. Metadata includes sex, age, ethnicity, and religion.
This network has 26 nodes and 87 edges.
Tags: Social, Offline, Unweighted, Metadata, Tempo…

This https://arxiv.org/abs/2003.09948 has been replaced.
link: https://scholar.google.com/scholar?q=a

Euclidean TSP in Narrow Strips
We investigate how the complexity of Euclidean TSP for point sets $P$ inside the strip $(-\infty,+\infty)\times [0,δ]$ depends on the strip width $δ$. We obtain two main results. First, for the case where the points have distinct integer $x$-coordinates, we prove that a shortest bitonic tour (which can be computed in $O(n\log^2 n)$ time using an existing algorithm) is guaranteed to be a shortest tour overall when $δ\leq 2\sqrt{2}$, a bound which is best possible. Second, we present an algori…

“One tiny bug bite can unleash an allergy you never knew existed, requiring you to redefine your relationship with food, cosmetics, medications and more.” #AlphaGal https://

epinions_trust: Epinions trust network (2003)
A who-trusts-whom online social network of the general consumer review site Epinions.com. Members can decide whether to "trust" each other. These trust relationships are combined with review ratings to determine which reviews are shown to the user.
This network has 75888 nodes and 508837 edges.
Tags: Social, Online, Unweighted

amazon_copurchases: Amazon co-purchasing network (2003)
Network of items for sale on amazon.com in 2003 and the items they "recommend" (via the "Customers Who Bought This Item Also Bought" feature). If one item is frequently co-purchased with another, then the first item recommends the second.
This network has 403394 nodes and 3387388 edges.
Tags: Economic, Commerce, Unweighted

Do you do this? I've been doing this since I was very small, but I've never met another person who even knows of this device. Most ppl use that old rhyme, but for me, knuckles are so much easier. #30DaysHathSeptember https://…

arxiv_collab: Scientific collaborations in physics (1995-2005)
Collaboration graphs for scientists, extracted from the Los Alamos e-Print arXiv (physics), for 1995-1999 for three categories, and additionally for 1995-2003 and 1995-2005 for one category. For copyright reasons, the MEDLINE (biomedical research) and NCSTRL (computer science) collaboration graphs from this paper are not publicly available.
This network has 16726 nodes and 47594 edges.
Tags: Social, Collaboratio…

amazon_copurchases: Amazon co-purchasing network (2003)
Network of items for sale on amazon.com in 2003 and the items they "recommend" (via the "Customers Who Bought This Item Also Bought" feature). If one item is frequently co-purchased with another, then the first item recommends the second.
This network has 410236 nodes and 3356824 edges.
Tags: Economic, Commerce, Unweighted