Approximating the Community Structure of the Long Tail

Simple item page
dc.contributor.authorJava, Akshay
dc.contributor.authorJoshi, Anupam
dc.contributor.authorFinin, Tim
dc.date.accessioned2018-11-21T19:39:18Z
dc.date.available2018-11-21T19:39:18Z
dc.date.issued2008-03-31
dc.descriptionProceedings of the Second International Conference on Weblogs and Social Media (ICWSM 2008)en_US
dc.description.abstractIn many social media applications, a small fraction of the members are highly linked while most are sparsely connected to the network. Such a skewed distribution is sometimes referred to as the "long tail". Popular applications like meme trackers and content aggregators mine for information from only the popular blogs located at the head of this curve. On the other hand, the long tail contains large volumes of interesting information and niches. The question we address in this work is how best to approximate the community membership of entities in the long tail using only a small percentage of the entire graph structure. Our technique utilizes basic linear algebra manipulations and spectral methods. It has the advantage of quickly and efficiently finding a reasonable approximation of the community structure of the overall network. Such a method has significant applications in blog analysis engines as well as social media monitoring tools in general.en_US
dc.description.urihttps://www.aaai.org/Papers/ICWSM/2008/ICWSM08-040.pdfen_US
dc.format.extent2 pagesen_US
dc.genreconference papers and proceedings preprintsen_US
dc.identifierdoi:10.13016/M29882R6T
dc.identifier.citationAkshay Java, Anupam Joshi, and Tim Finin, Approximating the Community Structure of the Long Tail, Proceedings of the Second International Conference on Weblogs and Social Media (ICWSM 2008), https://www.aaai.org/Papers/ICWSM/2008/ICWSM08-040.pdfen_US
dc.identifier.urihttp://hdl.handle.net/11603/12075
dc.language.isoen_USen_US
dc.publisherAAAIen_US
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Computer Science and Electrical Engineering Department Collection
dc.relation.ispartofUMBC Faculty Collection
dc.relation.ispartofUMBC Student Collection
dc.rightsThis item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
dc.subjectLong Tailen_US
dc.subjectCommunityen_US
dc.subjectLow Rank Approximationsen_US
dc.subjectUMBC Ebiquity Research Groupen_US
dc.titleApproximating the Community Structure of the Long Tailen_US
dc.typeTexten_US

Files

Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
384.pdf
Size:
4.45 MB
Format:
Adobe Portable Document Format
Description:
Download
No Thumbnail Available
Name:
390.ppt
Size:
582 KB
Format:
Microsoft Powerpoint
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.56 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

UMBC Computer Science and Electrical Engineering Department
UMBC Faculty Collection
UMBC Student Collection