Understanding Community Effects on Information Diffusion!
|
|
- Brent Stokes
- 5 years ago
- Views:
Transcription
1 Understanding Community Effects on Information Diffusion! Shuyang Lin Qingbo Hu Guan Wang Philip S. Yu University of Illinois at Chicago Presented by Hong- Han Shuai NaConal Taiwan University
2 2 Picture credit: Tanja Scherm, Flickr
3 Information diffusion in social network!
4 Information diffusion in social network!
5 Viral marketing! advercsers users
6 Influence maximization problem! x y w z u Given an informacon diffusion model, find a seed set of k accve users such that the expected number of accve users is maximized. Example: k=1, {z} v s t k=2, {z, s} Generally, a very hard problem (NP- hard for almost all popular informacon diffusion models). 6
7 IC model and influence maximization! Independent Cascade model Whenever a user becomes accve, he has an independent chance to make each of his neighbors accve. q y 0.2 z x v 0.3 Influence maximizacon problem on the IC model Standard algorithm: greedy, select the node that maximize increase of influence in each step Speed- up algorithms: pruning Use random sampling to calculate that. Very Cme- consuming. 0.5 w r 0.5 u 7
8 Motivation! CommuniCes ubiquitously exist in social networks. Community structure of a social network can be considered as a summarizacon of it. Such summarizacon may help us come up with some efficient approximate algorithms for influence maximizacon problem. 8
9 Community effects on information diffusion! Goal: Understand the effects of communices on informacon diffusion by empirical studies on real- world data. Methodology: 1. Use classic community deteccon algorithms to detect communices in a social network. 2. Study quescons such as: Whether users in the same communices have similar behaviors? Whether users in the same communices are influenced by similar influencers? Datasets: Foursquare, DBLP Community deteccon methods Fast greedy (FG), Infomap (IM) 9
10 a 1 a 2 Action homophily of communities! - Whether users in the same communices have similar accons? 1. Construct accon vector a i for each user v i 1 2 j a ij = 1, if v i takes accon in the j- th cascade. a ij = 0, otherwise. a i a i - accon vector of user v i 2. Calculate cosine similarity between a i and a j for 3 cases: v i and v j are friends in the same community v i and v j are friends in different communices v i and v j is an arbitrary pair of users 10
11 Distribution of action similarity! 11
12 Role-based homophily of communities! - - Whether users in the same communices have similar influencers? Whether users in the same communices influence similar users? 1. Construct matrix of influence S j S ij influence from v i to v j i s i* influencer feature vector of v i s *j influencee feature vector of v j 2. Calculate cosine similarity between influencer feature vectors or influencee feature vectors for three cases as before. 12
13 Distribution of influencer feature vector similarity! 13
14 Distribution of influencee feature vector similarity! 14
15 Observations! We observed accon- based homophily, influencer- role- based homophily, and influencee- role- based homophily from real- world datasets. Role- based homophily is much stronger than the accon- based homophily. Influencee- role- based homophily is more significant than the influencer- role- based homophily 15
16 Community-based Fast Influence Model! An efficient approximate algorithm for influence maximizacon using influencee- role- based homophily. v 1 v 2 Community detection v 2 v 1 v 3 G v 4 v 3 v 4 G b v 1 v 4 v 2 v 3 v 1 v 4 v 2 v 3 in v in 1 v 2 in in v v 3 4 Influence decoupling v 1 in v 2 inv 3 in v 4 in 16 Influence aggregation
17 Influence decoupling! G v 1 v 2 v 4 G b v 2 v 1 v 4 in v in 1 v 2 in v 4 v 3 v 3 v 3 in Separate the roles of users as influencers and influencees. Transfer G to a biparcte graph G b Transfer each node v i in the original graph to two nodes. 17
18 Community detection and influence aggregation! AgglomeraCve clustering method: Aggregate influence Merge Community Repeat two steps alternately uncl the similarity between any two communices is smaller than a threshold θ. 18
19 Influence maximization! Select k nodes that maximize the total influence Select the node that maximize the increase of total influence z Deduct the number of nodes that are influenced by the selected node 19
20 Experiment! Datasets: Foursquare DBLP Algorithms: CFIGreedy (proposed method) ICGreedy (Influence maximizacon on IC with CELF++ opcmizacon) Degree DegreeDiscount Random 20
21 Effectiveness results! 21
22 Efficiency results! 22
23 Thank you!!
Community Detection and Labeling Nodes
and Labeling Nodes Hao Chen Department of Statistics, Stanford Jan. 25, 2011 (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, 2011 1 / 9 Community Detection - Network:
More informationDiffusion of Networking Technologies
Diffusion of Networking Technologies ISP Bellairs Workshop on Algorithmic Game Theory Barbados April 2012 Sharon Goldberg Boston University Princeton University Zhenming Liu Harvard University Diffusion
More informationPredicting Content Virality in Social Cascade
Predicting Content Virality in Social Cascade Ming Cheung, James She, Lei Cao HKUST-NIE Social Media Lab Department of Electronic and Computer Engineering Hong Kong University of Science and Technology,
More informationDynamic Data-Driven Adaptive Sampling and Monitoring of Big Spatial-Temporal Data Streams for Real-Time Solar Flare Detection
Dynamic Data-Driven Adaptive Sampling and Monitoring of Big Spatial-Temporal Data Streams for Real-Time Solar Flare Detection Dr. Kaibo Liu Department of Industrial and Systems Engineering University of
More informationError Diffusion without Contouring Effect
Error Diffusion without Contouring Effect Wei-Yu Han and Ja-Chen Lin National Chiao Tung University, Department of Computer and Information Science Hsinchu, Taiwan 3000 Abstract A modified error-diffusion
More informationZhan Chen and Israel Koren. University of Massachusetts, Amherst, MA 01003, USA. Abstract
Layer Assignment for Yield Enhancement Zhan Chen and Israel Koren Department of Electrical and Computer Engineering University of Massachusetts, Amherst, MA 0003, USA Abstract In this paper, two algorithms
More informationLecture 13 Register Allocation: Coalescing
Lecture 13 Register llocation: Coalescing I. Motivation II. Coalescing Overview III. lgorithms: Simple & Safe lgorithm riggs lgorithm George s lgorithm Phillip. Gibbons 15-745: Register Coalescing 1 Review:
More informationA GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS
A GRASP HEURISTIC FOR THE COOPERATIVE COMMUNICATION PROBLEM IN AD HOC NETWORKS C. COMMANDER, C.A.S. OLIVEIRA, P.M. PARDALOS, AND M.G.C. RESENDE ABSTRACT. Ad hoc networks are composed of a set of wireless
More informationA multi-layer network perspective on systemic risk
A multi-layer network perspective on systemic risk Frank Schweitzer In collaboration with: R. Burkholz, A. Garas Chair of Systems Design Multi-layer network perspective on systemic risk Introduction www.sg.ethz.ch
More informationChannel Allocation Algorithm Alleviating the Hidden Channel Problem in ac Networks
Channel Allocation Algorithm Alleviating the Hidden Channel Problem in 802.11ac Networks Seowoo Jang and Saewoong Bahk INMC, the Department of Electrical Engineering, Seoul National University, Seoul,
More informationDiffusion of Innovation Across a National Local Health Department Network: A Simulation Approach to Policy Development Using Agent- Based Modeling
Frontiers in Public Health Services and Systems Research Volume 2 Number 5 Article 3 August 2013 Diffusion of Innovation Across a National Local Health Department Network: A Simulation Approach to Policy
More informationYour Neighbors Affect Your Ratings: On Geographical Neighborhood Influence to Rating Prediction
Your Neighbors Affect Your Ratings: On Geographical Neighborhood Influence to Rating Prediction Longke Hu Aixin Sun Yong Liu Nanyang Technological University Singapore Outline 1 Introduction 2 Data analysis
More informationCSE101: Design and Analysis of Algorithms. Ragesh Jaiswal, CSE, UCSD
Course Overview Graph Algorithms Algorithm Design Techniques: Greedy Algorithms Divide and Conquer Dynamic Programming Network Flows Computational Intractability Main Ideas Main idea: Break the given
More informationJoint work with Dragana Bajović and Dušan Jakovetić. DLR/TUM Workshop, Munich,
Slotted ALOHA in Small Cell Networks: How to Design Codes on Random Geometric Graphs? Dejan Vukobratović Associate Professor, DEET-UNS University of Novi Sad, Serbia Joint work with Dragana Bajović and
More informationMining Heterogeneous Network
Mining Heterogeneous Network Clustering and Ranking Jiatu Shi Data Mining Lab@UESTC April 13, 2015 Jiatu Shi (Data Mining Lab@UESTC) Mining Heterogeneous Network April 13, 2015 1 / 23 Outline 1 Introduction
More informationMulti-Band Spectrum Allocation Algorithm Based on First-Price Sealed Auction
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 1 Sofia 2017 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2017-0008 Multi-Band Spectrum Allocation
More informationGame Theory and Randomized Algorithms
Game Theory and Randomized Algorithms Guy Aridor Game theory is a set of tools that allow us to understand how decisionmakers interact with each other. It has practical applications in economics, international
More informationExtending lifetime of sensor surveillance systems in data fusion model
IEEE WCNC 2011 - Network Exting lifetime of sensor surveillance systems in data fusion model Xiang Cao Xiaohua Jia Guihai Chen State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing,
More information3D-Assisted Image Feature Synthesis for Novel Views of an Object
3D-Assisted Image Feature Synthesis for Novel Views of an Object Hao Su* Fan Wang* Li Yi Leonidas Guibas * Equal contribution View-agnostic Image Retrieval Retrieval using AlexNet features Query Cross-view
More informationControl Synthesis and Delay Sensor Deployment for Efficient ASV designs
Control Synthesis and Delay Sensor Deployment for Efficient ASV designs C H A O FA N L I < C H AO F @ TA M U. E D U >, T E X A S A & M U N I V E RS I T Y S A C H I N S. S A PAT N E K A R, U N I V E RS
More informationOthello/Reversi using Game Theory techniques Parth Parekh Urjit Singh Bhatia Kushal Sukthankar
Othello/Reversi using Game Theory techniques Parth Parekh Urjit Singh Bhatia Kushal Sukthankar Othello Rules Two Players (Black and White) 8x8 board Black plays first Every move should Flip over at least
More informationBlockage and Voltage Island-Aware Dual-VDD Buffered Tree Construction
Blockage and Voltage Island-Aware Dual-VDD Buffered Tree Construction Bruce Tseng Faraday Technology Cor. Hsinchu, Taiwan Hung-Ming Chen Dept of EE National Chiao Tung U. Hsinchu, Taiwan April 14, 2008
More informationA GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks
MIC2005: The Sixth Metaheuristics International Conference??-1 A GRASP heuristic for the Cooperative Communication Problem in Ad Hoc Networks Clayton Commander Carlos A.S. Oliveira Panos M. Pardalos Mauricio
More informationPresentation on DeepTest: Automated Testing of Deep-Neural-N. Deep-Neural-Network-driven Autonomous Car
Presentation on DeepTest: Automated Testing of Deep-Neural-Network-driven Autonomous Car 1 Department of Computer Science, University of Virginia https://qdata.github.io/deep2read/ August 26, 2018 DeepTest:
More informationCSC 396 : Introduction to Artificial Intelligence
CSC 396 : Introduction to Artificial Intelligence Exam 1 March 11th - 13th, 2008 Name Signature - Honor Code This is a take-home exam. You may use your book and lecture notes from class. You many not use
More informationAI Agents for Playing Tetris
AI Agents for Playing Tetris Sang Goo Kang and Viet Vo Stanford University sanggookang@stanford.edu vtvo@stanford.edu Abstract Game playing has played a crucial role in the development and research of
More informationRomantic Partnerships and the Dispersion of Social Ties
Introduction Embeddedness and Evaluation Combining Features Romantic Partnerships and the of Social Ties Lars Backstrom Jon Kleinberg presented by Yehonatan Cohen 2014-11-12 Introduction Embeddedness and
More informationPunctured vs Rateless Codes for Hybrid ARQ
Punctured vs Rateless Codes for Hybrid ARQ Emina Soljanin Mathematical and Algorithmic Sciences Research, Bell Labs Collaborations with R. Liu, P. Spasojevic, N. Varnica and P. Whiting Tsinghua University
More informationAdaptive Sensor Selection Algorithms for Wireless Sensor Networks. Silvia Santini PhD defense October 12, 2009
Adaptive Sensor Selection Algorithms for Wireless Sensor Networks Silvia Santini PhD defense October 12, 2009 Wireless Sensor Networks (WSNs) WSN: compound of sensor nodes Sensor nodes Computation Wireless
More informationPaper Presentation. Steve Jan. March 5, Virginia Tech. Steve Jan (Virginia Tech) Paper Presentation March 5, / 28
Paper Presentation Steve Jan Virginia Tech March 5, 2015 Steve Jan (Virginia Tech) Paper Presentation March 5, 2015 1 / 28 2 paper to present Nonparametric Multi-group Membership Model for Dynamic Networks,
More informationebay in the Sky: StrategyProof Wireless Spectrum Auctions
ebay in the Sky: StrategyProof Wireless Spectrum Auctions Xia Zhou, Sorabh Gandhi, Subhash Suri, Heather Zheng Department of Computer Science University of California, Santa Barbara IUSTITIA (Goddess of
More informationPredicting Guild Membership in Massively Multiplayer Online Games
Predicting Guild Membership in Massively Multiplayer Online Games Hamidreza Alvari 1, Kiran Lakkaraju 2, Gita Sukthankar 1, and Jon Whetzel 2 1 University of Central Florida, Orlando, Florida 2 Sandia
More informationA Numerical Approach to Understanding Oscillator Neural Networks
A Numerical Approach to Understanding Oscillator Neural Networks Natalie Klein Mentored by Jon Wilkins Networks of coupled oscillators are a form of dynamical network originally inspired by various biological
More informationChannel Sensing Order in Multi-user Cognitive Radio Networks
2012 IEEE International Symposium on Dynamic Spectrum Access Networks Channel Sensing Order in Multi-user Cognitive Radio Networks Jie Zhao and Xin Wang Department of Electrical and Computer Engineering
More informationVariations on the Index Coding Problem: Pliable Index Coding and Caching
Variations on the Index Coding Problem: Pliable Index Coding and Caching T. Liu K. Wan D. Tuninetti University of Illinois at Chicago Shannon s Centennial, Chicago, September 23rd 2016 D. Tuninetti (UIC)
More informationLING FENG (Updated 2015) Curriculum Vitae September 2015
LING FENG (Updated 2015) School of Finance Shanghai University of Finance and Economics Shanghai, 200433, China Email: feng.ling@mail.shufe.edu.cn Webpage: http://lingfengecon.weebly.com/ Curriculum Vitae
More informationStructure and Synthesis of Robot Motion
Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model
More informationCooperative Broadcast for Maximum Network Lifetime. Ivana Maric and Roy Yates
Cooperative Broadcast for Maximum Network Lifetime Ivana Maric and Roy Yates Wireless Multihop Network Broadcast N nodes Source transmits at rate R Messages are to be delivered to all the nodes Nodes can
More informationScaling Mobile Alternate Reality Games with Geo-Location Translation
Scaling Mobile Alternate Reality Games with Geo-Location Translation Sanjeet Hajarnis, Brandon Headrick, Aziel Ferguson, and Mark O. Riedl School of Interactive Computing, Georgia Institute of Technology
More informationA Cross-Database Comparison to Discover Potential Product Opportunities Using Text Mining and Cosine Similarity
Journal of Scientific & Industrial Research Vol. 76, January 2017, pp. 11-16 A Cross-Database Comparison to Discover Potential Product Opportunities Using Text Mining and Cosine Similarity Yung-Chi Shen
More informationThe Wikipedia Location Network: Overcoming Borders and Oceans
The Wikipedia Location Network: Overcoming Borders and Oceans Johanna Geiß 1, Andreas Spitz 1, Jannik Strötgen 1,2, and Michael Gertz 1 1 Heidelberg University, Institute of Computer Science Database Systems
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/22/2014 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu
More informationAdversarial Search. Rob Platt Northeastern University. Some images and slides are used from: AIMA CS188 UC Berkeley
Adversarial Search Rob Platt Northeastern University Some images and slides are used from: AIMA CS188 UC Berkeley What is adversarial search? Adversarial search: planning used to play a game such as chess
More informationDS504/CS586: Big Data Analytics Recommender System
Welcome to DS0/CS86: Big Data Analytics Recommender System Prof. Yanhua Li Time: 6:00pm 8:0pm Thu. Location: AK Fall 06 Example: Recommender Systems v Customer X Star War I Star War II v Customer Y Does
More informationOptimization of Tile Sets for DNA Self- Assembly
Optimization of Tile Sets for DNA Self- Assembly Joel Gawarecki Department of Computer Science Simpson College Indianola, IA 50125 joel.gawarecki@my.simpson.edu Adam Smith Department of Computer Science
More informationUpdates. v Quiz 1 has been graded (by our TA) Grades are available on Canvas
Updates v Quiz has been graded (by our TA) Grades are available on Canvas v Project timeline Post your project final reports in the discussion forum (by / Tue :9pm). Submit your self-and-peer evaluation
More informationCS 229 Final Project: Using Reinforcement Learning to Play Othello
CS 229 Final Project: Using Reinforcement Learning to Play Othello Kevin Fry Frank Zheng Xianming Li ID: kfry ID: fzheng ID: xmli 16 December 2016 Abstract We built an AI that learned to play Othello.
More informationPrivacy-Preserving Collaborative Recommendation Systems Based on the Scalar Product
Privacy-Preserving Collaborative Recommendation Systems Based on the Scalar Product Justin Zhan I-Cheng Wang Abstract In the e-commerce era, recommendation systems were introduced to share customer experience
More informationSupplementary Information for paper Communicating with sentences: A multi-word naming game model
Supplementary Information for paper Communicating with sentences: A multi-word naming game model Yang Lou 1, Guanrong Chen 1 * and Jianwei Hu 2 1 Department of Electronic Engineering, City University of
More informationAd Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks
29 29th IEEE International Conference on Distributed Computing Systems Workshops Ad Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks Fatos Xhafa Department of
More informationModelling of Real Network Traffic by Phase-Type distribution
Modelling of Real Network Traffic by Phase-Type distribution Andriy Panchenko Dresden University of Technology 27-28.Juli.2004 4. Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung"
More informationConnected Identifying Codes
Connected Identifying Codes Niloofar Fazlollahi, David Starobinski and Ari Trachtenberg Dept. of Electrical and Computer Engineering Boston University, Boston, MA 02215 Email: {nfazl,staro,trachten}@bu.edu
More informationSocial Network Analysis and Its Developments
2013 International Conference on Advances in Social Science, Humanities, and Management (ASSHM 2013) Social Network Analysis and Its Developments DENG Xiaoxiao 1 MAO Guojun 2 1 Macau University of Science
More information2048: An Autonomous Solver
2048: An Autonomous Solver Final Project in Introduction to Artificial Intelligence ABSTRACT. Our goal in this project was to create an automatic solver for the wellknown game 2048 and to analyze how different
More informationBiologically-inspired Autonomic Wireless Sensor Networks. Haoliang Wang 12/07/2015
Biologically-inspired Autonomic Wireless Sensor Networks Haoliang Wang 12/07/2015 Wireless Sensor Networks A collection of tiny and relatively cheap sensor nodes Low cost for large scale deployment Limited
More informationComputing Science (CMPUT) 496
Computing Science (CMPUT) 496 Search, Knowledge, and Simulations Martin Müller Department of Computing Science University of Alberta mmueller@ualberta.ca Winter 2017 Part IV Knowledge 496 Today - Mar 9
More informationAI Plays Yun Nie (yunn), Wenqi Hou (wenqihou), Yicheng An (yicheng)
AI Plays 2048 Yun Nie (yunn), Wenqi Hou (wenqihou), Yicheng An (yicheng) Abstract The strategy game 2048 gained great popularity quickly. Although it is easy to play, people cannot win the game easily,
More informationExtraction and Recognition of Text From Digital English Comic Image Using Median Filter
Extraction and Recognition of Text From Digital English Comic Image Using Median Filter S.Ranjini 1 Research Scholar,Department of Information technology Bharathiar University Coimbatore,India ranjinisengottaiyan@gmail.com
More informationPredicting Guild Membership in Massively Multiplayer Online Games
Predicting Guild Membership in Massively Multiplayer Online Games Hamidreza Alvari 1, Kiran Lakkaraju 2, Gita Sukthankar 1, and Jon Whetzel 2 1 University of Central Florida, Orlando, Florida 2 Sandia
More informationHybrid Segmentation Approach and Preprocessing of Color Image based on Haar Wavelet Transform
Hybrid Segmentation Approach and Preprocessing of Color Image based on Haar Wavelet Transform Reena Thakur Anand Engineering College, Agra, India Arun Yadav Hindustan Institute of Technology andmanagement,
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationS-GPBE: A Power-Efficient Broadcast Routing Algorithm Using Sectored Antenna
S-GPBE: A Power-Efficient Broadcast Routing Algorithm Using Sectored Antenna Intae Kang and Radha Poovendran Department of Electrical Engineering, University of Washington, Seattle, WA. - email: {kangit,radha}@ee.washington.edu
More informationDetection of Compound Structures in Very High Spatial Resolution Images
Detection of Compound Structures in Very High Spatial Resolution Images Selim Aksoy Department of Computer Engineering Bilkent University Bilkent, 06800, Ankara, Turkey saksoy@cs.bilkent.edu.tr Joint work
More informationAlgorithmique appliquée Projet UNO
Algorithmique appliquée Projet UNO Paul Dorbec, Cyril Gavoille The aim of this project is to encode a program as efficient as possible to find the best sequence of cards that can be played by a single
More informationProblem 1 (15 points: Graded by Shahin) Recall the network structure of our in-class trading experiment shown in Figure 1
Solutions for Homework 2 Networked Life, Fall 204 Prof Michael Kearns Due as hardcopy at the start of class, Tuesday December 9 Problem (5 points: Graded by Shahin) Recall the network structure of our
More informationEffects of Curves on Graph Perception
Effects of Curves on Graph Perception Weidong Huang 1, Peter Eades 2, Seok-Hee Hong 2, Henry Been-Lirn Duh 1 1 University of Tasmania, Australia 2 University of Sydney, Australia ABSTRACT Curves have long
More informationRecommender Systems TIETS43 Collaborative Filtering
+ Recommender Systems TIETS43 Collaborative Filtering Fall 2017 Kostas Stefanidis kostas.stefanidis@uta.fi https://coursepages.uta.fi/tiets43/ selection Amazon generates 35% of their sales through recommendations
More informationThe Wireless Network Jamming Problem Subject to Protocol Interference
The Wireless Network Jamming Problem Subject to Protocol Interference Author information blinded December 22, 2014 Abstract We study the following problem in wireless network security: Which jamming device
More informationTRIAL-BASED HEURISTIC TREE SEARCH FOR FINITE HORIZON MDPS. Thomas Keller and Malte Helmert Presented by: Ryan Berryhill
TRIAL-BASED HEURISTIC TREE SEARCH FOR FINITE HORIZON MDPS Thomas Keller and Malte Helmert Presented by: Ryan Berryhill Outline Motivation Background THTS framework THTS algorithms Results Motivation Advances
More informationOptimization Localization in Wireless Sensor Network Based on Multi-Objective Firefly Algorithm
Journal of Network Intelligence c 2016 ISSN 2414-8105(Online) Taiwan Ubiquitous Information Volume 1, Number 4, December 2016 Optimization Localization in Wireless Sensor Network Based on Multi-Objective
More informationOn the Performance of Cooperative Routing in Wireless Networks
1 On the Performance of Cooperative Routing in Wireless Networks Mostafa Dehghan, Majid Ghaderi, and Dennis L. Goeckel Department of Computer Science, University of Calgary, Emails: {mdehghan, mghaderi}@ucalgary.ca
More informationCoverage in Sensor Networks
Coverage in Sensor Networks Xiang Luo ECSE 6962 Coverage problems Definition: the measurement of quality of service (surveillance) that can be provided by a particular sensor network Coverage problems
More informationEVALUATION ALGORITHM- BASED ON PID CONTROLLER DESIGN FOR THE UNSTABLE SYSTEMS
EVALUATION ALGORITHM- BASED ON PID CONTROLLER DESIGN FOR THE UNSTABLE SYSTEMS Erliza Binti Serri 1, Wan Ismail Ibrahim 1 and Mohd Riduwan Ghazali 2 1 Sustanable Energy & Power Electronics Research, FKEE
More informationComputational Intelligence for Network Structure Analytics
Computational Intelligence for Network Structure Analytics Maoguo Gong Qing Cai Lijia Ma Shanfeng Wang Yu Lei Computational Intelligence for Network Structure Analytics 123 Maoguo Gong Xidian University
More informationAvoid Impact of Jamming Using Multipath Routing Based on Wireless Mesh Networks
Avoid Impact of Jamming Using Multipath Routing Based on Wireless Mesh Networks M. KIRAN KUMAR 1, M. KANCHANA 2, I. SAPTHAMI 3, B. KRISHNA MURTHY 4 1, 2, M. Tech Student, 3 Asst. Prof 1, 4, Siddharth Institute
More informationAuto-tagging The Facebook
Auto-tagging The Facebook Jonathan Michelson and Jorge Ortiz Stanford University 2006 E-mail: JonMich@Stanford.edu, jorge.ortiz@stanford.com Introduction For those not familiar, The Facebook is an extremely
More informationOn Regulation of Spectrum Sharing: An Analysis Supporting a Distributed Pilot Channel
On Regulation of Spectrum Sharing: An Analysis Supporting a Distributed Pilot Channel Jens P. Elsner, Leonid Chaichenets, Hanns-Ulrich Dehner and Friedrich K. Jondral Universität Karlsruhe (TH), Germany,
More informationIJITKMI Volume 7 Number 2 Jan June 2014 pp (ISSN ) Impact of attribute selection on the accuracy of Multilayer Perceptron
Impact of attribute selection on the accuracy of Multilayer Perceptron Niket Kumar Choudhary 1, Yogita Shinde 2, Rajeswari Kannan 3, Vaithiyanathan Venkatraman 4 1,2 Dept. of Computer Engineering, Pimpri-Chinchwad
More informationA PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations
Simulation A PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations D. Silvestre, J. Hespanha and C. Silvestre 2018 American Control Conference Milwaukee June 27-29 2018 Silvestre, Hespanha and
More informationConvergence in competitive games
Convergence in competitive games Vahab S. Mirrokni Computer Science and AI Lab. (CSAIL) and Math. Dept., MIT. This talk is based on joint works with A. Vetta and with A. Sidiropoulos, A. Vetta DIMACS Bounded
More informationLearning and Using Models of Kicking Motions for Legged Robots
Learning and Using Models of Kicking Motions for Legged Robots Sonia Chernova and Manuela Veloso Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 {soniac, mmv}@cs.cmu.edu Abstract
More informationan Intuitive Logic Shifting Heuristic for Improving Timing Slack Violating Paths
an Intuitive Logic Shifting Heuristic for Improving Timing Slack Violating Paths Xing Wei, Wai-Chung Tang, Yu-Liang Wu Department of Computer Science and Engineering The Chinese University of Hong Kong
More informationNear-Optimal Radio Use For Wireless Network Synch. Synchronization
Near-Optimal Radio Use For Wireless Network Synchronization LANL, UCLA 10th of July, 2009 Motivation Consider sensor network: tiny, inexpensive embedded computers run complex software sense environmental
More informationApproximation Algorithms for Conflict-Free Vehicle Routing
Approximation Algorithms for Conflict-Free Vehicle Routing Kaspar Schupbach and Rico Zenklusen Παπαηλίου Νικόλαος CFVRP Problem Undirected graph of stations and roads Vehicles(k): Source-Destination stations
More informationTransmit Antenna Selection in Linear Receivers: a Geometrical Approach
Transmit Antenna Selection in Linear Receivers: a Geometrical Approach I. Berenguer, X. Wang and I.J. Wassell Abstract: We consider transmit antenna subset selection in spatial multiplexing systems. In
More informationGateways Placement in Backbone Wireless Mesh Networks
I. J. Communications, Network and System Sciences, 2009, 1, 1-89 Published Online February 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Gateways Placement in Backbone Wireless Mesh Networks Abstract
More informationImage Processing. Michael Kazhdan ( /657) HB Ch FvDFH Ch. 13.1
Image Processing Michael Kazhdan (600.457/657) HB Ch. 14.4 FvDFH Ch. 13.1 Outline Human Vision Image Representation Reducing Color Quantization Artifacts Basic Image Processing Human Vision Model of Human
More informationThe Latest from the Fung Institute Patent Lab Gabe Fierro, Lee Fleming, Kevin Johnson, Aditya Kaulagi, Guan Cheng Li, Sophia Pham, Bill Yeh
The Latest from the Fung Institute Patent Lab Gabe Fierro, Lee Fleming, Kevin Johnson, Aditya Kaulagi, Guan Cheng Li, Sophia Pham, Bill Yeh SAB: Stu Graham (Ga Tech), David Kappos (Cravath, Swain and Moore),
More informationArtificial Neural Networks. Artificial Intelligence Santa Clara, 2016
Artificial Neural Networks Artificial Intelligence Santa Clara, 2016 Simulate the functioning of the brain Can simulate actual neurons: Computational neuroscience Can introduce simplified neurons: Neural
More informationAdvanced Techniques for Mobile Robotics Location-Based Activity Recognition
Advanced Techniques for Mobile Robotics Location-Based Activity Recognition Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Activity Recognition Based on L. Liao, D. J. Patterson, D. Fox,
More informationEnergy Consumption Reduction of Clustering Communication Based on Number of Neighbors for Wireless Sensor Networks
Energy Consumption Reduction of Clustering Communication Based on Number of Neighbors for Wireless Sensor Networks Noritaka Shigei, Hiromi Miyajima, and Hiroki Morishita Abstract The wireless sensor network
More informationA GPU-Based Real- Time Event Detection Framework for Power System Frequency Data Streams
Engineering Conferences International ECI Digital Archives Modeling, Simulation, And Optimization for the 21st Century Electric Power Grid Proceedings Fall 10-24-2012 A GPU-Based Real- Time Event Detection
More informationLightweight Decentralized Algorithm for Localizing Reactive Jammers in Wireless Sensor Network
International Journal Of Computational Engineering Research (ijceronline.com) Vol. 3 Issue. 3 Lightweight Decentralized Algorithm for Localizing Reactive Jammers in Wireless Sensor Network 1, Vinothkumar.G,
More informationDISTRIBUTION NETWORK RECONFIGURATION FOR LOSS MINIMISATION USING DIFFERENTIAL EVOLUTION ALGORITHM
DISTRIBUTION NETWORK RECONFIGURATION FOR LOSS MINIMISATION USING DIFFERENTIAL EVOLUTION ALGORITHM K. Sureshkumar 1 and P. Vijayakumar 2 1 Department of Electrical and Electronics Engineering, Velammal
More informationHierarchical Agglomerative Aggregation Scheduling in Directional Wireless Sensor Networks
Hierarchical Agglomerative Aggregation Scheduling in Directional Wireless Sensor Networks Min Kyung An Department of Computer Science Sam Houston State University Huntsville, Texas 77341, USA Email: an@shsu.edu
More informationResource Allocation in Energy-constrained Cooperative Wireless Networks
Resource Allocation in Energy-constrained Cooperative Wireless Networks Lin Dai City University of Hong ong Jun. 4, 2011 1 Outline Resource Allocation in Wireless Networks Tradeoff between Fairness and
More informationDS504/CS586: Big Data Analytics Recommender System
Welcome to DS0/CS86: Big Data Analytics Recommender System Prof. Yanhua Li Time: 6:00pm 8:0pm Thu. Location: KH6 Fall 07 Example: Recommender Systems v Customer X Star War I Star War II v Customer Y Does
More informationRegulatory Motif Finding II
Regulatory Motif Finding II Lectures 13 Nov 9, 2011 CSE 527 Computational Biology, Fall 2011 Instructor: Su-In Lee TA: Christopher Miles Monday & Wednesday 12:00-1:20 Johnson Hall (JHN) 022 1 Outline Regulatory
More informationNASA Swarmathon Team ABC (Artificial Bee Colony)
NASA Swarmathon Team ABC (Artificial Bee Colony) Cheylianie Rivera Maldonado, Kevin Rolón Domena, José Peña Pérez, Aníbal Robles, Jonathan Oquendo, Javier Olmo Martínez University of Puerto Rico at Arecibo
More informationCLASSIFICATION OF CLOSED AND OPEN-SHELL (TURKISH) PISTACHIO NUTS USING DOUBLE TREE UN-DECIMATED WAVELET TRANSFORM
CLASSIFICATION OF CLOSED AND OPEN-SHELL (TURKISH) PISTACHIO NUTS USING DOUBLE TREE UN-DECIMATED WAVELET TRANSFORM Nuri F. Ince 1, Fikri Goksu 1, Ahmed H. Tewfik 1, Ibrahim Onaran 2, A. Enis Cetin 2, Tom
More information