Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Dynamic modularity based community detection for large scale networks
Download
index.pdf
Date
2015
Author
Aktunç, Rıza
Metadata
Show full item record
Item Usage Stats
151
views
103
downloads
Cite This
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.
Subject Keywords
Mobile communication systems.
,
Wireless communication systems.
,
Location-based services.
,
Wireless localization.
URI
http://etd.lib.metu.edu.tr/upload/12618288/index.pdf
https://hdl.handle.net/11511/24334
Collections
Graduate School of Natural and Applied Sciences, Thesis
Suggestions
OpenMETU
Core
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
R. Aktunç, “Dynamic modularity based community detection for large scale networks,” M.S. - Master of Science, Middle East Technical University, 2015.