Dynamic modularity based community detection for large scale networks

Download
index.pdf
2015
Aktunç, Rıza
Show full item record
120
views
77
downloads
In this work, a new fast dynamic community detection framework for large scale networks is presented. Most of the previous community detection algorithms are designed for static networks. Static modularity optimizer framework (SMO), which is introduced by Waltman & Van Eck, consists of such community detection algorithms. However, large scale social networks are dynamic and evolve frequently over time. To quickly detect communities in dynamic large scale networks, we proposed dynamic modularity optimizer framework (DMO) that is constructed by making the modularity based community detection algorithms placed in SMO dynamic. The proposed framework is tested on the mobile communication networks which are extracted from the raw call detail records (CDR) data of a GSM operator in Turkey. According to the results, community detection algorithms in the proposed framework perform better than algorithms in SMO when large scale dynamic networks are considered.
Mobile communication systems., Wireless communication systems., Location-based services., Wireless localization.
http://etd.lib.metu.edu.tr/upload/12618288/index.pdf
https://hdl.handle.net/11511/24334
Graduate School of Natural and Applied Sciences, Thesis

Suggestions

Tuning of handover parameters in LTE-A heterogeneous networks
Tunçel, Emrah; Şener, Cevat; Department of Computer Engineering (2014)
In this work, a new handover parameter optimization algorithm for the LTE-A networks is presented. Most of the previous solutions that are proposed to solve the handover parameter optimization problem, optimize the handover parameters with considering all of the neighbor cells together. But with the introduction of heterogeneous networks to the LTE-A standards, the deployments are no longer homogeneous and the cell borders have different inter-cell interference conditions that changes according to the diffe...
A Dynamic Modularity Based Community Detection Algorithm for Large-scale Networks: DSLM
Aktunc, Riza; Toroslu, İsmail Hakkı; Ozer, Mert; Davulcu, Hasan (2015-08-28)
In this work, a new fast dynamic community detection algorithm for large scale networks is presented. Most of the previous community detection algorithms are designed for static networks. However, large scale social networks are dynamic and evolve frequently over time. To quickly detect communities in dynamic large scale networks, we proposed dynamic modularity optimizer framework (DMO) that is constructed by modifying well-known static modularity based community detection algorithm. The proposed framework ...
SWIM : a new multicast routing algorithm for wireless networks
Akyürek, Alper Sinan; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2011)
In this work, a new multicast routing algorithm for wireless networks is presented. The algorithm, called SWIM (Source-initiated WIreless Multicast), is a depth-optimal multicast tree formation algorithm. SWIM is fully distributed and has an average computational complexity of O(N 2 ). SWIM forms a shared tree from the source(s) to destinations; yet, as a by-product, it creates a multicast mesh structure by maintaining alternative paths at every tree node. This makes SWIM suitable for both ad hoc networks a...
Simulation and performance evaluation of a distributed real-time communication protocol for industrial embedded systems
Aybar, Güray; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2011)
The Dynamic Distributed Dependable Real-Time Industrial communication Protocol (D3RIP) provides service guarantees for Real-Time traffic and integrates the dynamically changing requirements of automation applications in their operation to efficiently utilize the resources. The protocol dynamically allocates the network resources according to the respective system state. To this end, the protocol architecture consists of an Interface Layer that provides time-slotted operation and a Coordination Layer that as...
An Experimental Comparison of Messaging Protocols MQTT and COAP
Çoban, Hasan Faruk; Betin Can, Aysu; Department of Information Systems (2017)
As the attention towards to Internet of Things (IoT) increases recently, the need for the infrastructure that carries the communication between nodes, which have limited resources, also increases. The network beneath applications has direct effect on resilience of IoT environments. Due to the advances on mobile devices in terms of more powerful hardware, developers focused on mobile applications. However, solid network structures are needed for these applications. To match these needs several protocols are ...
Citation Formats
R. Aktunç, “Dynamic modularity based community detection for large scale networks,” M.S. - Master of Science, Middle East Technical University, 2015.
METU IIS - Integrated Information Service open@metu.edu.tr