Social Network Analysis Based on BSP Clustering Algorithm
|
|
- Moses Ferguson
- 8 years ago
- Views:
Transcription
1 Soial Network Analysis Based on BSP Clustering Algorithm ong Shool of Business Administration China University of Petroleum ABSRAC Soial network analysis is a new researh field in data mining. he lustering in soial network analysis is different from traditional lustering. It requires grouing obets into lasses based on their links as well as their attributes. While traditional lustering algorithms grou obets only based on obets similarity, and it an't be alied to soial network analysis. So on the basis of BSP (business system lanning) lustering algorithm, a soial network lustering analysis algorithm is roosed. he roosed algorithm, different from traditional lustering algorithms, an grou obets in a soial network into different lasses based on their links and identify relation among lasses. INRODUCION Soial network analysis, whih an be alied to analysis of the struture and the roerty of ersonal relationshi, web age links, and the sread of messages, is a researh field in soiology. Reently soial network analysis has attrated inreasing attention in the data mining researh ommunity. From the viewoint of data mining, a soial network is a heterogeneous and multi-relational dataset reresented by grah (Han & Kamber, 6). Researh on soial network analysis in the data mining ommunity inludes following areas: lustering analysis (Bhattaharya & etoor, 5; Kubia, Moore and Shneider, 3), lassifiation (Lu & etoor, 3), link redition (Liben-Nowell & Kleinberg, 3; Krebs, ). Other ahievements inlude PageRank (Page, Brin, Motwani and Winograd, 998) and Hub-Authority (Kleinberg, 999) in web searh engine. In this aer, lustering analysis of soial network is studied. In the seond setion, a soial network lustering algorithm is roosed based on BSP lustering algorithm. he algorithm an grou obets in a soial network into different lasses based on their links, and it an also identify the relations among lasses. In the third setion, an examle of soial network lustering algorithm is resented, and then the onlusion and the future work diretion are given. SOCIAL NEWORK ANALYSIS BASED ON BSP CLUSERIN here has been extensive researh work on lustering in data mining. raditional lustering algorithms (Han & Kamber, 6) divide obets into lasses based on their similarity. Obets in a lass are similar to eah other and are very dissimilar from obets in different lasses. Soial network lustering analysis, whih is different from traditional lustering roblem, divides obets into lasses based on their links as well as their attributes. he biggest hallenge of soial network lustering analysis is how to divide obets into lasses based on obets links, thus we need find algorithms that an meet this hallenge. he BSP (business system lanning) lustering algorithm (ao, Wu and, ) is roosed by IBM. It designed to define information arhiteture for the firm in business system lanning. his algorithm analyses business roess and their data lasses, luster business roess into sub-systems, and define the relationshi of these sub-systems. Basially BSP lustering algorithm uses obets(business roesses)and links among obets(data lasses)to make lustering analysis. Similarly soial network also inludes obets and links among these obets. In view of the same re-ondition, the BSP lustering algorithm an be used in soial network lustering analysis. Communiations of the IIMA 39 7 Volume 7 Issue 4
2 Aording to grah theory, soial network is a direted grah omosed by obets and their relationshi. Figure shows a samle of soial network, the irle in the figure reresents an obet; the line with arrow is an edge of the grah, and it reresents direted link between two obets, so a soial network is a direted grah. Figure : A samle of soial network. O O E E E3 E4 O3 E5 E6 O4 E7 E8 E9 E O6 O5 In figure, Let Oi be an obet in soial network ( i... m ), let E whih means direted link between two obets, be a direted edge of the grah (... n ). After definition of obets and direted edges, we an also define reahable relation between two obets. here are two kinds of reahable relation among obets, shown as following: ) One-ste reahable relation: if there has direted link fromo i too through one and only one direted edge, then Oi to O is a one-ste reahable relation. For instane in figure there has a direted link from O too through the direted edge E, O too is one-ste reahable relation. ) Multi-stes reahable relation: if there has direted link from O i to O through two or more direted edges, then O i to O is a multi-stes reahable relation. For instane in figure has a direted link from O too4 through direted edges E and E 5, theno too4 is a -stes reahable relation. After these definitions, we an use BSP lustering algorithm to analyses a soial network. he analysis roesses are as following stes: enerate edge reation matrix and edge ointed matrix First aording to the obets and edges in the grah, define two matrix L and L. Let L be a m n matrix whih means the reation of edges. In the matrix, L ) denotes obetoi onnets with the tail of edge E, whih means that obetoi reates the direted edge E. L ) denotesoi doesn t onnet with the tail of edge E, whih means E isn t reated by obeto. For examle in figure obet O onnets with the tail of E, then it means O reates E, so L (,) ; O doesn t onnet with the tail of edge E, then it means E is not reated byo, so L (,). i Communiations of the IIMA 4 7 Volume 7 Issue 4
3 Let L be a m n matrix whih means the ointed relations of edges. In the matrix, L ) denotes obet Oi onnets with the head of edge E, whih means obet O i is ointed to by the direted edge E. L ) denotesoi doesn t onnet with the head of edge E, whih means E doesn t oint too i. For examle in figure obet O onnets with the head of E, whih means O is ointed to by E, so L (,). But O doesn t onnet with the head of edge E, then it means E doesn t oint to O, so L,). ( Calulate one-ste reahable matrix between obets After the definition of L and L, we an alulate one-ste reahable matrix between obets through the following equation. n L L gi ( l k) l ( k, )), i,..., m,,..., m k, () is Boolean rodut, is Boolean sum. ) O too is a one-ste reahable relation, ) means i means there hasn t a one-ste reahable relation fromo too. hrough, we an alulate all one-ste reahable relation between obets. i Calulate multi-stes reahable matrix between obets Besides one-ste reahable relation, there are multi-stes reahable relations between obets too. We also need alulate multi-stes reahable matries (-stes, 3-stes,, m--stes). Aording to grah theory and the BSP lustering algorithm, we an alulate multi-stes reahable 3 4 m matrix. Following equations show the alulation of multi-stes reahable matrix:,,,..., m g i, ( g( i, k) g( k, )), i,..., m,,..., m k m m () hese matries inlude -stes, 3-stes m--stes reahable relations between obets. Now we an know n-stes 3 4 m reahable relation between two obets through,,,...,. Calulate reahable matrix Beause we only onsider whether reahable relations exist between two obets, but do not are these relations are 3 4 m one-ste or multi-stes, so we need alulate reahable matrix R based on,,,,...,. he alulation of R is shown as following equation: m R I... (3) Communiations of the IIMA 4 7 Volume 7 Issue 4
4 is Boolean sum, I is unit matrix. R ) means reahable relation exists from i O too, but the reahable relations existing in matrix R is not mutual, for instane R ) means reahable relation exists from O i to O,but it doesn t means reahable relation exists fromo too. Mutual reahable relations between two obets are imortant in a soial network, so i we need alulate mutual reahable matrix based on R. Calulate mutual reahable matrix and generate lusters he mutual reahable matrix an be alulated through following alulate equation. Q R R (4) means Boolean rodut In the matrixq ) means there are mutual reahable relation betweeno i ando. In a soial network if two obets that have mutual reahable relation, they should belong to the same lass, thus we an luster based onq. hus aording to mutual reahable matrixq, we an divide a soial network into lasses based on strong submatries inq or adustedq. While strong sub-matrix is defined as follows. Strong sub-matrix: if all elements in a sub-matrix ofq are, this sub matrix is strong sub-matrix. Identify relationshis among lasses After lustering of soial network, we also need identify relationshi among lusters. his an be done through generated lusters and one-ste reahable matrix. If there is one-ste reahable relation between two obets in different lasses, we an say direted links exist between lasses. hrough we an identify all relations among lasses. After ervious 6 stes, we an divide a soial network into lasses. Soial network lustering analysis algorithm an be given: Inut: L : Edge reation Matrix L : Edge ointed matrix Begin L L u for k3 to m do k k m R I... Q R R Q > C k C,Q )->Relation ( C ) ( k End k Communiations of the IIMA 4 7 Volume 7 Issue 4
5 Communiations of the IIMA 43 7 Volume 7 Issue 4 Q > C k means generating lusters through mutual reahable matrix Q, and ( k C, Q )->Relation( k C ) means identifying relationshis among lusters base on lusters and one-ste reahable matrix. EXAMPLE Now an examle is given to show roess of the luster analysis of soial network. Suose a soial network as figure shows. Aording to the figure, we an give the edge reation matrix L and edge ointed matrix L as following. L L Aording to the soial network lustering algorithm, L and L, lustering the soial network show as following stes: Calulate one-ste reahable matrix between obets Calulate multi-stes reahable matrix between obets
6 Communiations of the IIMA 44 7 Volume 7 Issue 4 Calulate reahable matrix based on one-ste and multi-stes reahable matrix... 5 I R Calulate mutual reahable matrix, generate lusters R R Q Aording the mutual reahable matrixq, it inludes two strong sub matries. So we an divide figure to two lasses, the first lass C inludes obet 3,, O O O, and the seond lass C inludes 6 5 4,, O O O. Identify relationshis among lasses Aording to one-ste reahable matrix, there have one-ste reahable relations between to lasses ( 4 O O > and 4 3 O O > ), so we an identify relations between two lusters C and C, as figure shows. Figure : Identify relationshis between two lusters. C oints to C In figure, but C not oints to C, so we an identify relations between two lasses. C O O O 3 C O 4 O 5 O 6
7 CONCLUSION In this aer based on BSP lustering algorithm, an algorithm of soial network lustering analysis is roosed. It divides a soial network into different lasses aording to obets in the soial network and links between obets, and it also an identify relations among lusters. Main disadvantage of this algorithm is that it uses matries to store edges and reahable relations, in a real soial network these matries will be very huge, an t load into main memory. But beause these matries are very sarse, so we an design an effiient data struture to overome this shortoming. Also in our algorithm the edges between obets have same weight, however in real world suh edges may have different weights. Meanwhile the roerty of eah luster has not been analyzed. these will be solved in our future researh. REFERENCES Bhattaharya I, etoor L.(4). Iterative Reord Linkage for Cleaning and Integration. Proeeding SIMOD 4 worksho on researh issues on data mining and knowledge disovery, Paris, Frane,-8. ao X, Wu S, B. (). Management Information System. Beiing: Eonomy and Management Press (in Chinese). Han J, Kamber M. (6). Data Mining: Conets and ehniques nd edition. San Franiso: he Morgan Kaufmann Publishers. Kleinberg J. ( 999). Authoritative soures in a hyerlinked environment. Journal of the ACM, 5, Krebs V. (). Maing networks of terrorist ells. Connetions,4,43-5. Kubia J, Moore A, Shneider J. (3). ratable rou Detetion on Large Link Data Sets. Proeeding 3rd IEEE international onferene on data mining, Melbourne, FL, Liben-Nowell D, Kleinberg J. (3). he Link redition roblem for soial networks. Proeeding 3 international onferene on information and knowledge management, New Orleans, LA, Lu Q, etoor L. Link-based lassifiation. (3). Proeeding 3 international onferene on mahine learning, Washington DC, Page L, Brin S, Motwani R, Winograd. (998). he PageRank itation ranking: Bring order to the web. ehnial reort, Stanford University. Communiations of the IIMA 45 7 Volume 7 Issue 4
8 Communiations of the IIMA 46 7 Volume 7 Issue 4
A Keyword Filters Method for Spam via Maximum Independent Sets
Vol. 7, No. 3, May, 213 A Keyword Filters Method for Spam via Maximum Independent Sets HaiLong Wang 1, FanJun Meng 1, HaiPeng Jia 2, JinHong Cheng 3 and Jiong Xie 3 1 Inner Mongolia Normal University 2
More informationINTELLIGENCE IN SWITCHED AND PACKET NETWORKS
22-24 Setember, Sozool, ULGRI INTELLIGENCE IN SWITCHED ND PCKET NETWORKS Ivaylo Ivanov tanasov Deartment of teleommuniations, Tehnial University of Sofia, 7 Kliment Ohridski st., 1000, hone: +359 2 965
More informationHierarchical Clustering and Sampling Techniques for Network Monitoring
S. Sindhuja Hierarhial Clustering and Sampling Tehniques for etwork Monitoring S. Sindhuja ME ABSTRACT: etwork monitoring appliations are used to monitor network traffi flows. Clustering tehniques are
More information17.58.020 Requited Design Review Process
NEW hater 17.58 BDR, BD, BD. and BDX Downtown d/l'h/g'} ommunity and Eonomi Develoment ommittee Distrit for groundlevel, edestrianoriented, adve storefront uses. Uer story saes are intended to be available
More informationJournal of Manufacturing Systems. Tractable supply chain production planning, modeling nonlinear lead time and quality of service constraints
Journal of Manufaturing Systems 26 (2007) 6 34 Contents lists available at SieneDiret Journal of Manufaturing Systems journal homeage: www.elsevier.om/loate/jmansys Tehnial aer Tratable suly hain rodution
More informationREGRESSIONS MODELING OF SURFACE ROUGHNESS IN FINISH TURNING OF HARDENED 205Cr115 STEEL USING FACTORIAL DESIGN METHODOLOGY
REGRESSIONS MODELING OF SURFACE ROUGHNESS IN FINISH TURNING OF HARDENED 05Cr115 STEEL USING FACTORIAL DESIGN METHODOLOGY Alexandru STANIMIR, Marius ZAMFIRACHE, Niolae Cătălin EFTENIE University of Craiova
More informationStrategic Plan. Achieving our 2020 vision. Faculty of Health Sciences
Strategi Plan Ahieving our 00 vision Faulty of Health Sienes Our Values guide our ations Health and Understanding, promoting, and influening the holisti well-eing of self and others Our Vision To e a national
More informationPlanning Approximations to the average length of vehicle routing problems with time window constraints
Planning Aroximations to the average length of vehile routing rolems with time window onstraints Miguel Andres Figliozzi ABSTRACT This aer studies aroximations to the average length of Vehile Routing Prolems
More informationSebastián Bravo López
Transfinite Turing mahines Sebastián Bravo López 1 Introdution With the rise of omputers with high omputational power the idea of developing more powerful models of omputation has appeared. Suppose that
More informationEconomics 352: Intermediate Microeconomics. Notes and Assignment Chapter 5: Income and Substitution Effects
EC 352: ntermediate Miroeonomis, Leture 5 Eonomis 352: ntermediate Miroeonomis Notes and Assignment Chater 5: nome and Substitution Effets A Quik ntrodution To be lear about this, this hater will involve
More informationA ¼ SCALE HYBRID FULL-TRACKED AIR-CUSHION VEHICLE FOR SWAMP PEAT TERRAIN IN MALAYSIA
Proeedings of the International Conferene on Mehanial Engineering 7 (ICME7) 9-31 Deember 7, Dhaka, Bangladesh ICME7-FL- A ¼ SCALE HYBRID FULL-TRACKED AIR-CUSHION VEHICLE FOR SWAMP PEAT TERRAIN IN MALAYSIA
More informationWeighting Methods in Survey Sampling
Setion on Survey Researh Methods JSM 01 Weighting Methods in Survey Sampling Chiao-hih Chang Ferry Butar Butar Abstrat It is said that a well-designed survey an best prevent nonresponse. However, no matter
More informationTowards fully automated interpretable performance models
All images belong to their reator! sl.inf.ethz.h @sl_eth TORSTEN HOEFLER Towards fully automated interretable erformane models in ollaboration with Aleandru Calotoiu and Feli Wolf @ RWTH Aahen with students
More informationBUILDING A SPAM FILTER USING NAÏVE BAYES. CIS 391- Intro to AI 1
BUILDING A SPAM FILTER USING NAÏVE BAYES 1 Spam or not Spam: that is the question. From: "" Subjet: real estate is the only way... gem oalvgkay Anyone an buy real estate with no
More informationNOMCLUST: AN R PACKAGE FOR HIERARCHICAL CLUSTERING OF OBJECTS CHARACTERIZED BY NOMINAL VARIABLES
The 9 th International Days of Statistis and Eonomis, Prague, September 10-1, 015 NOMCLUST: AN R PACKAGE FOR HIERARCHICAL CLUSTERING OF OBJECTS CHARACTERIZED BY NOMINAL VARIABLES Zdeněk Šul Hana Řezanková
More informationChannel Assignment Strategies for Cellular Phone Systems
Channel Assignment Strategies for Cellular Phone Systems Wei Liu Yiping Han Hang Yu Zhejiang University Hangzhou, P. R. China Contat: wliu5@ie.uhk.edu.hk 000 Mathematial Contest in Modeling (MCM) Meritorious
More informationQuantitative analysis of optimal access charge of voice over internet protocol (VoIP)
Afrian Journal of Business Management Vol. 5(4),. -7, 4 Otober, Available online at htt://www.aademijournals.org/ajbm DO:.5897/AJBM.59 N 993-833 Aademi Journals ull Length Researh Paer Quantitative analysis
More informationCorrelating Financial Time Series with Micro-Blogging Activity
Correlating Finanial Time Series with Miro-Blogging Ativity Eduardo J. Ruiz, Vagelis Hristidis Department of Computer Siene & Engineering University of California at Riverside Riverside, California, USA
More informationAn Efficient Network Traffic Classification Based on Unknown and Anomaly Flow Detection Mechanism
An Effiient Network Traffi Classifiation Based on Unknown and Anomaly Flow Detetion Mehanism G.Suganya.M.s.,B.Ed 1 1 Mphil.Sholar, Department of Computer Siene, KG College of Arts and Siene,Coimbatore.
More informationOpen and Extensible Business Process Simulator
UNIVERSITY OF TARTU FACULTY OF MATHEMATICS AND COMPUTER SCIENCE Institute of Computer Siene Karl Blum Open and Extensible Business Proess Simulator Master Thesis (30 EAP) Supervisors: Luiano Garía-Bañuelos,
More informationSoftware Ecosystems: From Software Product Management to Software Platform Management
Software Eosystems: From Software Produt Management to Software Platform Management Slinger Jansen, Stef Peeters, and Sjaak Brinkkemper Department of Information and Computing Sienes Utreht University,
More informationBehavior Analysis-Based Learning Framework for Host Level Intrusion Detection
Behavior Analysis-Based Learning Framework for Host Level Intrusion Detetion Haiyan Qiao, Jianfeng Peng, Chuan Feng, Jerzy W. Rozenblit Eletrial and Computer Engineering Department University of Arizona
More informationPicture This: Molecular Maya Puts Life in Life Science Animations
Piture This: Moleular Maya Puts Life in Life Siene Animations [ Data Visualization ] Based on the Autodesk platform, Digizyme plug-in proves aestheti and eduational effetiveness. BY KEVIN DAVIES In 2010,
More informationAn Enhanced Critical Path Method for Multiple Resource Constraints
An Enhaned Critial Path Method for Multiple Resoure Constraints Chang-Pin Lin, Hung-Lin Tai, and Shih-Yan Hu Abstrat Traditional Critial Path Method onsiders only logial dependenies between related ativities
More informationCapacity at Unsignalized Two-Stage Priority Intersections
Capaity at Unsignalized Two-Stage Priority Intersetions by Werner Brilon and Ning Wu Abstrat The subjet of this paper is the apaity of minor-street traffi movements aross major divided four-lane roadways
More informationLearning Curves and Stochastic Models for Pricing and Provisioning Cloud Computing Services
T Learning Curves and Stohasti Models for Priing and Provisioning Cloud Computing Servies Amit Gera, Cathy H. Xia Dept. of Integrated Systems Engineering Ohio State University, Columbus, OH 4310 {gera.,
More informationPattern Recognition Techniques in Microarray Data Analysis
Pattern Reognition Tehniques in Miroarray Data Analysis Miao Li, Biao Wang, Zohreh Momeni, and Faramarz Valafar Department of Computer Siene San Diego State University San Diego, California, USA faramarz@sienes.sdsu.edu
More informationChapter 6 A N ovel Solution Of Linear Congruenes Proeedings NCUR IX. (1995), Vol. II, pp. 708{712 Jerey F. Gold Department of Mathematis, Department of Physis University of Utah Salt Lake City, Utah 84112
More informationCHAPTER J DESIGN OF CONNECTIONS
J-1 CHAPTER J DESIGN OF CONNECTIONS INTRODUCTION Chapter J of the addresses the design and heking of onnetions. The hapter s primary fous is the design of welded and bolted onnetions. Design requirements
More informationDiscovering Trends in Large Datasets Using Neural Networks
Disovering Trends in Large Datasets Using Neural Networks Khosrow Kaikhah, Ph.D. and Sandesh Doddameti Department of Computer Siene Texas State University San Maros, Texas 78666 Abstrat. A novel knowledge
More informationGranular Problem Solving and Software Engineering
Granular Problem Solving and Software Engineering Haibin Zhu, Senior Member, IEEE Department of Computer Siene and Mathematis, Nipissing University, 100 College Drive, North Bay, Ontario, P1B 8L7, Canada
More informationPerformance Analysis of IEEE 802.11 in Multi-hop Wireless Networks
Performane Analysis of IEEE 80.11 in Multi-hop Wireless Networks Lan Tien Nguyen 1, Razvan Beuran,1, Yoihi Shinoda 1, 1 Japan Advaned Institute of Siene and Tehnology, 1-1 Asahidai, Nomi, Ishikawa, 93-19
More informationMarker Tracking and HMD Calibration for a Video-based Augmented Reality Conferencing System
Marker Traking and HMD Calibration for a Video-based Augmented Reality Conferening System Hirokazu Kato 1 and Mark Billinghurst 2 1 Faulty of Information Sienes, Hiroshima City University 2 Human Interfae
More informationTRENDS IN EXECUTIVE EDUCATION: TOWARDS A SYSTEMS APPROACH TO EXECUTIVE DEVELOPMENT PLANNING
INTERMAN 7 TRENDS IN EXECUTIVE EDUCATION: TOWARDS A SYSTEMS APPROACH TO EXECUTIVE DEVELOPMENT PLANNING by Douglas A. Ready, Albert A. Viere and Alan F. White RECEIVED 2 7 MAY 1393 International Labour
More informationi e AT 11 of 2006 INSURANCE COMPANIES (AMALGAMATIONS) ACT 2006
i e AT 11 of 2006 INSURANCE COMPANIES (AMALGAMATIONS) ACT 2006 Insurane Companies (Amalgamations) At 2006 Index i e INSURANCE COMPANIES (AMALGAMATIONS) ACT 2006 Index Setion Page 1 Orders in respet of
More informationThe Impact of Digital File Sharing on the Music Industry: A Theoretical and Empirical Analysis
The Imat of Digital File Sharing on the Musi Industry: A Theoretial and Emirial Analysis by Norbert J. Mihel 14 Massahusetts Ave NE The Heritage Foundation Washington, D.C. 000 USA Email: norbert.mihel@heritage.org
More information1.3 Complex Numbers; Quadratic Equations in the Complex Number System*
04 CHAPTER Equations and Inequalities Explaining Conepts: Disussion and Writing 7. Whih of the following pairs of equations are equivalent? Explain. x 2 9; x 3 (b) x 29; x 3 () x - 2x - 22 x - 2 2 ; x
More informationA Comparison of Service Quality between Private and Public Hospitals in Thailand
International Journal of Business and Soial Siene Vol. 4 No. 11; September 2013 A Comparison of Servie Quality between Private and Hospitals in Thailand Khanhitpol Yousapronpaiboon, D.B.A. Assistant Professor
More informationTECHNOLOGY-ENHANCED LEARNING FOR MUSIC WITH I-MAESTRO FRAMEWORK AND TOOLS
TECHNOLOGY-ENHANCED LEARNING FOR MUSIC WITH I-MAESTRO FRAMEWORK AND TOOLS ICSRiM - University of Leeds Shool of Computing & Shool of Musi Leeds LS2 9JT, UK +44-113-343-2583 kia@i-maestro.org www.i-maestro.org,
More information' R ATIONAL. :::~i:. :'.:::::: RETENTION ':: Compliance with the way you work PRODUCT BRIEF
' R :::i:. ATIONAL :'.:::::: RETENTION ':: Compliane with the way you work, PRODUCT BRIEF In-plae Management of Unstrutured Data The explosion of unstrutured data ombined with new laws and regulations
More informationSLA-based Resource Allocation for Software as a Service Provider (SaaS) in Cloud Computing Environments
2 th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing SLA-based Resoure Alloation for Software as a Servie Provider (SaaS) in Cloud Computing Environments Linlin Wu, Saurabh Kumar
More informationThe Contamination Problem in Utility Regulation
The Contamination Problem in tility egulation Fernando T. Camaho & Flavio M. Menenzes. Disussion Paer No. 35, November 007, Shool of Eonomis, The niversity of ueensland. Australia. Full text available
More informationBENEFICIARY CHANGE REQUEST
Poliy/Certifiate Number(s) BENEFICIARY CHANGE REQUEST *L2402* *L2402* Setion 1: Insured First Name Middle Name Last Name Permanent Address: City, State, Zip Code Please hek if you would like the address
More informationSupply Chain Management in a Dairy Industry A Case Study
Proeedings o the World Congress on Engineering 2009 Vol I Suly Chain Management in a Dairy Industry A Case Study K. Venkata Subbaiah, Member, IAENG, K. Narayana Rao K. Nookesh babu ABSTRACT - Suly hain
More informationBandwidth Allocation and Session Scheduling using SIP
JOURAL OF COUICAIS, VOL., O. 5, AUGUS 006 7 Bandwidth Alloation and Session Sheduling using SIP Hassan HASSA, Jean-arie GARCIA and Olivier BRU LAAS-CRS, oulouse, Frane Email: {hhassan}@laas.fr Abstrat
More informationcos t sin t sin t cos t
Exerise 7 Suppose that t 0 0andthat os t sin t At sin t os t Compute Bt t As ds,andshowthata and B ommute 0 Exerise 8 Suppose A is the oeffiient matrix of the ompanion equation Y AY assoiated with the
More informationBoard Building Recruiting and Developing Effective Board Members for Not-for-Profit Organizations
Board Development Board Building Reruiting and Developing Effetive Board Members for Not-for-Profit Organizations Board Development Board Building Reruiting and Developing Effetive Board Members for Not-for-Profit
More informationEfficient Mobile Asset Tracking and Localization in ZigBee Wireless Network
Journal of Advanes in Computer Networks, Vol. 3, No., Marh 05 Effiient Moile Asset Traking and Loalization in ZigBee Wireless Network R. Mardeni, Senior Memer, IACSIT, and Shaifull Nizam Othman offer a
More informationAutomatic Search for Correlated Alarms
Automatic Search for Correlated Alarms Klaus-Dieter Tuchs, Peter Tondl, Markus Radimirsch, Klaus Jobmann Institut für Allgemeine Nachrichtentechnik, Universität Hannover Aelstraße 9a, 0167 Hanover, Germany
More informationA Holistic Method for Selecting Web Services in Design of Composite Applications
A Holisti Method for Seleting Web Servies in Design of Composite Appliations Mārtiņš Bonders, Jānis Grabis Institute of Information Tehnology, Riga Tehnial University, 1 Kalu Street, Riga, LV 1658, Latvia,
More informationStrategies for Development and Adoption of ERR in German Ambulatory Care
Strategies for Development and Adoption of ERR in German Ambulatory Care Sebastian Duennebeil 1, Ali Sunyaev 1, Jan Maro Leimeister 2, Helmut Krmar 1 1 Department of Informatis 1 Tehnishe Universitat MUnhen
More informationImpedance Method for Leak Detection in Zigzag Pipelines
10.478/v10048-010-0036-0 MEASUREMENT SCIENCE REVIEW, Volume 10, No. 6, 010 Impedane Method for Leak Detetion in igzag Pipelines A. Lay-Ekuakille 1, P. Vergallo 1, A. Trotta 1 Dipartimento d Ingegneria
More informationImproved SOM-Based High-Dimensional Data Visualization Algorithm
Computer and Information Siene; Vol. 5, No. 4; 2012 ISSN 1913-8989 E-ISSN 1913-8997 Published by Canadian Center of Siene and Eduation Improved SOM-Based High-Dimensional Data Visualization Algorithm Wang
More informationFIRE DETECTION USING AUTONOMOUS AERIAL VEHICLES WITH INFRARED AND VISUAL CAMERAS. J. Ramiro Martínez-de Dios, Luis Merino and Aníbal Ollero
FE DETECTION USING AUTONOMOUS AERIAL VEHICLES WITH INFRARED AND VISUAL CAMERAS. J. Ramiro Martínez-de Dios, Luis Merino and Aníbal Ollero Robotis, Computer Vision and Intelligent Control Group. University
More informationCompressed Domain Automatic Level Control based on ITU-T G.722.2
Comressed Domain Automati evel Control based on ITU-T G.7. Yu-wen HE, Chang-hun BAO and Bing-yin XIA Seeh and Audio Signal Proessing ab, Shool of Eletroni Information and Control Engineering Beijing University
More informationNeural network-based Load Balancing and Reactive Power Control by Static VAR Compensator
nternational Journal of Computer and Eletrial Engineering, Vol. 1, No. 1, April 2009 Neural network-based Load Balaning and Reative Power Control by Stati VAR Compensator smail K. Said and Marouf Pirouti
More informationIn order to be able to design beams, we need both moments and shears. 1. Moment a) From direct design method or equivalent frame method
BEAM DESIGN In order to be able to design beams, we need both moments and shears. 1. Moment a) From diret design method or equivalent frame method b) From loads applied diretly to beams inluding beam weight
More informationEconomic and Antitrust Barriers to Entry
Eonomi and Antitrust Barriers to Entry R. Preston MAfee, Hugo M. Mialon, and Mihael A. Williams 1 Deember 1, 2003 Abstrat We review the extensive literature on barriers to entry in law and eonomis; we
More informationHow To Fator
CHAPTER hapter 4 > Make the Connetion 4 INTRODUCTION Developing seret odes is big business beause of the widespread use of omputers and the Internet. Corporations all over the world sell enryption systems
More informationElectrician'sMathand BasicElectricalFormulas
Eletriian'sMathand BasiEletrialFormulas MikeHoltEnterprises,In. 1.888.NEC.CODE www.mikeholt.om Introdution Introdution This PDF is a free resoure from Mike Holt Enterprises, In. It s Unit 1 from the Eletrial
More informationProject Management and. Scheduling CHAPTER CONTENTS
6 Proect Management and Scheduling HAPTER ONTENTS 6.1 Introduction 6.2 Planning the Proect 6.3 Executing the Proect 6.7.1 Monitor 6.7.2 ontrol 6.7.3 losing 6.4 Proect Scheduling 6.5 ritical Path Method
More informationThe Reduced van der Waals Equation of State
The Redued van der Waals Equation of State The van der Waals equation of state is na + ( V nb) n (1) V where n is the mole number, a and b are onstants harateristi of a artiular gas, and R the gas onstant
More informationHenley Business School at Univ of Reading. Pre-Experience Postgraduate Programmes Chartered Institute of Personnel and Development (CIPD)
MS in International Human Resoure Management For students entering in 2012/3 Awarding Institution: Teahing Institution: Relevant QAA subjet Benhmarking group(s): Faulty: Programme length: Date of speifiation:
More informationJEFFREY ALLAN ROBBINS. Bachelor of Science. Blacksburg, Virginia
A PROGRAM FOR SOLUtiON OF LARGE SCALE VEHICLE ROUTING PROBLEMS By JEFFREY ALLAN ROBBINS Bahelor of Siene Virginia Polytehni Institute and State University Blaksburg, Virginia 1974 II Submitted to the Faulty
More informationState of Maryland Participation Agreement for Pre-Tax and Roth Retirement Savings Accounts
State of Maryland Partiipation Agreement for Pre-Tax and Roth Retirement Savings Aounts DC-4531 (08/2015) For help, please all 1-800-966-6355 www.marylandd.om 1 Things to Remember Complete all of the setions
More informationScalable and Fault-tolerant Network-on-Chip Design Using the Quartered Recursive Diagonal Torus Topology
alable and Fault-tolerant etwork-on-chip esign Using the Quartered Reursive iagonal Torus Topolog Xianfang Tan 1, Lei Zhang 1, hankar eelkrishnan 1, Mei Yang 1, Yingtao Jiang 1, Yulu Yang 1 epartment of
More informationRanking Community Answers by Modeling Question-Answer Relationships via Analogical Reasoning
Ranking Community Answers by Modeling Question-Answer Relationships via Analogial Reasoning Xin-Jing Wang Mirosoft Researh Asia 4F Sigma, 49 Zhihun Road Beijing, P.R.China xjwang@mirosoft.om Xudong Tu,Dan
More informationAUTOMATIC AND CONTINUOUS PROJECTOR DISPLAY SURFACE CALIBRATION USING EVERY-DAY IMAGERY
AUOMAIC AND CONINUOUS PROJECOR DISPLAY SURFACE CALIBRAION USING EVERY-DAY IMAGERY Ruigang Yang and Greg Welh he Offie of the Future Projet, Henry Fuhs, PI Deartment of Comuter Siene, CB# 3175 University
More informationMean shift-based clustering
Pattern Recognition (7) www.elsevier.com/locate/r Mean shift-based clustering Kuo-Lung Wu a, Miin-Shen Yang b, a Deartment of Information Management, Kun Shan University of Technology, Yung-Kang, Tainan
More informationSQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID
International Journal of Comuter Science & Information Technology (IJCSIT) Vol 6, No 4, August 014 SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID
More informationJournal of Engineering Science and Technology Review 6 (5) (2013) 143-148. Research Article
Jestr Journal o Engineering Siene and Tehnology Review 6 (5) (13) 143-148 Researh Artile JOURNAL OF Engineering Siene and Tehnology Review www.jestr.org Numerial Analyses on Seismi Behaviour o Conrete-illed
More informationChapter 5 Single Phase Systems
Chapter 5 Single Phase Systems Chemial engineering alulations rely heavily on the availability of physial properties of materials. There are three ommon methods used to find these properties. These inlude
More informationprotection p1ann1ng report
( f1re protetion p1ann1ng report I BUILDING CONSTRUCTION INFORMATION FROM THE CONCRETE AND MASONRY INDUSTRIES NO. 15 OF A SERIES A Comparison of Insurane and Constrution Costs for Low-Rise Multifamily
More informationREDUCTION FACTOR OF FEEDING LINES THAT HAVE A CABLE AND AN OVERHEAD SECTION
C I E 17 th International Conferene on Eletriity istriution Barelona, 1-15 May 003 EUCTION FACTO OF FEEING LINES THAT HAVE A CABLE AN AN OVEHEA SECTION Ljuivoje opovi J.. Elektrodistriuija - Belgrade -
More informationAsymmetric Error Correction and Flash-Memory Rewriting using Polar Codes
1 Asymmetri Error Corretion and Flash-Memory Rewriting using Polar Codes Eyal En Gad, Yue Li, Joerg Kliewer, Mihael Langberg, Anxiao (Andrew) Jiang and Jehoshua Bruk Abstrat We propose effiient oding shemes
More informationCustomer Reporting for SaaS Applications. Domain Basics. Managing my Domain
Produtivity Marketpla e Software as a Servie Invoiing Ordering Domains Customer Reporting for SaaS Appliations Domain Basis Managing my Domain Managing Domains Helpful Resoures Managing my Domain If you
More informationWITH the advent of Internet and wireless communication,
1 Aspets of Networking in Multiplayer Computer Games Jouni Smed, Timo Kaukoranta, Harri Hakonen Abstrat Distributed, real-time multiplayer omputer games (MCGs) are in the vanguard of utilizing the networking
More informationProgramming Basics - FORTRAN 77 http://www.physics.nau.edu/~bowman/phy520/f77tutor/tutorial_77.html
CWCS Workshop May 2005 Programming Basis - FORTRAN 77 http://www.physis.nau.edu/~bowman/phy520/f77tutor/tutorial_77.html Program Organization A FORTRAN program is just a sequene of lines of plain text.
More informationThe PageRank Citation Ranking: Bring Order to the Web
The PageRank Citation Ranking: Bring Order to the Web presented by: Xiaoxi Pang 25.Nov 2010 1 / 20 Outline Introduction A ranking for every page on the Web Implementation Convergence Properties Personalized
More informationTHE UNIVERSITY OF TEXAS AT ARLINGTON COLLEGE OF NURSING. NURS 6390-004 Introduction to Genetics and Genomics SYLLABUS
THE UNIVERSITY OF TEXAS AT ARLINGTON COLLEGE OF NURSING NURS 6390-004 Introdution to Genetis and Genomis SYLLABUS Summer Interession 2011 Classroom #: TBA and 119 (lab) The University of Texas at Arlington
More informationActive Load Balancing in a Three-Phase Network by Reactive Power Compensation
Ative Load Balaning in a hree-phase Network by eative Power Compensation Adrian Pană Politehnia University of imisoara omania. ntrodution. Brief overview of the auses, effets and methods to redue voltage
More informationSubordinating to the Majority: Factoid Question Answering over CQA Sites
Journal of Computational Information Systems 9: 16 (2013) 6409 6416 Available at http://www.jofcis.com Subordinating to the Majority: Factoid Question Answering over CQA Sites Xin LIAN, Xiaojie YUAN, Haiwei
More informationA Theoretical Analysis of Credit Card Reform in Australia *
A Theoretial Analysis of Credit Card Reform in Australia * by Joshua S. Gans and Stephen P. King Melbourne Business Shool University of Melbourne First Draft: 12 th May, 2001 This Version: 5 th May, 2003
More informationThe Transcriber s Art - #40 Richard Yates Pavane, Op. 50 by Gabriel Fauré
The Transriber s Art - 0 Rihard Yates Pavane, O 50 by Gabriel auré The guitar is a small orhestra It is olyhoni Every string is a different olor, a different voie Andrès Segovia Perhas Segovia was the
More information1 6 Copper Lane London
1 6 Copper Lane London Henley Halebrown Rorrison HHbR '1-6 Copper Lane' is London s first o-housing sheme. Loated in Stoke Newington, in North London, the projet onsists of six homes and shows how arhiteture
More informationGABOR AND WEBER LOCAL DESCRIPTORS PERFORMANCE IN MULTISPECTRAL EARTH OBSERVATION IMAGE DATA ANALYSIS
HENRI COANDA AIR FORCE ACADEMY ROMANIA INTERNATIONAL CONFERENCE of SCIENTIFIC PAPER AFASES 015 Brasov, 8-30 May 015 GENERAL M.R. STEFANIK ARMED FORCES ACADEMY SLOVAK REPUBLIC GABOR AND WEBER LOCAL DESCRIPTORS
More informationJob Creation and Job Destruction over the Life Cycle: The Older Workers in the Spotlight
DISCUSSION PAPER SERIES IZA DP No. 2597 Job Creation and Job Destrution over the Life Cyle: The Older Workers in the Spotlight Jean-Olivier Hairault Arnaud Chéron François Langot February 2007 Forshungsinstitut
More informationOPTIONS ON NORMAL UNDERLYINGS
Centre for Risk & Insurane Studies enhaning the understanding of risk and insurane OPTIONS ON NORMAL UNDERLYINGS Paul Dawson, David Blake, Andrew J G Cairns, Kevin Dowd CRIS Disussion Paer Series 007.VII
More informationTax-loss Selling and the Turn-of-the-Year Effect: New Evidence from Norway 1
Tax-loss Selling and the Turn-of-the-Year Effet: New Evidene from Norway 1 Qinglei Dai Universidade Nova de Lisboa September 2005 1 Aknowledgement: I would like to thank Kristian Rydqvist at Binghamton
More informationENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS
ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science
More informationPoint Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11)
Point Location Prerocess a lanar, olygonal subdivision for oint location ueries. = (18, 11) Inut is a subdivision S of comlexity n, say, number of edges. uild a data structure on S so that for a uery oint
More informationPROCEEDS OF CRIME (BUSINESS IN THE REGULATED SECTOR) ORDER 2015
Proeeds of Crime (Business in the Regulated Setor) Order 2015 Artile 1 Statutory Doument No. 2015/0073 Proeeds of Crime At 2008 PROCEEDS OF CRIME (BUSINESS IN THE REGULATED SECTOR) ORDER 2015 Approved
More informationThe Online Freeze-tag Problem
The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,
More informationX How to Schedule a Cascade in an Arbitrary Graph
X How to Schedule a Cascade in an Arbitrary Grah Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Saienza University When individuals in a social network
More informationA Context-Aware Preference Database System
J. PERVASIVE COMPUT. & COMM. (), MARCH 005. TROUBADOR PUBLISHING LTD) A Context-Aware Preferene Database System Kostas Stefanidis Department of Computer Siene, University of Ioannina,, kstef@s.uoi.gr Evaggelia
More informationStatic Fairness Criteria in Telecommunications
Teknillinen Korkeakoulu ERIKOISTYÖ Teknillisen fysiikan koulutusohjelma 92002 Mat-208 Sovelletun matematiikan erikoistyöt Stati Fairness Criteria in Teleommuniations Vesa Timonen, e-mail: vesatimonen@hutfi
More information5.2 The Master Theorem
170 CHAPTER 5. RECURSION AND RECURRENCES 5.2 The Master Theorem Master Theorem In the last setion, we saw three different kinds of behavior for reurrenes of the form at (n/2) + n These behaviors depended
More informationBig Data Analysis and Reporting with Decision Tree Induction
Big Data Analysis and Reporting with Deision Tree Indution PETRA PERNER Institute of Computer Vision and Applied Computer Sienes, IBaI Postbox 30 11 14, 04251 Leipzig GERMANY pperner@ibai-institut.de,
More informationRetirement Option Election Form with Partial Lump Sum Payment
Offie of the New York State Comptroller New York State and Loal Retirement System Employees Retirement System Polie and Fire Retirement System 110 State Street, Albany, New York 12244-0001 Retirement Option
More informationAn Intelligent E-commerce Recommender System Based on Web Mining
Iteratioal Joural of Busiess ad Maagemet A Itelliget E-ommere Reommeder System Based o We Miig Zimig Zeg Shool of Iformatio Maagemet, Wuha Uiversity Wuha 43007, Chia E-mail: zmzeg1977@yahoo.om. The researh
More information