SOCIAL COMPUTING: AN INTELLIGENT AND RESPONSIVE SYSTEM
|
|
- Jean Skinner
- 5 years ago
- Views:
Transcription
1 SOCIAL COMPUTING: AN INTELLIGENT AND RESPONSIVE SYSTEM Dev Rishi Tekiwal, Undegaduate Student Akapava De, Undegaduate Student Ezhilmaan D, Assistant Pofesso School of Computing Science and Engineeing, Velloe Institute of Technology, Velloe, India Astact This pape deals with the advantages of a gaphical dataase ove conventional dataase in tems of eal wold applications. The unique popety exhiited y the gaphical dataases which is, that the edges inside the gaph which is the elationship etween the nodes can e dynamically changed in eal time without any computational oveides theey poviding a moe optimized stuctue to compute and manipulate, is given as a hypothesis in this pape. It also thows light on how the data mining techniques can e implemented in the social netwoking, thus making it moe intelligent and esponsive systém. It also popose a methodology to geneate a social gaph of use s action and pedict futue social activities using gaph mining. Though this model, we elieve that it ecomes cleae that data fom diffeent contexts can e elated such that new solutions can e exploed and thus, it may povide illumination fo the afoementioned polems and stimulate new eseach. Keywods: Gaph mining, coloing, influence facto Intoduction Social netwoking has ecome an impotant aea of study ecause of the spawling and apidly evolvement ove the last decade with the advance of Intenet and We Technologies. Computing is shifting to the edges of netwok, and individual uses ae empoweed with technology to engage in Social inteaction, shaing content and distiuting infomation. As a esult the data is inceasing day y day at a ate which is difficult to contol and pocess. Hence a model is needed which can handle the discepancies in the system connecting the people of simila inteest which consists of following some patten which could e extemely useful to otain infomation that could e of inteest to diffeent people of diffeent aeas. Hence we would e 32
2 using a gaphical model to epesent social netwok data, desciing and analyzing pattens of social elations. A novel appoach fo this would e visualizing datasets into dynamic, diected, and weighted gaphs. The datasets will e otained fom the online social netwoking site and the gaph would e constucted using the same dataset. The gaph depicts the use s status in eal time scenaio using links and the weights on the links. The association mining ules would e geneated ased on the gaph and these ules would e used fo doing vaious pedictions. One such example of Gaph Dataase System is the Faceook new Achitectue which is also known as the Gaph Seach. Faceook Gaph Seach is ased on Unicon which is a gaph tavesing tool. Using taditional infomation-etieval systems to mix keywod and stuctued queies is faily well undestood. But Faceook equied the stuctue also to find esponses moe than a single connection away, such as "hotels liked y my fiends fom India." Unicon allows you to wite a simple s-expession quey to get a list of all Faceook Ids which ae you Fiends of fiends. Using s-expession you can tavese the gaph in multiple depths in just one go. Faceook stoes two types of data: ojects, and the elationships etween those ojects. And with the use of Open Gaph, the model has een extended to thid-paty applications and wesites. Visualization In geneal, the way gaph dataases wok is that you use some index to find a stating point, called a node. Once you have a stating point, you tavese the gaph node y node y taveling acoss elationships. Designing fo a gaph dataase is all aout tuning you data into nodes and elationships. Fo Faceook Gaph that stating point is often you account, evey item in the Gaph is a node, and you actions (like, shae, etc.) ae elationships etween you and those nodes. We know that gaph is a set of vetices and connecting edges etween them, whee each vetex o node epesents uses/ oganization etc. and the edges epesenting the elationship etween them. In the case of social netwoking, the nodes epesents people, oganization while the edge epesents the elationship like fiends of, maied to, like, etc. thus we can epesent the social stuctue in fom of a social gaph whee the ehavio of the people could e leant. If an edge exists {a, } then we can say that nodes a and ae elated to each othe. The edges themselves can e unodeed pais of nodes o in a diected gaph (digaph), odeed pais of nodes whee each edge has a diection, sometimes called an ac. Gaphs ae (geneally) no eflexive; nodes ae not elated to themselves. Ode is # of nodes, size is # of edges. (Sun, Tang, Wang & Yang 2009) Most of the social netwoks ae not static and hence it is useful to think aout how a netwok evolves ove time i.e. how nodes aive and 33
3 depat and how the edges fom and vanish. If two people in a social netwok have a fiend in common, then thee is an inceased likelihood that they will ecome fiends too. This could e undestood y the Tiadic closue-a pinciple Tiadic closue-a pinciple. The fomation of the edge etween Band C illustates tiadic closue. B and C have an incentive to ecome fiends (fom a BC edge). (Cameon, Leung & Tanee 2011) Hence we ae poposing data mining technique which could e used to fom a social gaph in the eal scenaio of dynamic natue. The data otained, contains infomation of divese people fom diffeent aeas of wold and these data ae stoed in a dataase. This dataase can e mined using mining techniques fo social maketing pofessionals, advetisement, analysts and also as find isky goup of people fo secuity pupose. Now these pedictions can only e done using pope association ules techniques o algoithms that scans multiple dataases fo association ules. But techniques like apioi, fptee algoithms poduces moe complexity in tems of time and space as dataases ae tavesed multiple times thus educing efficiency. (Bhatia & Kadge 2012) Thus we appoach the polem with social gaph technique whee the dataase is oken down and visualized as a diected, weighted gaph that dynamically inceases its size. Fist the static data is taken fom use duing egistation of the use and a gaph is fomed which dynamically inceases ased on usage o ehavio of the use within the social netwoking site. The links within the gaph epesents association o elationship and the weights epesent the stength of the elationship within the links. And so we can use association techniques and suggest fiends to the use ased on his/hes mutual fiends, o ecome a pat of an oganization y undestanding the likes and dislikes of the use. And this is pefomed whee the dataase of the use acts as taining datasets fo social gaph technique.( Ilkan, Safaei & Sahan 2009) Visualizing the poposed concept Why we need the poposed technique To incease use fiendliness of the social netwoking site and make it moe intelligent towads its uses, and also to incease social awaeness and impovements 34
4 How it is done?- The dataset containing use infomation is conveted to a diected, weighted social gaph that dynamically inceases its size ased on use inteaction and ehavio and tains itself to intelligently fom social elationships etween othe uses, thus ceating a social we of infomation Rules in the social gaph fomation 1. Each edge epesents the elationship etween the nodes, which is the activeness of the use and it dynamically inceases on association techniques 2. Each edge consists of weights that epesent how stong the elationship is. 3. Each edges o link ae when linked etween two uses and unidiectional if link is etween community and use (Bhatia & Kadge 2012) Example Two uses ae epesented using nodes: If two they ae fiends then they ae epesented with nodes connected y idiectional edge. And depending on the closeness of fiendship etween them, weights ae assigned like: just fiends, est fiends, medium fiends, etc. Thus a social gaph is fomed elated to all the elationship etween uses and also etween uses and community and they ae elated using edges with weights. 35
5 Now take this concept to calculate the influence facto among the nodes in ou gaph. To get the pictue, conside the following scenaio. Even the news feed in Faceook is an efficient engine in finding the influence facto etween people i.e. the impotant people whose posts ae shown. In a social netwok, people who ae moe influenced ae consideed to me moe impotant to us. Even Faceook uses the same technique to classify the impotant news feeds fom the othe y the method of influence function which is detemined y the technique elow. We can measue the influence etween uses y means of connectivity and stength of elationship etween them. We know that the degee of a node is the nume of nodes connected to it. And fom this connectedness we can find the influence of each node ove the othe y the weights etween the connectivity i.e. the stength of the elationship. Let s epesent influence y the function I whee, (Bogatti & Eveett 1996) I = degee (p) = nume of fiends of the peson p The main advantage of this is to find the influence. The gaph is fomed using the adjacency matix calculated, then the influence of a node is the sum of the ow in the coesponding ow and the opeation is less complex in tem of pefomance, ut consideed to e the naïve appoach. Let us conside this gaph: Single peson with high Degee 36
6 Single peson low degee ut high connectivity I d denotes measue of influence and hence the fist peson, P1, has a geate ation of influence ecause it is connected diectly to 8 nodes. The second peson, P 2, howeve can influence up to 9 nodes (people).the same is the case in eal wold also. This sot of indiect influence can e measued y using a measuement called eigenvalue centality. The idea is that a peson's influence is compaative to the total influence of the people to whomeve he/she is linked. So let s this influence measue e I e. (Bogatti & Eveett 1996) Let's conside someone is the Pesident at A Cop. The Cop has fou VPs and each of them has influence facto of five and these ae the pesons to whom the Pesident is diectly connected to. Then this measuement says that thee is some λ (nume) such that I e (Pesident) = 1/ λ [ I e (VP 1 ) ] + [ I e (VP 2 ) ] + [ I e (VP 3 ) ] + [ I e (VP 4 ) ] λ is the key facto detemining the level of influence which each of the peson shae though the connectivity. Small value of λ tells that the pesident has much influence, if it is ig then he has slight. How λ is to e calculated? Let G e a social gaph, whee vetices epesents pesons and edges epesent social elationship, and let A e the adjacency matix of gaph G. If thee ae N people in the given social netwok, laeled P 1, P 2, the aove could e genealized and we can conclude: Reminisce that A i,j is 1 if p i and p j ae linked though an edge and 0 othewise. It's also significant to notice that λ is a function of the gaph and not of any individual node (peson). If we say x i = I e (p i ) then a vecto x can 37
7 e fomed whose i th coodinate is the influence of the i th peson. The aove equation could e ewitten using matices and vectos : X = 1/ λ (A/X) Roles/Positions We take a digaph epesented y D(V,E), whee the in-neigho of node v is denoted y Ni(v) which is the set of vetices that sends acs towads v, which is N i (v) = {u: (u,v) E}. We denote the out neighos of a node v y N o (v) which is the set of vetices that get acs fom v. and is denoted y, N o (v) = {u: (v,u) E}. A coloation C is consideed as an assignment of colos to the vetices V of the digaph. C(v) denotes the vetex v colo and the set of divese colos which is assigned to the nodes in a set S is epesented C(S) and is laeled the spectum of S. In the Figue 1, a coloation of the nodes has een showed y laeling the nodes with single lettes such as y fo yellow and fo ed. If two nodes ae of same colo, then they ae said equivalent. (Alet & Baaasi 2002) a y w e y c d Figue 1. A coloation is said to e stong coloation if the nodes ae allotted with the simila colo iff they have simila in-and-out neighohoods. Which means, fo all u,v V, C(u) = C(v) if and only if Ni(u) = Ni(v) and No(u) = No(v). Theefoe the coloation in Figue 1 is a stong coloation. This could e checked y taking node pais and veifying if they ae of the same colo, then they have identical neighohoods, and if they have diffeent colo, then they have dissimila neighohoods. Fo example, and d ae of same colo, and oth of thei neighohoods entail {a,c,e}. A coloation C is said to e egula if C(u) = C(v) implying that C(Ni(u)) = C(Ni(v)) and C(No(u)) = C(No(v)) fo all u, v V. To put it in diffeent wods, in egula coloations, evey pai of nodes having identical colo must eceive acs fom nodes encompassing the same set of colos and must diect acs to nodes containing the same set of colos. Also evey stuctual coloation is also a egula coloation. 38
8 a y e y c d Figue 2. Regula coloation. The coloation in Figue 2 is egula, ut not stongly stuctual. This can e checked y consideing, evey ed node which has an outneighohood compising only yellow nodes and an in-neighohood compising only yellow nodes, wheeas evey yellow node has an out neighohood compising only ed nodes and an in-neighohood compising only ed nodes. An anothe egula coloation has een depicted in figue 3. Node g could not e coloed the same as f o i, ecause it has an out neighohood containing a white node, while f and i have no out neighohood at all. This also gives an implication that g cannot e coloed the same as f and i ecause it has a tie fom a node of a othe colo. (Alet & Baaasi 2002) a c p d e f g h i y s g y w j Figue 3. Regula coloation If we epesent social netwok in fom of gaphs, the colos could e thought as defining types o classes of people such that if one meme of some class (lue) has outgoing links to memes of exactly two othe classes (yellow and geen), then all futhe memes of that (lue) class have outgoing links to memes of those simila two classes (yellow and geen). Theefoe accoding to the concept of egula coloations, memes of social netwok ae classified accoding to thei patten of elations of othes, and 39
9 two pesons ae classified in the same class if thee is some inteaction in same ways with the same kind of othes. Conclusion Thus we have poposed a mixed appoach towads the fomation of a social gaph. This mixed appoach is a comination of mining technique, gaph coloation technique and influence facto to fom a moe stale, dynamic stuctue of the social we. This system also pedicts the activities that could e done y the use. Based on this pediction technique, we could also pedicts the activity, memeship of the use in diffeent community o etween two communities. We have also visualized, how these techniques ae easie and has less time complexity and ette pefomance than othe association ules like apioi algoithm o fptee fomation. Thus we conclude the pape y poposing a ette appoach o impovement in social netwoking aea. Refeences: Juan J. Cameon,Cason Kai-Sang Leung, Syed K. Tanee, Finding Stong Goups of Fiends among Fiends in Social Netwoks, Ninth IEEE Intenational Confeence on Dependale, Autonomic and Secue Computing, Majaneh Safaei, Meve Sahan, Mustafa Ilkan, Social Gaph Geneation & Foecasting using Social Netwok Mining, 33d Annual IEEE Intenational Compute Softwae and Applications Confeence, Sanam Kadge, Gesha Bhatia, Gaph Based Foecasting fo Social Netwoking Site, 2012 Intenational Confeence on Communication, Infomation & Computing Technology (ICCICT), Oct 19-20, Mumai, India Matin G. Eveett, Stephen P. Bogatti, Exact coloations of gaphs and digaphs, School of Computing and Mathematical Sciences, Univesity of Geenwich, Wellington Steet, London, SE18 6PF, UK Jie Tang, Jimeng Sun, Chi Wang and Zi Yang, Social Influence Analysis in Lage-scale Netwoks R. Alet and A. L. Baaasi. Statistical mechanics of complex netwoks. Reviews of Moden Physics, 74(1),
A Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationElastohydrodynamic Lubrication Analysis of Journal Bearings Using CAD
The 3d Intenational Confeence on Design Engineeing and Science, ICDES 1 Pilsen, Czech Repulic, August 31 Septeme 3, 1 Elastohydodynamic Luication Analysis of Jounal Beaings Using CAD Toshihio OZASA *1,
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationFrequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters
Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using
More informationA Recommender System for Online Personalization in the WUM Applications
A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based
More informationHigh Performance Computing on GPU for Electromagnetic Logging
Intenational Confeence "Paallel and Distiuted Computing Systems" High Pefomance Computing on GPU fo lectomagnetic Logging Glinskikh V.N. Kontoovich A.. pov M.I. Tofimuk Institute of Petoleum Geology and
More informationConversion Functions for Symmetric Key Ciphers
Jounal of Infomation Assuance and Secuity 2 (2006) 41 50 Convesion Functions fo Symmetic Key Ciphes Deba L. Cook and Angelos D. Keomytis Depatment of Compute Science Columbia Univesity, mail code 0401
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationSYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH
I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,
More informationIP Multicast Simulation in OPNET
IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok
More informationAnd Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,
(IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat
More informationPerformance Optimization in Structured Wireless Sensor Networks
5 The Intenational Aab Jounal of Infomation Technology, Vol. 6, o. 5, ovembe 9 Pefomance Optimization in Stuctued Wieless Senso etwoks Amine Moussa and Hoda Maalouf Compute Science Depatment, ote Dame
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationCombinatorial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registration in Mobile IP Environments
Wieless Netwoks 0, 3 32, 200 200 Kluwe Academic Publishes. Manufactued in The Nethelands. Combinatoial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registation in Mobile
More informationThe Internet Ecosystem and Evolution
The Intenet Ecosystem and Evolution Contents Netwok outing: basics distibuted/centalized, static/dynamic, linkstate/path-vecto inta-domain/inte-domain outing Mapping the sevice model to AS-AS paths valley-fee
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationXFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers
XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio
More informationGravitational Shift for Beginners
Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational
More informationA VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM
Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,
More informationANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS
ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth
More informationAnnales UMCS Informatica AI 2 (2004) UMCS
Pobane z czasopisma Annales AI- Infomatica http://ai.annales.umcs.pl Annales Infomatica AI 2 (2004) 33-340 Annales Infomatica Lublin-Polonia Sectio AI http://www.annales.umcs.lublin.pl/ Embedding as a
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationA ROI Focusing Mechanism for Digital Cameras
A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula
More informationDecentralized Trust Management for Ad-Hoc Peer-to-Peer Networks
Decentalized Tust Management fo Ad-Hoc Pee-to-Pee Netwoks Thomas Repantis Vana Kalogeaki Depatment of Compute Science & Engineeing Univesity of Califonia, Riveside Riveside, CA 92521 {tep,vana}@cs.uc.edu
More informationScaling Location-based Services with Dynamically Composed Location Index
Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute
More informationarxiv: v2 [physics.soc-ph] 30 Nov 2016
Tanspotation dynamics on coupled netwoks with limited bandwidth Ming Li 1,*, Mao-Bin Hu 1, and Bing-Hong Wang 2, axiv:1607.05382v2 [physics.soc-ph] 30 Nov 2016 1 School of Engineeing Science, Univesity
More informationSlotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System
Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet
More informationA General Characterization of Representing and Determining Fuzzy Spatial Relations
7 The Intenational Aab Jounal of Infomation Technolog A Geneal Chaacteization of Repesenting and Detemining Fuzz Spatial Relations Lui Bai and Li Yan 2 College of Infomation Science and Engineeing, Notheasten
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationLink Prediction in Heterogeneous Networks Based on Tensor Factorization
Send Odes fo Repints to epints@benthamscience.ae 36 The Open Cybenetics & Systemics Jounal, 204, 8, 36-32 Open Access Link Pediction in Heteogeneous Netwoks Based on Tenso Factoization Piao Yong,2*, Li
More informationDUe to the recent developments of gigantic social networks
Exploing Communities in Lage Pofiled Gaphs Yankai Chen, Yixiang Fang, Reynold Cheng Membe, IEEE, Yun Li, Xiaojun Chen, Jie Zhang 1 Abstact Given a gaph G and a vetex q G, the community seach (CS) poblem
More informationDYNAMIC STORAGE ALLOCATION. Hanan Samet
ds0 DYNAMIC STORAGE ALLOCATION Hanan Samet Compute Science Depatment and Cente fo Automation Reseach and Institute fo Advanced Compute Studies Univesity of Mayland College Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationAutomatically Testing Interacting Software Components
Automatically Testing Inteacting Softwae Components Leonad Gallaghe Infomation Technology Laboatoy National Institute of Standads and Technology Gaithesbug, MD 20899, USA lgallaghe@nist.gov Jeff Offutt
More informationImproved Fourier-transform profilometry
Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More informationObstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor
Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,
More informationHigh performance CUDA based CNN image processor
High pefomance UDA based NN image pocesso GEORGE VALENTIN STOIA, RADU DOGARU, ELENA RISTINA STOIA Depatment of Applied Electonics and Infomation Engineeing Univesity Politehnica of Buchaest -3, Iuliu Maniu
More informationA Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.
A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of
More informationEmbeddings into Crossed Cubes
Embeddings into Cossed Cubes Emad Abuelub *, Membe, IAENG Abstact- The hypecube paallel achitectue is one of the most popula inteconnection netwoks due to many of its attactive popeties and its suitability
More informationPrioritized Traffic Recovery over GMPLS Networks
Pioitized Taffic Recovey ove GMPLS Netwoks 2005 IEEE. Pesonal use of this mateial is pemitted. Pemission fom IEEE mu be obtained fo all othe uses in any cuent o futue media including epinting/epublishing
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationFACE VECTORS OF FLAG COMPLEXES
FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.
More informationInformation Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes
CS630 Repesenting and Accessing Digital Infomation Infomation Retieval: Basics Thosten Joachims Conell Univesity Infomation Retieval Basics Retieval Models Indexing and Pepocessing Data Stuctues ~ 4 lectues
More informationFault-Tolerant Routing Schemes in RDT(2,2,1)/α-Based Interconnection Network for Networks-on-Chip Designs
Fault-Toleant Routing Schemes in RDT(,,)/α-Based Inteconnection Netwok fo Netwoks-on-Chip Designs Mei Yang, Tao Li, Yingtao Jiang, and Yulu Yang Dept. of Electical & Compute Engineeing Univesity of Nevada,
More informationTHE SOLID IMAGE: a new concept and its applications
THE SOLID IMAGE: a new concept and its applications Leando Bonaz ( # ), Segio Dequal ( # ) ( # ) Politecnico di Toino - Dipatimento di Geoisose e Teitoio C.so Duca degli Abuzzi, 4 119 Toino Tel. +39.11.564.7687
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationClustering Interval-valued Data Using an Overlapped Interval Divergence
Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More informationHierarchical Peer-to-peer Systems
Hieachical Pee-to-pee ystems L. Gacés-Eice 1, E.W. Biesack 1, P.A. Felbe 1, K.W. Ross 2, and G. Uvoy-Kelle 1 1 Institut EURECOM 06904 ophia Antipolis, Fance {gaces ebi felbe uvoy}@euecom.f 2 Polytechnic
More informationStructure discovery techniques for circuit design and process model visualization
Depatament de iències de la omputació Ph.D. in omputing Stuctue discovey techniques fo cicuit design and pocess model visualization Javie de San Pedo Matín Adviso: Jodi otadella Fotuny Bacelona, May 2017
More informationThe EigenRumor Algorithm for Ranking Blogs
he EigenRumo Algoithm fo Ranking Blogs Ko Fujimua N Cybe Solutions Laboatoies N Copoation akafumi Inoue N Cybe Solutions Laboatoies N Copoation Masayuki Sugisaki N Resonant Inc. ABSRAC he advent of easy
More informationParallel processing model for XML parsing
Recent Reseaches in Communications, Signals and nfomation Technology Paallel pocessing model fo XML pasing ADRANA GEORGEVA Fac. Applied Mathematics and nfomatics Technical Univesity of Sofia, TU-Sofia
More information4.2. Co-terminal and Related Angles. Investigate
.2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as
More information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationSeparability and Topology Control of Quasi Unit Disk Graphs
Sepaability and Topology Contol of Quasi Unit Disk Gaphs Jiane Chen, Anxiao(Andew) Jiang, Iyad A. Kanj, Ge Xia, and Fenghui Zhang Dept. of Compute Science, Texas A&M Univ. College Station, TX 7784. {chen,
More informationE.g., movie recommendation
Recommende Systems Road Map Intodction Content-based ecommendation Collaboative filteing based ecommendation K-neaest neighbo Association les Matix factoization 2 Intodction Recommende systems ae widely
More informationFINITE ELEMENT MODEL UPDATING OF AN EXPERIMENTAL VEHICLE MODEL USING MEASURED MODAL CHARACTERISTICS
COMPDYN 009 ECCOMAS Thematic Confeence on Computational Methods in Stuctual Dynamics and Eathquake Engineeing M. Papadakakis, N.D. Lagaos, M. Fagiadakis (eds.) Rhodes, Geece, 4 June 009 FINITE ELEMENT
More informationCOLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE
COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE Slawo Wesolkowski Systems Design Engineeing Univesity of Wateloo Wateloo (Ont.), Canada, NL 3G s.wesolkowski@ieee.og Ed Jenigan
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationModelling, simulation, and performance analysis of a CAN FD system with SAE benchmark based message set
Modelling, simulation, and pefomance analysis of a CAN FD system with SAE benchmak based message set Mahmut Tenuh, Panagiotis Oikonomidis, Peiklis Chachalakis, Elias Stipidis Mugla S. K. Univesity, TR;
More informationCommunication vs Distributed Computation: an alternative trade-off curve
Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationImprovement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1
Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica
More informationMultidimensional Fuzzy Association Rules for Developing Decision Support System at Petra Christian University
Multidimensional Fuzzy ssociation Rules fo eveloping ecision Suppot System at Peta histian Univesity Yulia 1, Siget Wibisono 2, Rolly Intan 1 1,2 Peta histian Univesity, Suabaya, Indonesia 1 {yulia, intan}@peta.ac.id,
More informationRBAC Tutorial. Brad Spengler Open Source Security, Inc. Locaweb
RBAC Tutoial Bad Spengle Open Souce Secuity, Inc. Locaweb - 2012 Oveview Why Access Contol? Goals Achitectue Implementation Lookup example Subject example Questions/Requests Why Access Contol? Access Contol
More informationINDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING
INDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING Emmanuel Buno Univesité du Sud Toulon-Va / LSIS CNRS BP 20132, F-83957 La Gade buno@univ-tln.f Nicolas Faessel LSIS CNRS Domaine Univesitaie de Saint-Jéôme
More informationUser Group testing report
Use Goup testing epot Deliveable No: D6.10 Contact No: Integated Poject No. 506723: SafetyNet Aconym: SafetyNet Title: Building the Euopean Road Safety Obsevatoy Integated Poject, Thematic Pioity 6.2 Sustainable
More informationHierarchically Clustered P2P Streaming System
Hieachically Clusteed P2P Steaming System Chao Liang, Yang Guo, and Yong Liu Polytechnic Univesity Thomson Lab Booklyn, NY 11201 Pinceton, NJ 08540 Abstact Pee-to-pee video steaming has been gaining populaity.
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationEffects of Model Complexity on Generalization Performance of Convolutional Neural Networks
Effects of Model Complexity on Genealization Pefomance of Convolutional Neual Netwoks Tae-Jun Kim 1, Dongsu Zhang 2, and Joon Shik Kim 3 1 Seoul National Univesity, Seoul 151-742, Koea, E-mail: tjkim@bi.snu.ac.k
More informationMassachusetts Institute of Technology Department of Mechanical Engineering
cm cm Poblem Massachusetts Institute of echnolog Depatment of Mechanical Engineeing. Intoduction to obotics Sample Poblems and Solutions fo the Mid-em Exam Figue shows a obotic vehicle having two poweed
More informationART GALLERIES WITH INTERIOR WALLS. March 1998
ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall
More informationn If S is in convex position, then thee ae exactly k convex k-gons detemined by subsets of S. In geneal, howeve, S may detemine fa fewe convex k-gons.
Counting Convex Polygons in Plana Point Sets Joseph S. B. Mitchell a;1, Günte Rote b, Gopalakishnan Sundaam c, and Gehad Woeginge b a Applied Mathematics and Statistics, SUNY Stony Book, NY 11794-3600.
More informationEffective Data Co-Reduction for Multimedia Similarity Search
Effective Data Co-Reduction fo Multimedia Similaity Seach Zi Huang Heng Tao Shen Jiajun Liu Xiaofang Zhou School of Infomation Technology and Electical Engineeing The Univesity of Queensland, QLD 472,
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationScalable Network Distance Browsing in Spatial Databases
Scalable Netwok Distance Bowsing in Spatial Databases Semina Repot Makus Cadonau 07-706-708 Depatment of Infomatics Univesity of Zuic Pof. D. M. Bölen May 1, 010 Scalable Netwok Distance Bowsing in Spatial
More informationQuality Aware Privacy Protection for Location-based Services
In Poceedings of the th Intenational Confeence on Database Systems fo Advanced Applications (DASFAA 007), Bangkok, Thailand, Apil 9-, 007. Quality Awae Pivacy Potection fo Location-based Sevices Zhen Xiao,,
More informationEE 168 Handout #32 Introduction to Digital Image Processing March 7, 2012 HOMEWORK 7 SOLUTIONS
EE 168 Handout #32 Intoduction to Diital Imae Pocessin Mach 7, 2012 HOMEWORK 7 SOLUTIONS Polem 1: Colo Wheels We can epesent an N x N colo imae y a thee-dimensional aay such that the fist two dimensions
More informationMobility Pattern Recognition in Mobile Ad-Hoc Networks
Mobility Patten Recognition in Mobile Ad-Hoc Netwoks S. M. Mousavi Depatment of Compute Engineeing, Shaif Univesity of Technology sm_mousavi@ce.shaif.edu H. R. Rabiee Depatment of Compute Engineeing, Shaif
More information