Improved link prediction for location based social networks with novel features and contextual feature reduction

Bayrak, Ahmet Engi
High penetration of broadband Internet access has made a revolution on the web usage, where users have become content generators rather than just consuming. People started to communicate, interact, maintain relationship and share data (image, video, note, location, etc.) with their acquaintances through varying online social network sites which are the key factors of that internet usage revolution. Online social networks with location sharing and interaction between people are called Location Based Social Networks (LBSNs). To use and benefit more from social networks, real life social links (friendship, acquaintanceship) should be represented well on them. Link Prediction problem has a motivation of studying social network evolution and trying to predict future possible links for representing the real-life relations better. In this work, we studied a comprehensive feature set which combines topological features with features calculated from temporal interaction data on LBSNs. We proposed novel features which are calculated by using time, category and common friend details of candidates and their social interaction in LBSNs. In addition, we proposed an effective feature reduction mechanism which helps to determine best feature subset in two steps. Contextual feature clustering is applied to remove redundant features and then a non-monotonic selection of relevant features from the calculated clusters are done by a custom designed genetic algorithm. Results depict that both new features and the proposed feature reduction method improved link prediction performance for LBSNs.


Improving performance of network intrusion detection systems through concurrent mechanisms
Atakan, Mustafa; Şener, Cevat; Department of Computer Engineering (2003)
As the bandwidth of present networks gets larger than the past, the demand of Network Intrusion Detection Systems (NIDS) that function in real time becomes the major requirement for high-speed networks. If these systems are not fast enough to process all network traffic passing, some malicious security violations may take role using this drawback. In order to make that kind of applications schedulable, some concurrency mechanism is introduced to the general flowchart of their algorithm. The principal aim is...
Parallel and pipelined architectures for high speed ip packet forwarding
Erdem, Oğuzhan; Bazlamaçcı, Cüneyt Fehmi; Department of Electrical and Electronics Engineering (2011)
A substantial increase in the number of internet users and the traffic volume bring new challenges for network router design. The current routers need to support higher link data rates and large number of line cards to accommodate the growth of the internet traffic, which necessitate an increase in physical space, power and memory use. Packet forwarding, which is one of the major tasks of a router, has been a performance bottleneck in internet infrastructure. In general, most of the packet forwarding algori...
Mobile multi-access IP: a proposal for mobile multi-access management in future wireless IP networks
Altuntas, S; Baykal, Buyurman (Elsevier BV, 2005-03-15)
As the wireless networking technologies advance rapidly, providing mobile users with roaming freely in heterogeneous wireless access domains, the need for multi-access arises. This paper introduces the Mobile Multi-Access Management Architecture (MMA-IP) for IP-based future wireless networks. MMA-IP enables mobile users to utilize multiple access domains synchronously and to switch between different access domains. In order to handle multi-access operations, MMA-IP defines a new special mobility agent, call...
Flow initiation in software defined networking
Soltani, Ahmad; Bazlamaçcı, Cüneyt Fehmi; Department of Information Systems (2014)
With today’s technology requirements, computer networks and specifically the Internet is being expected to provide mobile, distributed and constantly changing services to its users. Forwarding middle boxes used in the industry nowadays are configured to have their low-level switching operations (e.g. packet handling), tightly coupled to their high-level control definitions and algorithms. This fact has contributed in slowing down the innovation in computer networks. Software Defined Networking has recently ...
Optimizing The Service Policy Of A Wireless Access Point On The Move With Renewable Energy
Ceran, Elif Tugce; Erkilic, Tugce; Uysal-Biyikoglu, Elif; Girici, Tolga; Leblebicioğlu, Mehmet Kemal (2014-01-01)
Inspired by recent industry efforts toward providing Internet access to areas of the world devoid of regular telecommunications infrastructure, an online resource allocation problem for a mobile access point (AP) is studied. While prudently managing its available energy, the AP allocates its resources to maximize the total utility (reward) provided to the users demanding service. The problem is formulated as a 0/1 dynamic knapsack problem with incremental capacity in a finite time horizon, the solution of w...
Citation Formats
A. E. Bayrak, “Improved link prediction for location based social networks with novel features and contextual feature reduction,” Thesis (Ph.D.) -- Graduate School of Natural and Applied Sciences. Computer Engineering., Middle East Technical University, 2019.