Multi-resolution social network community identification and maintenance on big data platform
dc.citation.epage | 109 | en_US |
dc.citation.spage | 102 | en_US |
dc.contributor.author | Aksu, Hidayet | en_US |
dc.contributor.author | Canım, M. | en_US |
dc.contributor.author | Chang, Y.-C. | en_US |
dc.contributor.author | Körpeoğlu, İbrahim | en_US |
dc.contributor.author | Ulusoy, Özgür | en_US |
dc.coverage.spatial | Santa Clara, CA, USA | |
dc.date.accessioned | 2016-02-08T12:06:45Z | |
dc.date.available | 2016-02-08T12:06:45Z | |
dc.date.issued | 2013-06-07 | en_US |
dc.department | Department of Computer Engineering | en_US |
dc.description | Conference name: 2013 IEEE International Congress on Big Data | |
dc.description | Date of Conference: 27 June-2 July 2013 | |
dc.description.abstract | Community identification in social networks is of great interest and with dynamic changes to its graph representation and content, the incremental maintenance of community poses significant challenges in computation. Moreover, the intensity of community engagement can be distinguished at multiple levels, resulting in a multi-resolution community representation that has to be maintained over time. In this paper, we first formalize this problem using the k-core metric projected at multiple k values, so that multiple community resolutions are represented with multiple k-core graphs. We then present distributed algorithms to construct and maintain a multi-k-core graph, implemented on the scalable big-data platform Apache HBase. Our experimental evaluation results demonstrate orders of magnitude speedup by maintaining multi-k-core incrementally over complete reconstruction. Our algorithms thus enable practitioners to create and maintain communities at multiple resolutions on different topics in rich social network content simultaneously. © 2013 IEEE. | en_US |
dc.identifier.doi | 10.1109/BigData.Congress.2013.23 | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/27960 | en_US |
dc.language.iso | English | en_US |
dc.publisher | IEEE | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/BigData.Congress.2013.23 | en_US |
dc.source.title | 2013 IEEE International Congress on Big Data | en_US |
dc.subject | Big Data analytics | en_US |
dc.subject | Community identification | en_US |
dc.subject | Distributed computing | en_US |
dc.subject | Dynamic social networks | en_US |
dc.subject | k-core | en_US |
dc.subject | Big datum | en_US |
dc.subject | Community engagement | en_US |
dc.subject | Community identification | en_US |
dc.subject | Dynamic social networks | en_US |
dc.subject | Experimental evaluation | en_US |
dc.subject | Incremental maintenance | en_US |
dc.subject | Multiple resolutions | en_US |
dc.subject | Algorithms | en_US |
dc.subject | Distributed computer systems | en_US |
dc.subject | Social networking (online) | en_US |
dc.title | Multi-resolution social network community identification and maintenance on big data platform | en_US |
dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Multi-resolution social network community identification and maintenance on big data platform.pdf
- Size:
- 256.22 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full Printable Version