QK-Means: A clustering technique based on community detection and K-Means for deployment of cluster head nodes

Wireless Sensor Networks (WSN) are a special kind of ad-hoc networks that is usually deployed in a monitoring field in order to detect some physical phenomenon. Due to the low dependability of individual nodes, small radio coverage and large areas to be monitored, the organization of nodes in small clusters is generally used. Moreover, a large number of WSN nodes is usually deployed in the monitoring area to increase WSN dependability. Therefore, the best cluster head positioning is a desirable characteristic in a WSN. In this paper, we propose a hybrid clustering algorithm based on community detection in complex networks and traditional K-means clustering technique: the QK-Means algorithm. Simulation results show that QK-Means detect communities and sub-communities thus lost message rate is decreased and WSN coverage is increased. © 2012 IEEE.

Theoretical Referents in Knowledge Organization: A Domain Analysis of the Knowledge Organization Journal

Aiming at contributing to the epistemological characterization of the area of knowledge organization, our goal is to analyze the KO journal, since its creation in 1993, as a knowledge domain, from a nuclear community of the most productive and greater impact authors, analyzing the dialogue among citing authors and cited ones, and also the co-citations established by the citing authors. We worked with a corpus of 310 articles published between 1993 and 2011 produced by a total of 360 authors. The relatively more productive authors, a group geographically concentrated in Europe (37%), North America (44%) and Asia (19%), is clearly explained by the historical European origin of the ISKO and by an increasing North American presence along the years. Of the 33 most cited authors, 22 were co-cited in at least 6 works, which suggests that they are the theoretical referential nucleus of the area, in the studied journal. Finally, we observe that the area reveals theme cohesion and coherence in its production, enabling us to clearly visualize its theoretical referential nucleus and to confirm the role performed by the KO magazine as a catalyzing agent of international theoretical construction in the area.