Current Search: Boloni, Ladislau (x)
View All Items
(21 - 30 of 30)
Pages
- Title
- Bootstrapping Cognitive Radio Networks.
- Creator
-
Horine, Brent, Turgut, Damla, Wei, Lei, Boloni, Ladislau, Sukthankar, Gita, Garibay, Ivan, University of Central Florida
- Abstract / Description
-
Cognitive radio networks promise more efficient spectrum utilization by leveraging degrees of freedom and distributing data collection. The actual realization of these promises is challenged by distributed control, and incomplete, uncertain and possibly conflicting knowledge bases. We consider two problems in bootstrapping, evolving, and managing cognitive radio networks. The first is Link Rendezvous, or how separate radio nodes initially find each other in a spectrum band with many degrees...
Show moreCognitive radio networks promise more efficient spectrum utilization by leveraging degrees of freedom and distributing data collection. The actual realization of these promises is challenged by distributed control, and incomplete, uncertain and possibly conflicting knowledge bases. We consider two problems in bootstrapping, evolving, and managing cognitive radio networks. The first is Link Rendezvous, or how separate radio nodes initially find each other in a spectrum band with many degrees of freedom, and little shared knowledge. The second is how radio nodes can negotiate for spectrum access with incomplete information.To address the first problem, we present our Frequency Parallel Blind Link Rendezvous algorithm. This approach, designed for recent generations of digital front-ends, implicitly shares vague information about spectrum occupancy early in the process, speeding the progress towards a solution. Furthermore, it operates in the frequency domain, facilitating a parallel channel rendezvous. Finally, it operates without a control channel and can rendezvous anywhere in the operating band. We present simulations and analysis on the false alarm rate for both a feature detector and a cross-correlation detector. We compare our results to the conventional frequency hopping sequence rendezvous techniques.To address the second problem, we model the network as a multi-agent system and negotiate by exchanging proposals, augmented with arguments. These arguments include information about priority status and the existence of other nodes. We show in a variety of network topologies that this process leads to solutions not otherwise apparent to individual nodes, and achieves superior network throughput, request satisfaction, and total number of connections, compared to our baselines. The agents independently formulate proposals based upon communication desires, evaluate these proposals based upon capacity constraints, create arguments in response to proposal rejections, and re-evaluate proposals based upon received arguments. We present our negotiation rules, messages, and protocol and demonstrate how they interoperate in a simulation environment.
Show less - Date Issued
- 2012
- Identifier
- CFE0004546, ucf:49240
- Format
- Document (PDF)
- PURL
- http://purl.flvc.org/ucf/fd/CFE0004546
- Title
- Towards Improving Human-Robot Interaction For Social Robots.
- Creator
-
Khan, Saad, Boloni, Ladislau, Behal, Aman, Sukthankar, Gita, Garibay, Ivan, Fiore, Stephen, University of Central Florida
- Abstract / Description
-
Autonomous robots interacting with humans in a social setting must consider the social-cultural environment when pursuing their objectives. Thus the social robot must perceive and understand the social cultural environment in order to be able to explain and predict the actions of its human interaction partners. This dissertation contributes to the emerging field of human-robot interaction for social robots in the following ways: 1. We used the social calculus technique based on culture...
Show moreAutonomous robots interacting with humans in a social setting must consider the social-cultural environment when pursuing their objectives. Thus the social robot must perceive and understand the social cultural environment in order to be able to explain and predict the actions of its human interaction partners. This dissertation contributes to the emerging field of human-robot interaction for social robots in the following ways: 1. We used the social calculus technique based on culture sanctioned social metrics (CSSMs) to quantify, analyze and predict the behavior of the robot, human soldiers and the public perception in the Market Patrol peacekeeping scenario. 2. We validated the results of the Market Patrol scenario by comparing the predicted values with the judgment of a large group of human observers cognizant of the modeled culture. 3. We modeled the movement of a socially aware mobile robot in a dense crowds, using the concept of a micro-conflict to represent the challenge of giving or not giving way to pedestrians. 4. We developed an approach for the robot behavior in micro-conflicts based on the psychological observation that human opponents will use a consistent strategy. For this, the mobile robot classifies the opponent strategy reflected by the personality and social status of the person and chooses an appropriate counter-strategy that takes into account the urgency of the robots' mission. 5. We developed an alternative approach for the resolution of micro-conflicts based on the imitation of the behavior of the human agent. This approach aims to make the behavior of an autonomous robot closely resemble that of a remotely operated one.
Show less - Date Issued
- 2015
- Identifier
- CFE0005965, ucf:50819
- Format
- Document (PDF)
- PURL
- http://purl.flvc.org/ucf/fd/CFE0005965
- Title
- REDUCING SIDE-SWEEP ACCIDENTS WITH VEHICLE-to-VEHICLECOMMUNICATIONS.
- Creator
-
Bulumulle, Gamini, Boloni, Ladislau, Sundaram, Kalpathy, Chatterjee, Mainak, Yuksel, Murat, Goldiez, Brian, University of Central Florida
- Abstract / Description
-
This dissertation present contributions to the understanding of the causes of a side-sweep accidents on multi-lane highways using computer simulation. Side-sweep accidents are one of the major causes of loss of life and property damage on highways. This type of accident is caused by a driver initiating a lane change while another vehicle is blocking the road in the target lane.Our objective in the research described in this dissertation was to understand and simulate the different factors...
Show moreThis dissertation present contributions to the understanding of the causes of a side-sweep accidents on multi-lane highways using computer simulation. Side-sweep accidents are one of the major causes of loss of life and property damage on highways. This type of accident is caused by a driver initiating a lane change while another vehicle is blocking the road in the target lane.Our objective in the research described in this dissertation was to understand and simulate the different factors which affect the likelihood of side sweep accidents. For instance, we know that blind spots, parts of the road that are not visible to the driver directly or through the rear-view mirrors are often a contributing factor. Similarly, the frequency with which a driver checks his rear-view mirrors before initiating the lane change affects the likelihood of the accident. We can also have an intuition that side-sweep accidents are more likely if there is a significant difference in the vehicle velocities between the current and the target lanes. There are also factors that can reduce the likelihood of the accident: for instance, the signaling of the lane change by the driver can alert the nearby vehicles about the lane change, and they can change their behaviors to give way to the lane changing vehicle. The emerging technology of vehicle-to-vehicle communication offers promising new avenues to avoid such collisions by making vehicles communicate the lane change intent and their positions, such that automatic action can be taken to avoid the accident.While we can have an intuition about whether some factors increase or reduce accident rate, these factors interact with each other in complex ways. The research described in this dissertation developed a highway driving simulator specialized for the accurate simulation of the various factors which contribute to the act of lane change in highway driving. We are modeling the traffic as seen from the lane changing vehicle, including the density, distribution and relative velocity of the vehicles on the target lane. We are also modeling the geometry of the vehicle, including size, windows, mirrors, and blind spots. Moving to the human factors of the simulation, we are modeling the behavior of the driver with regards to the times of checking the mirrors, signalling and making the lane change decision. Finally, we are also modeling communication, both using the traditional way using the turn signals, as well as through means of automated vehicle to vehicle communication.The detailed modeling of these factors allowed us to perform extensive simulation studies that allow us to study the impact of various factors on the probability of side-sweep accidents.We validated the simulation models by comparing the results with the real-world observations of the National Highway Traffic Safety Administration. One of the benefits of our model is that it allows the modeling of the impact of vehicle to vehicle communication, a technology currently in prototype stage, that cannot be studied in extensive real world scenarios.
Show less - Date Issued
- 2017
- Identifier
- CFE0006570, ucf:51317
- Format
- Document (PDF)
- PURL
- http://purl.flvc.org/ucf/fd/CFE0006570
- Title
- Modeling Learner Mood in Realtime through Biosensors for Intelligent Tutoring Improvements.
- Creator
-
Brawner, Keith, Gonzalez, Avelino, Boloni, Ladislau, Georgiopoulos, Michael, Proctor, Michael, Beidel, Deborah, University of Central Florida
- Abstract / Description
-
Computer-based instructors, just like their human counterparts, should monitor the emotional and cognitive states of their students in order to adapt instructional technique. Doing so requires a model of student state to be available at run time, but this has historically been difficult. Because people are different, generalized models have not been able to be validated. As a person's cognitive and affective state vary over time of day and seasonally, individualized models have had differing...
Show moreComputer-based instructors, just like their human counterparts, should monitor the emotional and cognitive states of their students in order to adapt instructional technique. Doing so requires a model of student state to be available at run time, but this has historically been difficult. Because people are different, generalized models have not been able to be validated. As a person's cognitive and affective state vary over time of day and seasonally, individualized models have had differing difficulties. The simultaneous creation and execution of an individualized model, in real time, represents the last option for modeling such cognitive and affective states. This dissertation presents and evaluates four differing techniques for the creation of cognitive and affective models that are created on-line and in real time for each individual user as alternatives to generalized models. Each of these techniques involves making predictions and modifications to the model in real time, addressing the real time datastream problems of infinite length, detection of new concepts, and responding to how concepts change over time. Additionally, with the knowledge that a user is physically present, this work investigates the contribution that the occasional direct user query can add to the overall quality of such models. The research described in this dissertation finds that the creation of a reasonable quality affective model is possible with an infinitesimal amount of time and without (")ground truth(") knowledge of the user, which is shown across three different emotional states. Creation of a cognitive model in the same fashion, however, was not possible via direct AI modeling, even with all of the (")ground truth(") information available, which is shown across four different cognitive states.
Show less - Date Issued
- 2013
- Identifier
- CFE0004822, ucf:49734
- Format
- Document (PDF)
- PURL
- http://purl.flvc.org/ucf/fd/CFE0004822
- Title
- Human Detection, Tracking and Segmentation in Surveillance Video.
- Creator
-
Shu, Guang, Shah, Mubarak, Boloni, Ladislau, Wang, Jun, Lin, Mingjie, Sugaya, Kiminobu, University of Central Florida
- Abstract / Description
-
This dissertation addresses the problem of human detection and tracking in surveillance videos. Even though this is a well-explored topic, many challenges remain when confronted with data from real world situations. These challenges include appearance variation, illumination changes, camera motion, cluttered scenes and occlusion. In this dissertation several novel methods for improving on the current state of human detection and tracking based on learning scene-specific information in video...
Show moreThis dissertation addresses the problem of human detection and tracking in surveillance videos. Even though this is a well-explored topic, many challenges remain when confronted with data from real world situations. These challenges include appearance variation, illumination changes, camera motion, cluttered scenes and occlusion. In this dissertation several novel methods for improving on the current state of human detection and tracking based on learning scene-specific information in video feeds are proposed.Firstly, we propose a novel method for human detection which employs unsupervised learning and superpixel segmentation. The performance of generic human detectors is usually degraded in unconstrained video environments due to varying lighting conditions, backgrounds and camera viewpoints. To handle this problem, we employ an unsupervised learning framework that improves the detection performance of a generic detector when it is applied to a particular video. In our approach, a generic DPM human detector is employed to collect initial detection examples. These examples are segmented into superpixels and then represented using Bag-of-Words (BoW) framework. The superpixel-based BoW feature encodes useful color features of the scene, which provides additional information. Finally a new scene-specific classifier is trained using the BoW features extracted from the new examples. Compared to previous work, our method learns scene-specific information through superpixel-based features, hence it can avoid many false detections typically obtained by a generic detector. We are able to demonstrate a significant improvement in the performance of the state-of-the-art detector.Given robust human detection, we propose a robust multiple-human tracking framework using a part-based model. Human detection using part models has become quite popular, yet its extension in tracking has not been fully explored. Single camera-based multiple-person tracking is often hindered by difficulties such as occlusion and changes in appearance. We address such problems by developing an online-learning tracking-by-detection method. Our approach learns part-based person-specific Support Vector Machine (SVM) classifiers which capture articulations of moving human bodies with dynamically changing backgrounds. With the part-based model, our approach is able to handle partial occlusions in both the detection and the tracking stages. In the detection stage, we select the subset of parts which maximizes the probability of detection. This leads to a significant improvement in detection performance in cluttered scenes. In the tracking stage, we dynamically handle occlusions by distributing the score of the learned person classifier among its corresponding parts, which allows us to detect and predict partial occlusions and prevent the performance of the classifiers from being degraded. Extensive experiments using the proposed method on several challenging sequences demonstrate state-of-the-art performance in multiple-people tracking.Next, in order to obtain precise boundaries of humans, we propose a novel method for multiple human segmentation in videos by incorporating human detection and part-based detection potential into a multi-frame optimization framework. In the first stage, after obtaining the superpixel segmentation for each detection window, we separate superpixels corresponding to a human and background by minimizing an energy function using Conditional Random Field (CRF). We use the part detection potentials from the DPM detector, which provides useful information for human shape. In the second stage, the spatio-temporal constraints of the video is leveraged to build a tracklet-based Gaussian Mixture Model for each person, and the boundaries are smoothed by multi-frame graph optimization. Compared to previous work, our method could automatically segment multiple people in videos with accurate boundaries, and it is robust to camera motion. Experimental results show that our method achieves better segmentation performance than previous methods in terms of segmentation accuracy on several challenging video sequences.Most of the work in Computer Vision deals with point solution; a specific algorithm for a specific problem. However, putting different algorithms into one real world integrated system is a big challenge. Finally, we introduce an efficient tracking system, NONA, for high-definition surveillance video. We implement the system using a multi-threaded architecture (Intel Threading Building Blocks (TBB)), which executes video ingestion, tracking, and video output in parallel. To improve tracking accuracy without sacrificing efficiency, we employ several useful techniques. Adaptive Template Scaling is used to handle the scale change due to objects moving towards a camera. Incremental Searching and Local Frame Differencing are used to resolve challenging issues such as scale change, occlusion and cluttered backgrounds. We tested our tracking system on a high-definition video dataset and achieved acceptable tracking accuracy while maintaining real-time performance.
Show less - Date Issued
- 2014
- Identifier
- CFE0005551, ucf:50278
- Format
- Document (PDF)
- PURL
- http://purl.flvc.org/ucf/fd/CFE0005551
- Title
- Modified System Design and Implementation of an Intelligent Assistive Robotic Manipulator.
- Creator
-
Paperno, Nicholas, Behal, Aman, Haralambous, Michael, Sukthankar, Gita, Boloni, Ladislau, Smither, Janan, University of Central Florida
- Abstract / Description
-
This thesis presents three improvements to the current UCF MANUS systems. The first improvement modifies the existing fine motion controller into PI controller that has been optimized to prevent the object from leaving the view of the cameras used for visual servoing. This is achieved by adding a weight matrix to the proportional part of the controller that is constrained by an artificial ROI. When the feature points being used are approaching the boundaries of the ROI, the optimized...
Show moreThis thesis presents three improvements to the current UCF MANUS systems. The first improvement modifies the existing fine motion controller into PI controller that has been optimized to prevent the object from leaving the view of the cameras used for visual servoing. This is achieved by adding a weight matrix to the proportional part of the controller that is constrained by an artificial ROI. When the feature points being used are approaching the boundaries of the ROI, the optimized controller weights are calculated using quadratic programming and added to the nominal proportional gain portion of the controller. The second improvement was a compensatory gross motion method designed to ensure that the desired object can be identified. If the object cannot be identified after the initial gross motion, the end-effector will then be moved to one of three different locations around the object until the object is identified or all possible positions are checked. This framework combines the Kanade-Lucase-Tomasi local tracking method with the ferns global detector/tracker to create a method that utilizes the strengths of both systems to overcome their inherent weaknesses. The last improvement is a particle-filter based tracking algorithm that robustifies the visual servoing function of fine motion. This method performs better than the current global detector/tracker that was being implemented by allowing the tracker to successfully track the object in complex environments with non-ideal conditions.
Show less - Date Issued
- 2015
- Identifier
- CFE0005681, ucf:50180
- Format
- Document (PDF)
- PURL
- http://purl.flvc.org/ucf/fd/CFE0005681
- Title
- Human-Robot Interaction For Multi-Robot Systems.
- Creator
-
Lewis, Bennie, Sukthankar, Gita, Hughes, Charles, Laviola II, Joseph, Boloni, Ladislau, Hancock, Peter, University of Central Florida
- Abstract / Description
-
Designing an effective human-robot interaction paradigm is particularly important for complex tasks such as multi robot manipulation that require the human and robot to work together in a tightly coupled fashion. Although increasing the number of robots can expand the area that therobots can cover within a bounded period of time, a poor human-robot interface will ultimately compromise the performance of the team of robots. However, introducing a human operator to the team of robots, does not...
Show moreDesigning an effective human-robot interaction paradigm is particularly important for complex tasks such as multi robot manipulation that require the human and robot to work together in a tightly coupled fashion. Although increasing the number of robots can expand the area that therobots can cover within a bounded period of time, a poor human-robot interface will ultimately compromise the performance of the team of robots. However, introducing a human operator to the team of robots, does not automatically improve performance due to the difficulty of teleoperating mobile robots with manipulators. The human operator's concentration is divided not only amongmultiple robots but also between controlling each robot's base and arm. This complexity substantially increases the potential neglect time, since the operator's inability to effectively attend to each robot during a critical phase of the task leads to a significant degradation in task performance.There are several proven paradigms for increasing the efficacy of human-robot interaction: 1) multimodal interfaces in which the user controls the robots using voice and gesture; 2) configurable interfaces which allow the user to create new commands by demonstrating them; 3) adaptive interfaceswhich reduce the operator's workload as necessary through increasing robot autonomy. This dissertation presents an evaluation of the relative benefits of different types of user interfaces for multi-robot systems composed of robots with wheeled bases and three degree of freedom arms. It describes a design for constructing low-cost multi-robot manipulation systems from off the shelfparts.User expertise was measured along three axes (navigation, manipulation, and coordination), and participants who performed above threshold on two out of three dimensions on a calibration task were rated as expert. Our experiments reveal that the relative expertise of the user was the key determinant of the best performing interface paradigm for that user, indicating that good user modeling is essential for designing a human-robot interaction system that will be used for an extended period of time. The contributions of the dissertation include: 1) a model for detecting operator distraction from robot motion trajectories; 2) adjustable autonomy paradigms for reducing operator workload; 3) a method for creating coordinated multi-robot behaviors from demonstrations with a single robot; 4) a user modeling approach for identifying expert-novice differences from short teleoperation traces.
Show less - Date Issued
- 2014
- Identifier
- CFE0005198, ucf:50613
- Format
- Document (PDF)
- PURL
- http://purl.flvc.org/ucf/fd/CFE0005198
- Title
- Routing, Localization and Positioning Protocols for Wireless Sensor and Actor Networks.
- Creator
-
Akbas, Mustafa, Turgut, Damla, Boloni, Ladislau, Georgiopoulos, Michael, Brust, Matthias, Bassiouni, Mostafa, Zhao, Yue, University of Central Florida
- Abstract / Description
-
Wireless sensor and actor networks (WSANs) are distributed systems of sensor nodes and actors that are interconnected over the wireless medium. Sensor nodes collect information about the physical world and transmit the data to actors by using one-hop or multi-hop communications. Actors collect information from the sensor nodes, process the information, take decisions and react to the events.This dissertation presents contributions to the methods of routing, localization and positioning in...
Show moreWireless sensor and actor networks (WSANs) are distributed systems of sensor nodes and actors that are interconnected over the wireless medium. Sensor nodes collect information about the physical world and transmit the data to actors by using one-hop or multi-hop communications. Actors collect information from the sensor nodes, process the information, take decisions and react to the events.This dissertation presents contributions to the methods of routing, localization and positioning in WSANs for practical applications. We first propose a routing protocol with service differentiation for WSANs with stationary nodes. In this setting, we also adapt a sports ranking algorithm to dynamically prioritize the events in the environment depending on the collected data. We extend this routing protocol for an application, in which sensor nodes float in a river to gather observations and actors are deployed at accessible points on the coastline. We develop a method with locally acting adaptive overlay network formation to organize the network with actor areas and to collect data by using locality-preserving communication.We also present a multi-hop localization approach for enriching the information collected from the river with the estimated locations of mobile sensor nodes without using positioning adapters. As an extension to this application, we model the movements of sensor nodes by a subsurface meandering current mobility model with random surface motion. Then we adapt the introduced routing and network organization methods to model a complete primate monitoring system. A novel spatial cut-off preferential attachment model and center of mass concept are developed according to the characteristics of the primate groups. We also present a role determination algorithm for primates, which uses the collection of spatial-temporal relationships. We apply a similar approach to human social networks to tackle the problem of automatic generation and organization of social networks by analyzing and assessing interaction data. The introduced routing and localization protocols in this dissertation are also extended with a novel three dimensional actor positioning strategy inspired by the molecular geometry. Extensive simulations are conducted in OPNET simulation tool for the performance evaluation of the proposed protocols.
Show less - Date Issued
- 2013
- Identifier
- CFE0005292, ucf:50564
- Format
- Document (PDF)
- PURL
- http://purl.flvc.org/ucf/fd/CFE0005292
- Title
- Lyapunov-Based Robust and Adaptive Control Design for nonlinear Uncertain Systems.
- Creator
-
Zhang, Kun, Behal, Aman, Haralambous, Michael, Xu, Yunjun, Boloni, Ladislau, Marzocca, Piergiovanni, University of Central Florida
- Abstract / Description
-
The control of systems with uncertain nonlinear dynamics is an important field of control scienceattracting decades of focus. In this dissertation, four different control strategies are presentedusing sliding mode control, adaptive control, dynamic compensation, and neural network for a nonlinear aeroelastic system with bounded uncertainties and external disturbance. In Chapter 2, partial state feedback adaptive control designs are proposed for two different aeroelastic systems operating in...
Show moreThe control of systems with uncertain nonlinear dynamics is an important field of control scienceattracting decades of focus. In this dissertation, four different control strategies are presentedusing sliding mode control, adaptive control, dynamic compensation, and neural network for a nonlinear aeroelastic system with bounded uncertainties and external disturbance. In Chapter 2, partial state feedback adaptive control designs are proposed for two different aeroelastic systems operating in unsteady flow. In Chapter 3, a continuous robust control design is proposed for a class of single input and single output system with uncertainties. An aeroelastic system with a trailingedge flap as its control input will be considered as the plant for demonstration of effectiveness of the controller. The controller is proved to be robust by both athematical proof and simulation results. In Chapter 3, a robust output feedback control strategy is discussed for the vibration suppression of an aeroelastic system operating in an unsteady incompressible flowfield. The aeroelastic system is actuated using a combination of leading-edge (LE) and trailing-edge (TE) flaps in the presence of different kinds of gust disturbances. In Chapter 5, a neural-network based model-free controller is designed for an aeroelastic system operating at supersonic speed. The controller is shown to be able to effectively asymptotically stabilize the system via both a Lyapunov-based stability proof and numerical simulation results.
Show less - Date Issued
- 2015
- Identifier
- CFE0005748, ucf:50110
- Format
- Document (PDF)
- PURL
- http://purl.flvc.org/ucf/fd/CFE0005748
- Title
- Identifying Influential Agents in Social Systems.
- Creator
-
Maghami, Mahsa, Sukthankar, Gita, Turgut, Damla, Wu, Annie, Boloni, Ladislau, Garibay, Ivan, University of Central Florida
- Abstract / Description
-
This dissertation addresses the problem of influence maximization in social networks. Influence maximization is applicable to many types of real-world problems, including modeling contagion, technology adoption, and viral marketing. Here we examine an advertisement domain in which the overarching goal is to find the influential nodes in a social network, based on the network structure and the interactions, as targets of advertisement. The assumption is that advertisement budget limits prevent...
Show moreThis dissertation addresses the problem of influence maximization in social networks. Influence maximization is applicable to many types of real-world problems, including modeling contagion, technology adoption, and viral marketing. Here we examine an advertisement domain in which the overarching goal is to find the influential nodes in a social network, based on the network structure and the interactions, as targets of advertisement. The assumption is that advertisement budget limits prevent us from sending the advertisement to everybody in the network. Therefore, a wise selection of the people can be beneficial in increasing the product adoption. To model these social systems, agent-based modeling, a powerful tool for the study of phenomena that are difficult to observe within the confines of the laboratory, is used.To analyze marketing scenarios, this dissertation proposes a new method for propagating information through a social system and demonstrates how it can be used to develop a product advertisement strategy in a simulated market. We consider the desire of agents toward purchasing an item as a random variable and solve the influence maximization problem in steady state using an optimization method to assign the advertisement of available products to appropriate messenger agents. Our market simulation 1) accounts for the effects of group membership on agent attitudes 2) has a network structure that is similar to realistic human systems 3) models inter-product preference correlations that can be learned from market data. The results on synthetic data show that this method is significantly better than network analysis methods based on centrality measures.The optimized influence maximization (OIM) described above, has some limitations. For instance, it relies on a global estimation of the interaction among agents in the network, rendering it incapable of handling large networks. Although OIM is capable of finding the influential nodes in the social network in an optimized way and targeting them for advertising, in large networks, performing the matrix operations required to find the optimized solution is intractable.To overcome this limitation, we then propose a hierarchical influence maximization (HIM) algorithm for scaling influence maximization to larger networks. In the hierarchical method the network is partitioned into multiple smaller networks that can be solved exactly with optimization techniques, assuming a generalized IC model, to identify a candidate set of seed nodes. The candidate nodes are used to create a distance-preserving abstract version of the network that maintains an aggregate influence model between partitions. The budget limitation for the advertising dictates the algorithm's stopping point. On synthetic datasets, we show that our method comes close to the optimal node selection, at substantially lower runtime costs.We present results from applying the HIM algorithm to real-world datasets collected from social media sites with large numbers of users (Epinions, SlashDot, and WikiVote) and compare it with two benchmarks, PMIA and DegreeDiscount, to examine the scalability and performance.Our experimental results reveal that HIM scales to larger networks but is outperformed by degree-based algorithms in highly-connected networks. However, HIM performs well in modular networks where the communities are clearly separable with small number of cross-community edges. This finding suggests that for practical applications it is useful to account for network properties when selecting an influence maximization method.
Show less - Date Issued
- 2014
- Identifier
- CFE0005205, ucf:50647
- Format
- Document (PDF)
- PURL
- http://purl.flvc.org/ucf/fd/CFE0005205
