Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Knowl Inf Syst

Search In Journal Title:

Abbravation: Knowledge and Information Systems

Search In Journal Abbravation:

Publisher

Springer London

Search In Publisher:

DOI

10.1007/s12010-007-8029-7

Search In DOI:

ISSN

0219-3116

Search In ISSN:
Search In Title Of Papers:

Remodeling the network for microgroup detection on

Authors: Xiaobing Xiong Gang Zhou Xiang Niu Yongzhong Huang Ke Xu
Publish Date: 2013/03/23
Volume: 39, Issue: 3, Pages: 643-665
PDF Link

Abstract

In this paper we focus on the problem of community detection on Sina weibo the most popular microblogging system in China By characterizing the structure and content of microgroup community on Sina weibo in detail we observe that different from ordinary social networks the degree assortativity coefficients are negative on most microgroups In addition we find that users from the same microgroup tend to share some common attributes eg followers tags and interests extracted from their published posts Inspired by these new findings we propose a united method to remodel the network for microgroup detection while maintaining the information of link structure and user content Firstly the link direction is concerned by assigning greater weight values to more surprising links while the content similarity is measured by the Jaccard coefficient of common features and interest similarity based on Latent Dirichlet Allocation model Then both link direction and content similarity between two users are uniformly converted to the edge weight of a new remodeled network which is undirected and weighted Finally multiple frequently used community detection algorithms that support weighted networks could be employed Extensive experiments on realworld social networks show that both link structure and user content play almost equally important roles in microgroup detection on Sina weibo Our method outperforms the traditional methods with average accuracy improvement up to 39  and the number of unrecognized users decreased by about 75 We thank anonymous reviewers for their useful comments and suggestions This work was partially supported by the fund of open project from the State Key Lab of Software Development Environment China No SKLSDE2011KF06 the National High Technology Research and Development Program of China 863 Program No 2012AA011005 and the State Key Laboratory of Mathematical Engineering and Advanced Computing China Part of this research was done when the first author visited the State Key Lab of Software Development Environment Beihang University China We would like to thank Dr Jichang Zhao Dr Xu Feng and Dr Xiao Liang for their encouragement and support

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. Scaling cut criterion-based discriminant analysis for supervised dimension reduction
  2. Modified algorithms for synthesizing high-frequency rules from different data sources
  3. Domain-agnostic discovery of similarities and concepts at scale
  4. A transversal hypergraph approach for the frequent itemset hiding problem
  5. Bootstrapping trust of Web services based on trust patterns and Hidden Markov Models
  6. A hybrid scheme for energy-efficient object tracking in sensor networks
  7. An ontology-based procedure for generating object model from text description
  8. Effective and efficient classification on a search-engine model
  9. A multimodal virtual reality interface for 3D interaction with VTK
  10. Ontology alignment design patterns
  11. A framework for anomaly detection in maritime trajectory behavior
  12. Knowledge management in image-based analysis of blood vessel structures
  13. Fuzzy clustering-based discretization for gene expression classification
  14. On the difficulty of automatically detecting irony: beyond a simple case of negation
  15. A spatial relation-based framework to perform visual information extraction
  16. Action rule discovery from incomplete data
  17. Architecture for knowledge discovery and knowledge management
  18. Managing Multiuser Database Buffers Using Data Mining Techniques
  19. On link privacy in randomizing social networks
  20. Redesigning business processes: a methodology based on simulation and process mining techniques
Search Result: