Community Detection and Labeling Nodes
|
|
- Maximillian Willis
- 5 years ago
- Views:
Transcription
1 and Labeling Nodes Hao Chen Department of Statistics, Stanford Jan. 25, 2011 (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
2 Community Detection - Network: n nodes, m edges - detecting clusters - to find groups of nodes that have more connections within groups than than between groups and the remainder of the network - to choose an objective function that captures this property (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
3 Community Detection - Network: n nodes, m edges - detecting clusters - to find groups of nodes that have more connections within groups than than between groups and the remainder of the network - to choose an objective function that captures this property Notations: - A ij : the number of edges between vertices i and j - A = {A ij }: adjacency matrix - k i : degree of vertex i (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
4 An Review of Existing Methods 1 Minimum-cut method: number of parts predetermined, number of edges between groups minimized. 2 Hierarchical clustering: define a similarity measure on node pairs, eg. cosine similarity between rows of the adjacency matrix, and group similar nodes into communities in two approaches - bottom up and top down. 3 Girvan-Newman algorithm: assigns a number to each edge, which is large if the edge lies between many pairs of nodes, identifies these edges and removes them. 4 Modularity maximization (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
5 Modularity Community Detection Q = 1 4m ijr ( A ij k ) ik j S ir S jr 2m S ir = I vertex i belongs to group r (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
6 Modularity Q = 1 4m ijr ( A ij k ) ik j S ir S jr 2m S ir = I vertex i belongs to group r Approximate algorithms 1 Greedy algorithms - The Louvain method: first looks for small communities by optimizing modularity in a local way, then aggregates nodes of the same community and builds a new network whose nodes are the communities. 2 Simulated annealing: computational costly for large networks 3 Spectral optimization (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
7 Spectral Optimization [Newman, 2006] Two-group case Q = 1 2m s i = ij ( A ij k ) ik j s i s j 2m { 1 if i is in group 1 1 if i is in group 2 Let B ij = A ij k i k j 2m, s = (s 1, s 2..., s n ) T β 1 β 2 β n be eigenvalues of B and u 1, u 2,..., u n be corresponding eigenvectors. (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
8 Q = 1 4m st Bs = 1 4m (u T i s) 2 β i Q is maximized when s is proportional to u 1, however, impossible because s only takes values in 1 and -1. To maximize the term in β 1 - divide the vertices according to the signs of the elements in u 1. i (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
9 Dividing the network to more than two communities Repeat division into two. For subgroup g, B (g) ij = A ij k [ ] ik j 2m δ ij k (g) d g i k i 2m - k (g) i : the degree of vertex i within subgraph g - d g : the sum of the total degree k i of the vertices in the subgraph Stops when no division of a subgraph will increase the modularity of the network. (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
10 Labeling Nodes Labeling Nodes Mixed membership stochastic blockmodels [Airoldi et al. 2008] For each node u, draw a K dimensional mixed membership vector π u from Dirichlet(α). For each pair of nodes u, v, the number of link between then is sampled from Bernoulli(z T uvbz vu ) - z uv Multinomial(π u ) - z vu Multinomial(π v ) - B: a K K matrix, with B ij be the probability of having a link between a node from group i and a node from group j. For various K, estimate the hyper-parameters α and B, determine the number of groups through the BIC criterion. (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
11 Interesting Problems Interesting Problems 1 To determine number of communities. (Department of Statistics, Stanford) Community Detection and Labeling Nodes Jan. 25, / 9
Modeling Mutual Coupling and OFDM System with Computational Electromagnetics
Modeling Mutual Coupling and OFDM System with Computational Electromagnetics Nicholas J. Kirsch Drexel University Wireless Systems Laboratory Telecommunication Seminar October 15, 004 Introduction MIMO
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 informationCitation for published version (APA): Nutma, T. A. (2010). Kac-Moody Symmetries and Gauged Supergravity Groningen: s.n.
University of Groningen Kac-Moody Symmetries and Gauged Supergravity Nutma, Teake IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please
More informationCS188 Spring 2010 Section 3: Game Trees
CS188 Spring 2010 Section 3: Game Trees 1 Warm-Up: Column-Row You have a 3x3 matrix of values like the one below. In a somewhat boring game, player A first selects a row, and then player B selects a column.
More informationCS188 Spring 2010 Section 3: Game Trees
CS188 Spring 2010 Section 3: Game Trees 1 Warm-Up: Column-Row You have a 3x3 matrix of values like the one below. In a somewhat boring game, player A first selects a row, and then player B selects a column.
More informationCS 6604: Data Mining Large Networks and Time-Series
CS 6604: Data Mining Large Networks and Time-Series Pratik Anand Lecture 10/18: Community Detection Prof. B Aditya Prakash Agenda Background Strong and weak ties, EB and G-N, cut and conductance Spectral
More informationChapter 5 Backtracking. The Backtracking Technique The n-queens Problem The Sum-of-Subsets Problem Graph Coloring The 0-1 Knapsack Problem
Chapter 5 Backtracking The Backtracking Technique The n-queens Problem The Sum-of-Subsets Problem Graph Coloring The 0-1 Knapsack Problem Backtracking maze puzzle following every path in maze until a dead
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing May 8, 2017 May 8, 2017 1 / 15 Extensive Form: Overview We have been studying the strategic form of a game: we considered only a player s overall strategy,
More informationDynamic Fair Channel Allocation for Wideband Systems
Outlines Introduction and Motivation Dynamic Fair Channel Allocation for Wideband Systems Department of Mobile Communications Eurecom Institute Sophia Antipolis 19/10/2006 Outline of Part I Outlines Introduction
More information1 = 3 2 = 3 ( ) = = = 33( ) 98 = = =
Math 115 Discrete Math Final Exam December 13, 2000 Your name It is important that you show your work. 1. Use the Euclidean algorithm to solve the decanting problem for decanters of sizes 199 and 98. In
More informationRate Allocation and Network Lifetime Problems for Wireless Sensor Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 2, APRIL 2008 1 Rate Allocation and Network Lifetime Problems for Wireless Sensor Networks Y. Thomas Hou, Senior Member, IEEE, Yi Shi, Member, IEEE, and
More informationCapacitated Cell Planning of 4G Cellular Networks
Capacitated Cell Planning of 4G Cellular Networks David Amzallag, Roee Engelberg, Joseph (Seffi) Naor, Danny Raz Computer Science Department Technion, Haifa 32000, Israel {amzallag,roee,naor,danny}@cs.technion.ac.il
More informationUnderstanding Community Effects on Information Diffusion!
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 Picture
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 informationTravel time uncertainty and network models
Travel time uncertainty and network models CE 392C TRAVEL TIME UNCERTAINTY One major assumption throughout the semester is that travel times can be predicted exactly and are the same every day. C = 25.87321
More informationPD-SETS FOR CODES RELATED TO FLAG-TRANSITIVE SYMMETRIC DESIGNS. Communicated by Behruz Tayfeh Rezaie. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 7 No. 1 (2018), pp. 37-50. c 2018 University of Isfahan www.combinatorics.ir www.ui.ac.ir PD-SETS FOR CODES RELATED
More informationElectric Circuits I. Simple Resistive Circuit. Dr. Firas Obeidat
Electric Circuits I Simple Resistive Circuit Dr. Firas Obeidat 1 Resistors in Series The equivalent resistance of any number of resistors connected in series is the sum of the individual resistances. It
More informationStanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011
Stanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011 Lecture 9 In which we introduce the maximum flow problem. 1 Flows in Networks Today we start talking about the Maximum Flow
More informationCommunity detection by signaling on complex networks
Community detection by signaling on complex networks Yanqing Hu, Menghui Li, Peng Zhang, Ying Fan, and Zengru Di* Department of Systems Science, School of Management, Center for Complexity Research, Beijing
More informationMultiplayer Pushdown Games. Anil Seth IIT Kanpur
Multiplayer Pushdown Games Anil Seth IIT Kanpur Multiplayer Games we Consider These games are played on graphs (finite or infinite) Generalize two player infinite games. Any number of players are allowed.
More informationChapter 17. Shape-Based Operations
Chapter 17 Shape-Based Operations An shape-based operation identifies or acts on groups of pixels that belong to the same object or image component. We have already seen how components may be identified
More informationFrom Wireless Network Coding to Matroids. Rico Zenklusen
From Wireless Network Coding to Matroids Rico Zenklusen A sketch of my research areas/interests Computer Science Combinatorial Optimization Matroids & submodular funct. Rounding algorithms Applications
More informationDesign of Parallel Algorithms. Communication Algorithms
+ Design of Parallel Algorithms Communication Algorithms + Topic Overview n One-to-All Broadcast and All-to-One Reduction n All-to-All Broadcast and Reduction n All-Reduce and Prefix-Sum Operations n Scatter
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 informationOn the Value of Coherent and Coordinated Multi-point Transmission
On the Value of Coherent and Coordinated Multi-point Transmission Antti Tölli, Harri Pennanen and Petri Komulainen atolli@ee.oulu.fi Centre for Wireless Communications University of Oulu December 4, 2008
More informationComputational aspects of two-player zero-sum games Course notes for Computational Game Theory Section 3 Fall 2010
Computational aspects of two-player zero-sum games Course notes for Computational Game Theory Section 3 Fall 21 Peter Bro Miltersen November 1, 21 Version 1.3 3 Extensive form games (Game Trees, Kuhn Trees)
More informationMinimum-Latency Schedulings for Group Communications in Multi-channel Multihop Wireless Networks
Minimum-Latency Schedulings for Group Communications in Multi-channel Multihop Wireless Networks Peng-Jun Wan 1,ZhuWang 1,ZhiyuanWan 2,ScottC.-H.Huang 2,andHaiLiu 3 1 Illinois Institute of Technology,
More informationSolving the Fixed Channel Assignment Problem in Cellular Communications Using An Adaptive Local Search
Solving the Fixed Channel Assignment Problem in Cellular Communications Using An Adaptive Local Search Graham Kendall and Mazlan Mohamad Automated Scheduling, Optimisation and Planning (ASAP) Research
More informationParallel Dynamic and Selective Community Detection in Massive Streaming Graphs
Parallel Dynamic and Selective Community Detection in Massive Streaming Graphs European Conference on Data Analysis 2013, Luxembourg July 11, 2013 Christian L. Staudt, Yassine Marrakchi, Aleksejs Sazonovs
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 informationInterference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks
Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks Yu Wang Weizhao Wang Xiang-Yang Li Wen-Zhan Song Abstract We study efficient interference-aware joint routing and
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 informationMULTISPECTRAL IMAGE PROCESSING I
TM1 TM2 337 TM3 TM4 TM5 TM6 Dr. Robert A. Schowengerdt TM7 Landsat Thematic Mapper (TM) multispectral images of desert and agriculture near Yuma, Arizona MULTISPECTRAL IMAGE PROCESSING I SENSORS Multispectral
More informationEnergy-Scalable Protocols for Battery-Operated MicroSensor Networks
Approved for public release; distribution is unlimited. Energy-Scalable Protocols for Battery-Operated MicroSensor Networks Alice Wang, Wendi Rabiner Heinzelman, and Anantha P. Chandrakasan Department
More informationOVSF-CDMA Code Assignment in Wireless Ad Hoc Networks
Algorithmica (2007) 49: 264 285 DOI 10.1007/s00453-007-9094-6 OVSF-CDMA Code Assignment in Wireless Ad Hoc Networks Peng-Jun Wan Xiang-Yang Li Ophir Frieder Received: 1 November 2004 / Accepted: 23 August
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 2 No. 2, 2017 pp.149-159 DOI: 10.22049/CCO.2017.25918.1055 CCO Commun. Comb. Optim. Graceful labelings of the generalized Petersen graphs Zehui Shao
More informationDATA ALLOCATION WITH MULTI-CELL SC-FDMA FOR MIMO SYSTEMS
DATA ALLOCATION WITH MULTI-CELL SC-FDMA FOR MIMO SYSTEMS Rajeshwari.M 1, Rasiga.M 2, Vijayalakshmi.G 3 1 Student, Electronics and communication Engineering, Prince Shri Venkateshwara Padmavathy Engineering
More informationHungarian Speech Synthesis Using a Phase Exact HNM Approach
Hungarian Speech Synthesis Using a Phase Exact HNM Approach Kornél Kovács 1, András Kocsor 2, and László Tóth 3 Research Group on Artificial Intelligence of the Hungarian Academy of Sciences and University
More informationScalable Methods for the Analysis of Network-Based Data
Scalable Methods for the Analysis of Network-Based Data MURI Project: University of California, Irvine Annual Review Meeting December 8 th 2009 Principal Investigator: Padhraic Smyth Today s Meeting Goals
More informationAudio Similarity. Mark Zadel MUMT 611 March 8, Audio Similarity p.1/23
Audio Similarity Mark Zadel MUMT 611 March 8, 2004 Audio Similarity p.1/23 Overview MFCCs Foote Content-Based Retrieval of Music and Audio (1997) Logan, Salomon A Music Similarity Function Based On Signal
More informationPUZZLES ON GRAPHS: THE TOWERS OF HANOI, THE SPIN-OUT PUZZLE, AND THE COMBINATION PUZZLE
PUZZLES ON GRAPHS: THE TOWERS OF HANOI, THE SPIN-OUT PUZZLE, AND THE COMBINATION PUZZLE LINDSAY BAUN AND SONIA CHAUHAN ADVISOR: PAUL CULL OREGON STATE UNIVERSITY ABSTRACT. The Towers of Hanoi is a well
More informationAn improvement to the Gilbert-Varshamov bound for permutation codes
An improvement to the Gilbert-Varshamov bound for permutation codes Yiting Yang Department of Mathematics Tongji University Joint work with Fei Gao and Gennian Ge May 11, 2013 Outline Outline 1 Introduction
More informationSSB Debate: Model-based Inference vs. Machine Learning
SSB Debate: Model-based nference vs. Machine Learning June 3, 2018 SSB 2018 June 3, 2018 1 / 20 Machine learning in the biological sciences SSB 2018 June 3, 2018 2 / 20 Machine learning in the biological
More information4 th Grade Curriculum Map
4 th Grade Curriculum Map 2017-18 MONTH UNIT/ CONTENT CORE GOALS/SKILLS STANDARDS WRITTEN ASSESSMENTS ROUTINES RESOURCES VOCABULARY September Chapter 1 8 days NUMBERS AND OPERATIONS IN BASE TEN WORKING
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 informationDocumentation and Discussion
1 of 9 11/7/2007 1:21 AM ASSIGNMENT 2 SUBJECT CODE: CS 6300 SUBJECT: ARTIFICIAL INTELLIGENCE LEENA KORA EMAIL:leenak@cs.utah.edu Unid: u0527667 TEEKO GAME IMPLEMENTATION Documentation and Discussion 1.
More informationPermutation Tests in MDS
2014, UCLA Permutation Tests in MDS Patrick Mair Harvard University Jan De Leeuw UCLA Ingwer Borg GESIS Patrick Mair 2014 Permutation SMACOF 1 / 12 MDS in a Nutshell Exploratory technique that maps proximity
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 informationPin-Permutations and Structure in Permutation Classes
and Structure in Permutation Classes Frédérique Bassino Dominique Rossin Journées de Combinatoire de Bordeaux, feb. 2009 liafa Main result of the talk Conjecture[Brignall, Ruškuc, Vatter]: The pin-permutation
More informationDigital Image Processing. Lecture # 6 Corner Detection & Color Processing
Digital Image Processing Lecture # 6 Corner Detection & Color Processing 1 Corners Corners (interest points) Unlike edges, corners (patches of pixels surrounding the corner) do not necessarily correspond
More informationPMUs Placement with Max-Flow Min-Cut Communication Constraint in Smart Grids
PMUs Placement with Max-Flow Min-Cut Communication Constraint in Smart Grids Ali Gaber, Karim G. Seddik, and Ayman Y. Elezabi Department of Electrical Engineering, Alexandria University, Alexandria 21544,
More informationOn the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge
On the Capacity of Multi-Hop Wireless Networks with Partial Network Knowledge Alireza Vahid Cornell University Ithaca, NY, USA. av292@cornell.edu Vaneet Aggarwal Princeton University Princeton, NJ, USA.
More information17. Symmetries. Thus, the example above corresponds to the matrix: We shall now look at how permutations relate to trees.
7 Symmetries 7 Permutations A permutation of a set is a reordering of its elements Another way to look at it is as a function Φ that takes as its argument a set of natural numbers of the form {, 2,, n}
More informationWhat is Mesh Analysis?
Introduction: What is Mesh Analysis? Mesh Analysis is a technique for the rigourous solution of many electrical circuits. With this method, the user can systematically find sufficient and necessary equations
More informationAnalytical Approach for Channel Assignments in Cellular Networks
Analytical Approach for Channel Assignments in Cellular Networks Vladimir V. Shakhov 1 and Hyunseung Choo 2 1 Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch of the
More informationShweta Kumari, 2 Priyanka Jaiswal, 3 Dr. Manish Jain 1,2
ADAPTIVE NOISE SUPPRESSION IN VOICE COMMUNICATION USING ANFIS SYSTEM 1 Shweta Kumari, 2 Priyanka Jaiswal, 3 Dr. Manish Jain 1,2 M.Tech, 3 H.O.D 1,2,3 ECE., RKDF Institute of Science & Technology, Bhopal,
More informationSpatially Varying Color Correction Matrices for Reduced Noise
Spatially Varying olor orrection Matrices for educed oise Suk Hwan Lim, Amnon Silverstein Imaging Systems Laboratory HP Laboratories Palo Alto HPL-004-99 June, 004 E-mail: sukhwan@hpl.hp.com, amnon@hpl.hp.com
More informationScheduling. Radek Mařík. April 28, 2015 FEE CTU, K Radek Mařík Scheduling April 28, / 48
Scheduling Radek Mařík FEE CTU, K13132 April 28, 2015 Radek Mařík (marikr@fel.cvut.cz) Scheduling April 28, 2015 1 / 48 Outline 1 Introduction to Scheduling Methodology Overview 2 Classification of Scheduling
More informationConnection and costs distribution problems
Connection and costs distribution problems Federico Perea Justo Puerto University of Sevilla 26 - Sep - 2004 Federico Perea 1 Graphs Only represents some points of the city The exact geographical locations
More informationDota2 is a very popular video game currently.
Dota2 Outcome Prediction Zhengyao Li 1, Dingyue Cui 2 and Chen Li 3 1 ID: A53210709, Email: zhl380@eng.ucsd.edu 2 ID: A53211051, Email: dicui@eng.ucsd.edu 3 ID: A53218665, Email: lic055@eng.ucsd.edu March
More informationSPACE VECTOR PULSE WIDTH MODULATION OF A MULTI-LEVEL DIODE CLAMPED CONVERTER WITH EXPERIMENTAL VERIFICATION
SPACE VECTOR PULSE WIDTH MODULATION OF A MULTI-LEVEL DIODE CLAMPED CONVERTER WITH EXPERIMENTAL VERIFICATION C.O. Omeje a, C.I. Odeh, D.B. Nnadi, M.U. Agu, E.S. Obe Department of Electrical Engineering,
More informationPermutation group and determinants. (Dated: September 19, 2018)
Permutation group and determinants (Dated: September 19, 2018) 1 I. SYMMETRIES OF MANY-PARTICLE FUNCTIONS Since electrons are fermions, the electronic wave functions have to be antisymmetric. This chapter
More informationMultitree Decoding and Multitree-Aided LDPC Decoding
Multitree Decoding and Multitree-Aided LDPC Decoding Maja Ostojic and Hans-Andrea Loeliger Dept. of Information Technology and Electrical Engineering ETH Zurich, Switzerland Email: {ostojic,loeliger}@isi.ee.ethz.ch
More informationKnow how to represent permutations in the two rowed notation, and how to multiply permutations using this notation.
The third exam will be on Monday, November 21, 2011. It will cover Sections 5.1-5.5. Of course, the material is cumulative, and the listed sections depend on earlier sections, which it is assumed that
More informationPower Supply Networks: Analysis and Synthesis. What is Power Supply Noise?
Power Supply Networs: Analysis and Synthesis What is Power Supply Noise? Problem: Degraded voltage level at the delivery point of the power/ground grid causes performance and/or functional failure Lower
More informationEnergy-Efficient Uplink Multi-User MIMO with Dynamic Antenna Management
Energy-Efficient Uplink Multi-User MIMO with Dynamic Antenna Management Guowang Miao Dept. Communication Systems KTH (Royal Institute of Technology) Stockholm, Sweden, 644 Email: guowang@kth.se Abstract
More informationLuca Schenato joint work with: A. Basso, G. Gamba
Distributed consensus protocols for clock synchronization in sensor networks Luca Schenato joint work with: A. Basso, G. Gamba Networked Control Systems Drive-by-wire systems Swarm robotics Smart structures:
More informationGames, Privacy and Distributed Inference for the Smart Grid
CUHK September 17, 2013 Games, Privacy and Distributed Inference for the Smart Grid Vince Poor (poor@princeton.edu) Supported in part by NSF Grant CCF-1016671 and in part by the Marie Curie Outgoing Fellowship
More informationJoint Spectrum and Power Allocation for Inter-Cell Spectrum Sharing in Cognitive Radio Networks
Joint Spectrum and Power Allocation for Inter-Cell Spectrum Sharing in Cognitive Radio Networks Won-Yeol Lee and Ian F. Akyildiz Broadband Wireless Networking Laboratory School of Electrical and Computer
More informationConstructing K-Connected M-Dominating Sets
Constructing K-Connected M-Dominating Sets in Wireless Sensor Networks Yiwei Wu, Feng Wang, My T. Thai and Yingshu Li Georgia State University Arizona State University University of Florida Outline Introduction
More informationJoint Transmitter-Receiver Adaptive Forward-Link DS-CDMA System
# - Joint Transmitter-Receiver Adaptive orward-link D-CDMA ystem Li Gao and Tan. Wong Department of Electrical & Computer Engineering University of lorida Gainesville lorida 3-3 Abstract A joint transmitter-receiver
More informationMarkov Chains in Pop Culture
Markov Chains in Pop Culture Lola Thompson November 29, 2010 1 of 21 Introduction There are many examples of Markov Chains used in science and technology. Here are some applications in pop culture: 2 of
More informationA Signal Space Theory of Interferences Cancellation Systems
A Signal Space Theory of Interferences Cancellation Systems Osamu Ichiyoshi Human Network for Better 21 Century E-mail: osamu-ichiyoshi@muf.biglobe.ne.jp Abstract Interferences among signals from different
More informationMeasuring patent similarity by comparing inventions functional trees
Measuring patent similarity by comparing inventions functional trees 1 2 Gaetano Cascini and Manuel Zini 1 University of Florence, Italy, gaetano.cascini@unifi.it 2 drwolf srl, Italy, mlzini@drwolf.it
More informationVP3: Using Vertex Path and Power Proximity for Energy Efficient Key Distribution
VP3: Using Vertex Path and Power Proximity for Energy Efficient Key Distribution Loukas Lazos, Javier Salido and Radha Poovendran Network Security Lab, Dept. of EE, University of Washington, Seattle, WA
More informationOn uniquely k-determined permutations
Discrete Mathematics 308 (2008) 1500 1507 www.elsevier.com/locate/disc On uniquely k-determined permutations Sergey Avgustinovich a, Sergey Kitaev b a Sobolev Institute of Mathematics, Acad. Koptyug prospect
More informationRecovery and Characterization of Non-Planar Resistor Networks
Recovery and Characterization of Non-Planar Resistor Networks Julie Rowlett August 14, 1998 1 Introduction In this paper we consider non-planar conductor networks. A conductor is a two-sided object which
More informationOn uniquely k-determined permutations
On uniquely k-determined permutations Sergey Avgustinovich and Sergey Kitaev 16th March 2007 Abstract Motivated by a new point of view to study occurrences of consecutive patterns in permutations, we introduce
More informationDecentralized Cognitive MAC for Opportunistic Spectrum Access in Ad-Hoc Networks: A POMDP Framework
Decentralized Cognitive MAC for Opportunistic Spectrum Access in Ad-Hoc Networks: A POMDP Framework Qing Zhao, Lang Tong, Anathram Swami, and Yunxia Chen EE360 Presentation: Kun Yi Stanford University
More informationHow to define Graph in HDSME
How to define Graph in HDSME HDSME provides several chart/graph options to let you analyze your business in a visual format (2D and 3D). A chart/graph can display a summary of sales, profit, or current
More informationEvolutionary Optimization for the Channel Assignment Problem in Wireless Mobile Network
(649 -- 917) Evolutionary Optimization for the Channel Assignment Problem in Wireless Mobile Network Y.S. Chia, Z.W. Siew, S.S. Yang, H.T. Yew, K.T.K. Teo Modelling, Simulation and Computing Laboratory
More informationGraphs of Tilings. Patrick Callahan, University of California Office of the President, Oakland, CA
Graphs of Tilings Patrick Callahan, University of California Office of the President, Oakland, CA Phyllis Chinn, Department of Mathematics Humboldt State University, Arcata, CA Silvia Heubach, Department
More informationGROUP ROUND INSTRUCTIONS
GROUP ROUND INSTRUCTIONS Your team will have 40 minutes to answer 10 questions. Each team will have the same questions. Each question is worth 6 points. However, some questions are easier than others!
More informationLecture 20 November 13, 2014
6.890: Algorithmic Lower Bounds: Fun With Hardness Proofs Fall 2014 Prof. Erik Demaine Lecture 20 November 13, 2014 Scribes: Chennah Heroor 1 Overview This lecture completes our lectures on game characterization.
More informationVivek Subramanian * Department of Electrical Engineering and Computer Sciences. University of California, Berkeley
Electronic Supplementary Material (ESI) for Journal of Materials Chemistry C. This journal is The Royal Society of Chemistry 2016 Supporting Information for A Robust, Gravure-Printed, Silver Nanowire/Metal
More informationKeywords: DSM, Social Network Analysis, Product Architecture, Organizational Design.
9 TH INTERNATIONAL DESIGN STRUCTURE MATRIX CONFERENCE, DSM 07 16 18 OCTOBER 2007, MUNICH, GERMANY SOCIAL NETWORK TECHNIQUES APPLIED TO DESIGN STRUCTURE MATRIX ANALYSIS. THE CASE OF A NEW ENGINE DEVELOPMENT
More informationAn Hybrid MLP-SVM Handwritten Digit Recognizer
An Hybrid MLP-SVM Handwritten Digit Recognizer A. Bellili ½ ¾ M. Gilloux ¾ P. Gallinari ½ ½ LIP6, Université Pierre et Marie Curie ¾ La Poste 4, Place Jussieu 10, rue de l Ile Mabon, BP 86334 75252 Paris
More informationSTAJSIC, DAVORIN, M.A. Combinatorial Game Theory (2010) Directed by Dr. Clifford Smyth. pp.40
STAJSIC, DAVORIN, M.A. Combinatorial Game Theory (2010) Directed by Dr. Clifford Smyth. pp.40 Given a combinatorial game, can we determine if there exists a strategy for a player to win the game, and can
More informationSuperpatterns and Universal Point Sets
Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 8, no. 2, pp. 77 209 (204) DOI: 0.755/jgaa.0038 Superpatterns and Universal Point Sets Michael J. Bannister Zhanpeng Cheng William E.
More informationPerformance Assessment of The Extended Gower Coefficient on Mixed Data with Varying Types of Functional Data.
East Tennessee State University Digital Commons @ East Tennessee State University Electronic Theses and Dissertations Student Works 12-2018 Performance Assessment of The Extended Gower Coefficient on Mixed
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 informationImage Simulator for One Dimensional Synthetic Aperture Microwave Radiometer
524 Progress In Electromagnetics Research Symposium 25, Hangzhou, China, August 22-26 Image Simulator for One Dimensional Synthetic Aperture Microwave Radiometer Qiong Wu, Hao Liu, and Ji Wu Center for
More informationDOWNLINK TRANSMITTER ADAPTATION BASED ON GREEDY SINR MAXIMIZATION. Dimitrie C. Popescu, Shiny Abraham, and Otilia Popescu
DOWNLINK TRANSMITTER ADAPTATION BASED ON GREEDY SINR MAXIMIZATION Dimitrie C Popescu, Shiny Abraham, and Otilia Popescu ECE Department Old Dominion University 231 Kaufman Hall Norfol, VA 23452, USA ABSTRACT
More informationFair scheduling and orthogonal linear precoding/decoding. in broadcast MIMO systems
Fair scheduling and orthogonal linear precoding/decoding in broadcast MIMO systems R Bosisio, G Primolevo, O Simeone and U Spagnolini Dip di Elettronica e Informazione, Politecnico di Milano Pzza L da
More informationOn Multiple Users Scheduling Using Superposition Coding over Rayleigh Fading Channels
On Multiple Users Scheduling Using Superposition Coding over Rayleigh Fading Channels Item Type Article Authors Zafar, Ammar; Alnuweiri, Hussein; Shaqfeh, Mohammad; Alouini, Mohamed-Slim Eprint version
More informationTO support the mobile TV service, ETSI (European Telecommunications
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS 1 Profit-based Exclusive-or Coding Algorithm for Data Retransmission in DVB-H with a Recovery Network You-Chiun Wang Abstract The DVB-H standard is developed
More informationSTRIPING NOISE REMOVAL OF IMAGES ACQUIRED BY CBERS 2 CCD CAMERA SENSOR
STRIPING NOISE REMOVAL OF IMAGES ACQUIRED BY CBERS 2 CCD CAMERA SENSOR a E. Amraei a, M. R. Mobasheri b MSc. Electrical Engineering department, Khavaran Higher Education Institute, erfan.amraei7175@gmail.com
More informationCOMP9414: Artificial Intelligence Adversarial Search
CMP9414, Wednesday 4 March, 004 CMP9414: Artificial Intelligence In many problems especially game playing you re are pitted against an opponent This means that certain operators are beyond your control
More informationResearch Article PCA-Guided Routing Algorithm for Wireless Sensor Networks
Journal of Computer Networks and Communications Volume 2012, Article ID 427246, 10 pages doi:10.1155/2012/427246 Research Article PCA-Guided Routing Algorithm for Wireless Sensor Networks Gong Chen, Liansheng
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 information