uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Understanding community patterns in large attributed social networks
Univ Bologna, I-40126 Bologna, Italy..
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computing Science.
Univ Bologna, I-40126 Bologna, Italy..
2015 (English)In: Proceedings Of The 2015 IEEE/ACM International Conference On Advances In Social Networks Analysis And Mining (Asonam 2015), 2015, p. 1503-1508Conference paper, Published paper (Refereed)
Resource type
Text
Abstract [en]

There is an inherent presence of communities in online social networks. These communities can be defined based on i) link structure or ii) the attributes of individuals. Attributes can indicate as interests in specific topics, like science-fiction books or romantic movies, or more in general their explicit affiliation to a group inside the network. In this paper, we analyze community structures as defined by how people are associated to third concepts like attributes. To understand the community patterns we analyze three large and one small social network datasets. Our analysis shows that, irrespective of the number of nodes for any particular interest in the network, at least 50% of the nodes are part of the same connected component in the graph induced by each interest. Another interesting result of our analysis is that the majority of sub-communities (50% or above) for any interest are separated by small hops (two to three) from each other.

Place, publisher, year, edition, pages
2015. p. 1503-1508
Keywords [en]
Community Patterns, Social Network Analysis, Attribute Based Community Analysis
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-299016DOI: 10.1145/2808797.2809330ISI: 000371793500224ISBN: 9781450338547 (print)OAI: oai:DiVA.org:uu-299016DiVA, id: diva2:948738
Conference
IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), AUG 25-28, 2015, Paris, FRANCE
Available from: 2016-07-13 Created: 2016-07-13 Last updated: 2018-01-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Magnani, Matteo

Search in DiVA

By author/editor
Magnani, Matteo
By organisation
Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 201 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf