Paper Notes: On Community Detection in Real-world Networks and the Importance of Degree Assortativit
2013-10-18 15:48
676 查看
Paper title: On Community Detection in Real-world Networks and the Importance of Degree Assortativit
Author: Marek Ciglan, Michal Laclavik, Kjetil Norvag
Conference: KDD 2013, Chicago, Illinois, USA
Year: 2013
This paper studies the relation between thedetected communities of three near-linear community detection algorithms andthe ground truth community. The results show that on two networks (Orkut andDBPedia) these community detection methods fail to deliver
good communitystructure. A further investigationreveals that the majority of the nodes have been signed to a few of the largestclusters on the two networks.
Based on the above observation, the author studies a measure named degree assortativity coefficient, which denotes a tendency of nodes to be connected with other nodes of similar degree. The results show that networks with assortative community
structure have important parts of communities composed of edges connecting nodes with similar degrees. Then the author proposes to weight the edges in a way that lower the weight of the edges connecting disassortative nodes. Two edge-weighting functions are
presented to lower the influence of the edges connecting low and high degree nodes and the experiments prove that the two functions can significantly improve the results of community detection methods on networks with assotative community structure.
Author: Marek Ciglan, Michal Laclavik, Kjetil Norvag
Conference: KDD 2013, Chicago, Illinois, USA
Year: 2013
This paper studies the relation between thedetected communities of three near-linear community detection algorithms andthe ground truth community. The results show that on two networks (Orkut andDBPedia) these community detection methods fail to deliver
good communitystructure. A further investigationreveals that the majority of the nodes have been signed to a few of the largestclusters on the two networks.
Based on the above observation, the author studies a measure named degree assortativity coefficient, which denotes a tendency of nodes to be connected with other nodes of similar degree. The results show that networks with assortative community
structure have important parts of communities composed of edges connecting nodes with similar degrees. Then the author proposes to weight the edges in a way that lower the weight of the edges connecting disassortative nodes. Two edge-weighting functions are
presented to lower the influence of the edges connecting low and high degree nodes and the experiments prove that the two functions can significantly improve the results of community detection methods on networks with assotative community structure.
相关文章推荐
- You should be the top dog in your department and always keep an eye on the outside world.
- Ontology ---------- the definition of philosophy and in IT field
- The IT Professional's Business and Communications Guide: A Real-World Approach to CompTIA A+ Soft Sk
- WebRTC in the real world: STUN, TURN and signaling
- PHP: Send the Authorization token in a header instead of on the querystring and 读取 XML
- [文章摘要]On the semantic annotation of places in location-based social networks
- On the Degree of Standard Geometric Predicates for Line Transversals in 3D
- The implementation of anonymous methods in C# and its consequences
- A heat-filled weekend NBA Feet in the form of air jordan shoes, Foamposites, LeBron and others, so lets right it! Rajon Rondo broke necks with Foampos
- Practices of an Agile Developer : Working in the Real World
- The implementation of anonymous methods in C# and its consequences
- Apply User story, ATDD and TDD in real world (1) – At all the beginning
- Ray-ban Sunglasses: The Ultimate Name in the World of Sunglasses and Eyewear
- Reducing the Delay and Power Consumption of Web Browsing on Smartphones in 3G networks阅读笔记
- Bjarne新文章《Evolving a language in and for the real world: C++ 1991-2006》的读后感
- [Thought]What is the vital thing on the Internet or in real world?
- Example Source Code: Using Face Detection To Create The Illusion Of Real 3D On iOS Devices
- enter the world of net working programming , and be a expect of it
- discern the words in the picture and then search it on the web
- Report on Environmental Monitoring in the College Archives and Sophia Smith Collection Conducted by the Massachusetts Board of Library Commissioners, August 2001-Janaury 2002