Abstrakt. Motiverad av "kondensation" fenomen som ofta observeras i sociala nätverk såsom Twitter där en "superstar" vertex får en positiv bråkdel av kanterna, medan den återstående empiriska grad fördelning fortfarande uppvisar en makt lag svans, vi formulera en matematiskt dragbar modell för detta fenomen som ger en bättre passform för empiriska data än den vanliga preferens fastsättningsmodell över en rad nätverk som observerats i Twitter. Genom att använda inbäddningar i en motsvarande kontinuerlig tidsversion av processen, och anpassa tekniker från den stabila åldersfördelningsteorin för förgreningsprocesser, bevisar vi begränsa resultaten för den andel av kanterna som kondenseras runt superstjärnan, graden fördelningen av de återstående hörnen, maximal icke-superstar grad asymptotik, och höjden av dessa slumpmässiga träd i det stora nätverket gräns. Vårt mål här är att ge en enkel modell som fångar de mest framträdande funktionerna i en naturlig graf som bestäms av Twitter-trafiken som genereras av offentliga evenemang. I Twitter-världen (eller Twitterverse) har varje användare en uppsättning följare; dessa är personer som har registrerat sig för att ta emot tweets av användaren. Här är vårt fokus på retweets; dessa är tweets av en användare som vidarebefordrar en tweet som mottogs från en annan användare. En retweet åtföljs ibland av kommentarer av retweeter. Låt oss först börja med ett empiriskt exempel som innehåller alla de tecken som observerats i ett brett spektrum av sådana retweet-nätverk. Data samlades in under utmärkelsen Black Entertainment Television (BET) 2010. Vi övervägde först alla tweets i Twitterverse som postades mellan 10 AM och 4 PM (GMT) på dagen för ceremonin, och vi begränsade sedan uppmärksamheten till alla tweets i Twitterverse som innehöll termen "BET Awards". Vi ser affischerna på dessa tweets som hörn av en oriktad enkel graf där det finns en kant mellan hörn v och w om w retweets en tweet mottagen från v, eller vice versa. Vi kallar den här grafen för retweet-grafen. I retweet-grafen för 2010 års BET Awards hittar man en enda jättekomponent (se figur 1.1). Det finns också många små komponenter (med fem eller färre hörn) och ett stort antal isolerade hörn. Den gigantiska komponenten är också ungefär ett träd i Datum: 5 maj 2014,
Bhamidi m.fl. REF föreslog och validerade data en s.k. superstar random graph-modell för en jättekomponent i en retweet-graf.
Twitter event networks and the Superstar model
{'venue': 'Annals of Applied Probability 2015, Vol. 25, No. 5, 2462-2502', 'journal': None, 'mag_field_of_study': ['Mathematics']}