Predicting the Evolution of Communities in Social Networks Using Structural and Temporal Features
|
|
- Linda Riley
- 5 years ago
- Views:
Transcription
1 Predctng the Evoluton of Communtes n Socal Networks Usng Structural and Temporal Features Mara Evangela G. Pavlopoulou, Grgoros Tzortzs, Dmtros Vogatzs and George Palouras Department of Informatcs and Telecommuncatons Natonal and Kapodstran Unversty of Athens, Athens, Greece Emal: mary18pav@gmal.com Insttute of Informatcs and Telecommuncatons NCSR Demokrtos, Athens, Greece Emal: {gtzortz, palourg}@t.demokrtos.gr Insttute of Informatcs and Telecommuncatons NCSR Demokrtos, Athens, Greece & The Amercan College of Greece, Deree, Athens, Greece Emal: dmtrv@t.demokrtos.gr Abstract Durng the last years, there s ncreasng nterest n analyzng socal networks and modelng ther dynamcs at dfferent scales. Ths work focuses on predctng the future form of communtes, whch represent the mesoscale structure of networks, whle the communtes arse as a result of user nteracton. We employ several structural and temporal features to represent communtes, along wth ther past form, that are used to formulate a supervsed learnng task to predct whether a communty wll contnue as currently s, shrnk, grow or completely dsappear. To test our methodology, we created a reallfe socal network dataset consstng of an excerpt of posts from the Mathematcs Stack Exchange Q&A ste. In the experments, specal care s taken n handlng the class mbalance n the dataset and n nvestgatng how the past evolutons of a communty affect predctons. I. INTRODUCTION Socal networks evolve over tme as a result of the actvty of ther users. New users jon the network, old ones cease to be actve or depart, whle edges representng user nteracton can be created, destroyed or exhbt a complex ntermttent behavour, gvng rse to a dynamc network. Predctng the future form of a socal network presents an nterestng challenge wth numerous applcatons, such as n marketng to locate approprate groups of users on whch to target advertsements, crmnology to dentfy growng clques of delnquent ndvduals that requre mmedate attenton and journalsm to uncover developng stores. One of the frsredcton problems to be nvestgated n the context of socal networks was edge predcton. Edge predcton refers to predctng whether an nteracton (edge) wll occur between two users of the network [1] [3]. A related problem s that of edge sgn predcton, where the goal s to nfer whether an nteracton between two users has a postve or negatve context [4] [6]. Communtes represent the mesoscale structure of the socal network and are mplctly formed as users wth the same nterests closely nteract. As the nterests of users change over tme so do the communtes, whch may /17/$31.00 c 2017 IEEE reduce or ncrease n sze, or, even completely dsappear from the network. Communty evoluton predcton concerns the predcton of the future form of a communty gven ts present and past form and has been a hot research topc lately [7] [10]. In ths work we focus on four popular evolutonary phenomena of communtes; growth, shrnkage, contnuaton and dssoluton [7]. We present a framework for predctng these types of evoluton that covers all the necessary steps nvolved, ncludng the preprocesng of the data, the detecton and trackng of the communtes, the extracton of features to represent the communtes and fnally the tranng of a predctve model that dscrmnates the four evolutonary events. Partcular focus s placed on employng an extensve set of structural and temporal features that capture varous characterstcs of the communtes n order to get accurate predctons. To test the proposed framework, experments are performed on a reallfe socal network dataset obtaned from the Mathematcs Stack Exchange Q&A ste. Results confrm the effcacy of our framework and the mportance of usng a mxture of structural and temporal features. The rest of paper s organzed as follows. In Secton II we provde a revew of related on work on methods for communty evoluton predcton. In Secton III we present our framework for communty evoluton predcton placng specal focus on the extracton of approprate features to represent communtes. Next, n Secton IV we present experments usng a real-lfe socal network. Fnally, n Secton V concludes ths work and offers drectons for future work. II. RELATED WORK Varous approaches have been presented n the lterature to predct the evoluton of communtes. Brodka et al. [7] tred dfferent classfers to predct sx evolutonary events of communtes (defned as grow, shrnk, contnue, merge, splt and dssolve). Classfers were traned usng as features the sze of the communtes and ther evolutonary events over the last three tmeframes. An extended verson of ths work s presented n [11], where a larger set of features and past tmeframes are
2 used. Sequental and non-sequental classfers were evaluated n [8] to nfer four types of communty evolutonary phenomena: contnuaton, shrnkage, growth and dssoluton. Features related to the structure, content and context of communtes over the past one, two or three tmeframes were consdered, to test how past evolutons of communtes affecredctons. Ilhan and Oguducu [12] ntroduced a tme seres ARIMA model to estmate how communty features values wll change n future tmeframes and predct sx types of evolutonary events (survve, shrnk, contnue, merge, splt and dssolve) usng those feature estmates for tranng a classfer. Patl et al. [13] addressed a smlar problem to the above, that of o predctng the stablty of communtes,.e., whether a communty wll dsappear or thrve n the future. Takaffol et al. [14] consdered fve evolutonary events, namely survve, merge, splt, sze and coheson. These events are treated as beng non mutually exclusve and, thus, may occur together at the same tme for a partcular communty. Hence, they learn separate models to predct each of them, usng structural and temporal nformaton about the communtes. The sze and coheson evolutons are meanngful for a survvng communty only, therefore a two-stage technque s employed to predct them. Frst, the survval of a communty s decded and, f t s found to survve, the predcton for these two evolutons follows usng the correspondng models. Karam et al. [9] dstngushed between two types of growth for a communty, dffuson and non-dffuson growth, and analyzed the processes whch govern them. Dffuson growth occurs when a communty attracts new members through tes to exstng members, whereas n non-dffuson growth ndvduals wth no pror tes become members. They generated models whch explot a communtys structure and past growth behavour to predct ts future rate of growth and longevty of growth. In [15], structural nformaton extracted from the early stages of a communty were utlzed to nfer the lfespan of a communty usng lnear regresson. Results ndcated that there s a correlaton between the lfespan of a communty and ts structural propertes. Fnally, n [10] a method was proposed that examnes the structural characterstcs of a socal network to extract an approprate subset of features for representng communtes. Usng ths feature subset that s talored to the ndvdual network, the accuracy of predctons n communty evoluton tasks s mproved and, also, a speedup wth regards to run tme s acheved. III. PREDICTING COMMUNITY EVOLUTION Communtes n dynamc socal networks evolve, snce ther members and the nteractons between the members change as tme passes. We consder four popular and mutually exclusve evolutonary events and present a framework for predctng them that covers all the necessary steps nvolved. In partcular, we wsh to buld a predctve model that dscrmnates whether a communty n the future wll grow or shrnk n sze, contnue to exst wth almost no change of ts current form, or dssolve and, thus, completely dsappear from the network. Our framework conssts of the followng steps: 1) Segment the socal network data nto tmeframes. 2) Detect the communtes n each tmeframe. 3) Track communtes across tme to dentfy ther evoluton and correspondng evolutonary events. 4) Compute structural and temporal communty features. 5) Tran a classfer to predct communty evoluton. Below we analyze n detal each of these steps. A. Segmentaton nto Tmeframes Data acqured from socal networks are tmestamped and come n the form of data streams. To handle the contnuous tme dmenson of the data stream, we dscretze t nto a predefned number of tme-ordered tmeframes F t, t = 1,..., T. Data s assgned to tmeframes accordng to ts tmestamp, such that each tmeframe contans the same number of elements (e.g., user posts from a socal network). Consecutve tmeframes are allowed to overlap, wth an overlap O [0, 1], n order to have a smoother transton between them and, thus, better montor the evoluton of communtes, as suggested n [16]. The amount of overlap desgnates the percentage of the prevous tmeframe that s also part of the next tmeframe, as shown n the examples of Fgure 1. Fg. 1. Examples of overlap between two tmeframes. B. Communty Detecton Havng segmented a socal network dataset nto tmeframes, the next step s to ndependently detect the communtes n each tmeframe. We model the socal network as a sequence of undrected graphs {G 1, G 2,..., G T }, where G t = (V t, E t ) denotes the graph of tmeframe F t wth vertex set V t, n(f t ) = V t, and edge set E t, m(f t ) = E t. Each user of the socal network n a partcular tmeframe s represented by a node n the tmeframe graph, and there s an edge between two nodes f an nteracton between the correspondng users occurs n ths tmeframe (e.g., one responds to the other s post). A communty corresponds to a densely connected subset of users (.e., a subgraph) of the tmeframe graph that s loosely connected to the rest of the graph. Any graph clusterng algorthm can be employed to uncover the communtes n socal networks. One popular choce s the Louvan algorthm [17], whch optmzes the modularty measure and scales well to large networks. We use the set C t = { 1, 2,..., Kt } to denote the communtes detected at tmeframe F t. Each communty k C t s represented by a graph G k t = (Vt k, Et k ), whch s a subgraph of G t wth vertex set Vt k V t, n( k ) = Vt k, and edge set Et k = {(u, v) E t : u, v Vt k }, m( k ) = Et k. C. Communty Trackng A communty n a tmeframe may be matched to a communty n a followng (not necessarly consecutve) tmeframe, n the sense that the latter s the evoluton of the frst. The nstances of the same communty at dfferent tmeframes form what s called a dynamc communty. Formally, a dynamc communty s defned as a sequence of matched communtes M = { k1 1,..., C kp,..., km m }, where 1 t 1 < t 2 <... < 41
3 t m T, 1 k j K tj j = 1,..., m. For a communty C kp M, ts past nstances, C kj t j, j < p, are referred to as the ancestors of the communty. Gven the communtes n each tmeframe, communty trackng algorthms that fnd matchng communtes based on a smlarty measure, such as GED [7], can be employed to locate the dynamc communtes arsng n the dataset. These algorthms also assgn a label to each communty of the dynamc communty sequence that descrbes the type of evoluton whch took place as the communty evolved (e.g., contnue, grow, shrnk, dssolve 1 ). These labels serve as the groundtruth for tranng a model to perform communty evoluton predcton. Note that some socal networks provde annotatons whch allow to readly track communtes, wthout needng the nterventon of trackng algorthms. Such a case s descrbed n our experments wth the Mathematcs Stack Exchange socal network. D. Communty Feature Engneerng To attan an nformatve representaton of communtes that captures a varety of ther propertes, we employ a comprehensve set of structural and temporal features, amng to predct communty evoluton accurately. Structural features capture dfferent aspects of the communty graph, whle temporal features capture characterstcs of the evoluton of the communty by extractng nformaton from ts ancestors. On the followng, we analytcally present those features. 1) Structural Features: Relatve Sze [8] s the normalzed value of communty s C k t sze n tmeframe F t : RS(C k t ) = n(c k t ) /n(f t ) (1) Relatve Edges Number s the normalzed value of edges belongng to communty C k t n tmeframe F t : RE(C k t ) = m(c k t ) /m(f t ) (2) Densty [8] s the rato of the actual edges of communty k to the maxmum number of edges the communty could have: D(C k t ) = m(c k t ) n(c k t )(n(c k t ) 1)/2 Coheson [8] s the product between the densty and the nverse fracton of edges (out of all possble edges) pontng outsde of communty C k t : Ch(C k t ) = D(C k t ) n(ck t )(n(f t ) n(c k t )) m out (C k t ) (3), (4) where m out (C k t ) = {(u, v) E t : u V k t, v / V k t }. Rato Assocaton [18] s the average nternal degree of a communty s members: RA(C k t ) = 2m(C k t ) / n(c k t ) (5) 1 A communty dssolves when t s the last communty of the dynamc communty sequence, hence t was not matched to a communty of a subsequent tmeframe. Rato Cut [18] s the average external degree of a communty s members: RC(C k t ) = m out (C k t ) / n(c k t ) (6) Normalzed Cut [18] measures the edge volume that ponts outsde of the communty: NC(C k t ) = m out (C k t ) / (2m(C k t ) + m out (C k t )) (7) Average Path Length of communty k s the average path length on the communty s graph G k t, as defned n graph theory. Dameter of communty k s the dameter of the communty s graph G k t. Clusterng Coeffcent [14] of communty k shows how often, on average, the neghbours of a node of the communty are also connected to each other, based on the communty graph G k t. Centralty measures capture how central (.e., centre of mportance) each node (.e., user) of a communty k s. We use three centralty measures as features, namely closeness, betweenness and egenvector centralty [19], [20]. Closeness centralty shows how close a node s to other nodes n the communty graph G k t, n terms of the edges that must be traversed to reach the other nodes. Betweenness centralty measures the number of shortesaths a node les on. Hence, t shows the mportance of the node n controllng the communcaton between other nodes of the communty. Fnally, egenvector centralty reflects the dea that a node s more central, f t s connected to central nodes. As centralty measures are defned on a per node bass, we take the average over all nodes to calculate the centralty of the entre communty. 2) Temporal Features: To present these features, we wll use as reference a dynamc communty M = { k1 1,..., C kp,..., km m }, as defned n Secton III-C, and assume that we want to compute the temporal features of communty C kp usng ts n most recent ancestors n tme. We shall splt temporal features nto three groups. Structural features and evolutonary events of ancestors: The structural features (descrbed above) of the n ancestor communtes, as well as the evolutonary events assgned to them through trackng, form our frst group of temporal features. The temporal features belongng to the second group are defned between pars of communtes and depct how a communty has evolved compared to ts prevous nstance n tme. We calculate these features between the followng pars of communtes from M when we want to represent communty C kp usng n ancestors: (C kp n n, C kp n+1 n+1 ),..., (C kp 1 1, C kp ). These features are: Jaccard Coeffcent s the fracton of members that are common n both nstances of the communty: k V JC( k, C k 1 t ) = V k 1 V k t V k 1 (8) 42
4 Jon Nodes Rato [14] s the percentage of new members jonng the communty compared to ts prevous nstance: JNR( k, C k 1 ) = Vt k \ V k 1 / V k t (9) Left Nodes Rato [14] s the percentage of members leavng the communty compared to ts prevous nstance: LNR( k, C k 1 ) = V k 1 \ Vt k / V k 1 (10) Actveness [12] measures the new edges per node that a communty contans compared to ts prevous nstance: Act( k, C k 1 ) = Et k \ E k 1 / V k t (11) The temporal features belongng to the thrd group are defned for ndvdual communtes nstead of pars. When representng communty C kp usng n ancestors, we calculate these features for C kp and ts n ancestors. These features are: Lfespan [14] of communty kw w s the rato of the ancestors the communty has based on the correspondng dynamc communty, to the maxmum number of ancestors t could have. Obvously the maxmum number of ancestors equals t w. Agng [12] of communty kw w s the average age of the communty members. The age of a member s ncreased by 1 every tme t s found to be also a member of an ancestor communty of kw w n the correspondng dynamc communty. Agng s normalzed by dvdng wth the maxmum possble age of members, whch equals w. E. Learnng a Predctve Model for Communty Evoluton Communty evoluton predcton s formulated as a classfcaton problem, where the am s to tran a classfer that dstngushes between four types of evolutonary events (.e., classes). These events are: contnuaton, shrnkage, growth and dssoluton. The nstances for tranng the classfer are the communtes that have been extracted from the socal network tmeframes, whch are represented wth vectors comprsng of the structural and temporal features descrbed above, along wth ther correspondng class label obtaned through trackng. Any classfer that can handle nstances n vectoral form can be appled to learn the predctve model. In our experments we use Support Vector Machnes (SVMs) as the underlyng classfer. IV. EXPERIMENTAL EVALUATION To test the applcablty of our framework n practce and nvestgate the effcacy of the presented features n predctng communty evoluton, we perform experments over a dataset acqured from the Mathematcs Stack Exchange Q&A ste 2, a real-lfe socal network. Mathematcs Stack Exchange s a queston and answer ste for people studyng math, where users post questons, answer questons posted by other users and 2 comment on the users posts. All questons are tagged wth ther subject areas (.e., topcs), whle answers and comments nhert the topcs of the queston they correspond to. Our dataset contans tmestamped posts under varous topcs, publshed between 2009 and To conduct our experments we splt the dataset nto 10 tmeframes contanng an equal number of posts, set the overlap of tmeframes to O = 0.6 and set out to detect and track the communtes to obtan the nstances that wll be used to tran a support vector machne (SVM) classfer for predctng the evoluton of communtes. Each tmeframe s modeled wth an undrected graph where every dfferent user who posted a queston, answer or comment n ths tmeframe s a node of the graph and an edge s added between two users f one posts an answer or comment to respond to the other s post n the tmeframe. To detect the communtes n each tmeframe, we take advantage of the topcs assocated wth posts n Mathematcs Stack Exchange and do not employ a communty detecton algorthm. Specfcally, we consder that users belong n the same communty f they make posts (questons, answers or comments) about the same topc. Hence, each communty s assocated wth a partcular topc. Note that communtes that contan less than four members are consdered as artfact communtes and are gnored n our experments. Trackng the communtes across tme to obtan the dynamc communtes and ther evolutonary events s also done by utlzng the topcs. For each detected communty k n tmeframe F t, we obtan the topc assocated wth the communty and look for a matchng communty wth the same topc n a subsequent tmeframe F t, t > t. Tmeframes are processed sequentally, stoppng at the frst tmeframe a match s found (.e. a communty wth the same topc). If the topc s not found n any of the followng tmeframes (.e., no matchng communty s found), then we set the evolutonary event of k as dssoluton. Otherwse, a match s found to a communty k, t > t (.e. k s the most recent ancestor of k ) and the evolutonary event s set as: If n( k ) n( k ) > th, we set the evolutonary event of communty k as shrnkage. Else f n( k ) n(ck t ) > th, we set the evolutonary event of communty k as growth. Else, we set the evolutonary event of communty k as contnuaton. We call th > 0 the event threshold. Ths threshold determnes how much dfferent the szes of two matchng communtes should be n order to decde that a sgnfcant dfference exsts and thus label the evoluton as growth or shrnkage. Note that by defnng dfferent values for the event threshold, we obtan a dfferent ground-truth for the dataset. Fgure 2 llustrates the number of the dfferent evolutonary events n our dataset as we vary the threshold value. Notce the mbalance that exsts n the dataset n terms of the dfferent types of evolutonary events for all th values. Havng obtaned the communtes along wth ther labels, as descrbed above, we compute ther structural and temporal features (Secton III-D) to form the dataset for tranng and testng an SVM classfer. The SVM mplementaton avalable 43
5 Fg. 2. Number of communty evolutonary events for dfferent values of event threshold th. n Weka 3 wth RBF kernel s used for our experments. To tran and test the classfer, we employ a varant of the popular k-fold cross valdaton technque that s approprate for tmestamped data, called tme seres cross valdaton. In ths varant, folds correspond to tmeframes and each fold s once used as the test set and performance s averaged over all folds. When the -th fold s used as the test set, only the frst 1 folds are used n the tranng set, thus tme seres cross valdaton ensures that the nstances of the tranng serecede n tme those of the test set, respectng the natural orderng of the data. In all experments we apply the SMOTE oversamplng technque and the spreadsubsample undersamplng technque of Weka to counter the mbalance that exsts n our dataset (Fgure 2). The experment results obtaned wthout the use of oversamplng and undersamplng technques were nferor to the ones presented below, and thus were omtted due to space lmtaton. Moreover, we measure classfcaton performance usng the popular F1 score and report the per-class performance, as well as the performance over all classes usng the macro-f1 score whch s sutable for evaluatng mbalanced datasets. We am at nvestgatng whether the addton of the temporal features on top of the structural features mproves predctons and studyng how the number n of ancestors consdered when computng the temporal features affects predctons. To examne ths we perform experments for n {0, 2, 4, 6} and use ) only the structural features and the evolutonary events of the ancestors as temporal features and ) the complete set of temporal features. When n = 0 no ancestors are consdered, hence only the structural features are used to represent the communtes. For each value of n we try th {2, 3, 4, 5, 6} and optmze the nternal parameters of the SVM classfer usng grd search and report the beserformance. Results are shown n Tables I and II and were obtaned for th = 6 for all tred values of n. It s evdent that temporal features help n mprovng performance. Also the use of 2 or 4 ancestors seems to be benefcal whle for 6 ancestors performance degrades, ndcatng that gong too far back tme s not helpful. It s 3 TABLE I. RESULTS IN TERMS OF F1 SCORE WHEN ONLY THE STRUCTURAL FEATURES AND EVOLUTIONARY EVENTS OF ANCESTORS ARE USED AS TEMPORAL FEATURES. Ancestors Contnue Shrnk Grow Dssolve Overall TABLE II. RESULTS IN TERMS OF F1 SCORE WHEN ALL TEMPORAL FEATURES ARE INCLUDED. Ancestors Contnue Shrnk Grow Dssolve Overall noted that F1 scores are rather low n these experments and ths occurs because low th values were used, resultng n low qualty ground truth, as shown below. Havng shown that the temporal features mprove predctons we perform a more detaled experment to examne f the outrgherformance scores can be mproved. Specfcally, we experment wth a greater range of event threshold values, ncludng large ones, th {5, 10, 15, 20, 25, 30, 60}. When assgnng evolutonary events usng hgher values for event threshold, we become more strct whle decdng whether a communty has grown or shrunk, snce the dfference n sze between two matched communtes must be larger n order to assgn these labels. Hence, more communtes are labeled as contnung as the event threshold ncreases. Although a hgher threshold ncreases mbalance (Fgure 2), t may stll lead to better performance f the underlyng ground-truth s of hgher qualty. Results over all classes are reported n Table III, where also the macro recall and macro precson are shown. It s evdent thaerformance has consderably ncreased n these experments and for all number of ancestors tred the best results were obtaned for th = 30. Ths shows that a groundtruth of hgher qualty s constructed n ths case allowng 44
6 TABLE III. RESULTS WHEN ALL TEMPORAL FEATURES ARE INCLUDED AND AN EXTENDED SET OF EVENT THRESHOLD VALUES IS USED. Ancestors Macro F1 Macro Recall Macro Precson for a more accurate predcton of communty evoluton. In accordance wth the prevous experment, we observe that performance ncreases as we move from smaller to greater values for the number of ancestors, untl we use 6 ancestors, at whch ponerformance declnes. Overall, our experments have shown that structural features when combned wth temporal features mprove predcton accuracy and that usng some, but not too many, ancestors to compute temporal features s also benefcal. V. CONCLUSIONS Ths work amed aredctng the evoluton of communtes that are formed n socal networks as a result of user nteracton, usng a mxture of structural and temporal features. Four types of evoluton that commonly arse n socal networks were examned, namely the contnuaton, growth, shrnkage and dssoluton of communtes. We presented a framework that ncorporates all necessary steps for buldng a predctve model to nfer communty evoluton. These steps are: segmentaton nto tmeframes, detecton and trackng of communtes, calculaton of communtes features and classfer tranng. We performed experments usng real-lfe socal network data acqured from the Mathematcs Stack Exchange Q&A ste. Experments demonstrated tharedcton accuracy mproves when temporal features are used on top of the structural ones. Also, the extent of past evolutons of a communty consdered (.e., the number of ancestors) affects predctons and usng four ancestors gave the best results n our dataset. It seems that the past of a communty encapsulates nformaton about ts future evoluton and can help n mprovng predctons, f we do not go too far back n tme. Future work wll focus on the predcton of other types of communty evoluton, such as merges and splts where there s no one-to-one correspondence between communtes as they evolve. The ncorporaton of other types of features n order to mprove predctons, such as features derved from the text posted by socal network users (e.g., topcs of dscusson and sentment) and features related to the context of a partcular socal network (e.g., reputaton n the Mathematcs Stack Exchange ste and hashtags n Twtter), could be also examned. In addton, usng other classfers, apart from SVMs, for predctons and performng tests wth more datasets, as well as comparng our approach to exstng ones from the lterature, such as [14], s n our plans. Moreover, fndng the optmal tmeframes for splttng the data stream of a socal network poses an nterestng problem tself. Such optmal tmeframes would contrbute n a more accurate detecton of communtes and subsequently ther trackng and predcton. Fnally, usng frst-order logc to capture the knowledge governng communty evoluton and applyng Markov Logc Networks [21] to predct the evoluton of communtes, s another nterestng research drecton. REFERENCES [1] D. Lben-Nowell and J. Klenberg, The lnk-predcton problem for socal networks, Journal of the Amercan Socety for Informaton Scence and Technology, vol. 58, no. 7, pp , [2] R. N. Lchtenwalter, J. T. Lusser, and N. V. Chawla, New perspectves and methods n lnk predcton, n ACM Internatonal Conference on Knowledge Dscovery and Data Mnng, 2010, pp [3] E. Zheleva, L. Getoor, J. Golbeck, and U. Kuter, Usng frendshp tes and famly crcles for lnk predcton, n Internatonal Workshop on Advances n Socal Network Mnng and Analyss, 2008, pp [4] P. Symeonds, E. Takas, and Y. Manolopoulos, Transtve node smlarty for lnk predcton n socal networks wth postve and negatve lnks, n ACM on Recommender Systems, 2010, pp [5] J. Leskovec, D. Huttenlocher, and J. Klenberg, Predctng postve and negatve lnks n onlne socal networks, n Internatonal Conference on World Wde Web, 2010, pp [6] J. Kunegs, A. Lommatzsch, and C. Bauckhage, The slashdot zoo: Mnng a socal network wth negatve edges, n Internatonal Conference on World Wde Web, 2009, pp [7] P. Brodka, P. Kazenko, and B. Koloszczyk, Predctng group evoluton n the socal network, n Internatonal Conference on Socal Informatcs, 2012, pp [8] G. Dakds, D. Karna, D. Fasaraks-Hllard, D. Vogatzs, and G. Palouras, Predctng the evoluton of communtes n socal networks, n Internatonal Conference on Web Intellgence, Mnng and Semantcs, 2015, pp [9] S. R. Karam, D. J. Wang, and J. Leskovec, The lfe and death of onlne groups: Predctng group growth and longevty, n ACM Internatonal Conference on Web Search and Data Mnng, 2012, pp [10] N. Ilhan and S. G. Ögüdücü, Feature dentfcaton for predctng communty evoluton n dynamc socal networks, Engneerng Applcatons of Artfcal Intellgence, vol. 55, pp , [11] S. Saganowsk, B. Glwa, P. Brdka, A. Zygmunt, P. Kazenko, and J. Kolak, Predctng communty evoluton n socal networks, Entropy, vol. 17, no. 5, pp , [12] N. İlhan and c. G. Öğüdücü, Predctng communty evoluton based on tme seres modelng, n IEEE/ACM Int. Conf. on Advances n Socal Networks Analyss and Mnng, 2015, pp [13] A. Patl, J. Lu, and J. Gao, Predctng group stablty n onlne socal networks, n Internatonal Conference on World Wde Web, 2013, pp [14] M. Takaffol, R. Rabbany, and O. R. Zaane, Communty evoluton predcton n dynamc socal networks, n IEEE/ACM Internatonal Conference on Advances n Socal Networks Analyss and Mnng, 2014, pp [15] M. K. Goldberg, M. Magdon-Ismal, S. Nambrajan, and J. Thompson, Trackng and predctng evoluton of socal communtes, n IEEE Internatonal Conference on Socal Computng, 2011, pp [16] E. Keogh, S. Chu, D. Hart, and M. Pazzan, Segmentng tme seres: A survey and novel approach, n Data mnng n Tme Seres Databases, 2003, pp [17] V. D. Blondel, J.-L. Gullaume, R. Lambotte, and E. Lefebvre, Fast unfoldng of communtes n large networks, Journal of Statstcal Mechancs: Theory and Experment, vol. 10, p , [18] I. S. Dhllon, Y. Guan, and B. Kuls, Weghted graph cuts wthout egenvectors: A multlevel approach, IEEE Transactons on Pattern Analyss and Machne Intellgence, vol. 29, no. 11, pp , [19] N. Gupta, A. Sngh, and H. Cherf, Centralty measures for networks wth communty structure, Physca A: Statstcal Mechancs and ts Applcatons, vol. 452, pp , [20] A. Abnar, Structural role mnng n socal networks, Master s thess, Unversty of Alberta, Department of Computng Scence, [21] M. Rchardson and P. M. Domngos, Markov logc networks, Machne Learnng, vol. 62, no. 1-2, pp ,
PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht
68 Internatonal Journal "Informaton Theores & Applcatons" Vol.11 PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION Evgeny Artyomov and Orly
More informationResearch of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b
2nd Internatonal Conference on Computer Engneerng, Informaton Scence & Applcaton Technology (ICCIA 207) Research of Dspatchng Method n Elevator Group Control System Based on Fuzzy Neural Network Yufeng
More informationA Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results
AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of
More informationLearning Ensembles of Convolutional Neural Networks
Learnng Ensembles of Convolutonal Neural Networks Lran Chen The Unversty of Chcago Faculty Mentor: Greg Shakhnarovch Toyota Technologcal Insttute at Chcago 1 Introducton Convolutonal Neural Networks (CNN)
More informationTo: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel
To: Professor Avtable Date: February 4, 3 From: Mechancal Student Subject:.3 Experment # Numercal Methods Usng Excel Introducton Mcrosoft Excel s a spreadsheet program that can be used for data analyss,
More informationEfficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques
The th Worshop on Combnatoral Mathematcs and Computaton Theory Effcent Large Integers Arthmetc by Adoptng Squarng and Complement Recodng Technques Cha-Long Wu*, Der-Chyuan Lou, and Te-Jen Chang *Department
More informationANNUAL OF NAVIGATION 11/2006
ANNUAL OF NAVIGATION 11/2006 TOMASZ PRACZYK Naval Unversty of Gdyna A FEEDFORWARD LINEAR NEURAL NETWORK WITH HEBBA SELFORGANIZATION IN RADAR IMAGE COMPRESSION ABSTRACT The artcle presents the applcaton
More informationIEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES
IEE Electroncs Letters, vol 34, no 17, August 1998, pp. 1622-1624. ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES A. Chatzgeorgou, S. Nkolads 1 and I. Tsoukalas Computer Scence Department, 1 Department
More informationMTBF PREDICTION REPORT
MTBF PREDICTION REPORT PRODUCT NAME: BLE112-A-V2 Issued date: 01-23-2015 Rev:1.0 Copyrght@2015 Bluegga Technologes. All rghts reserved. 1 MTBF PREDICTION REPORT... 1 PRODUCT NAME: BLE112-A-V2... 1 1.0
More informationDynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University
Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout
More informationA Preliminary Study on Targets Association Algorithm of Radar and AIS Using BP Neural Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 (2 44 445 A Prelmnary Study on Targets Assocaton Algorthm of Radar and AIS Usng BP Neural Networ Hu Xaoru a, Ln Changchuan a a Navgaton Insttute
More informationNOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION
NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION Phaneendra R.Venkata, Nathan A. Goodman Department of Electrcal and Computer Engneerng, Unversty of Arzona, 30 E. Speedway Blvd, Tucson, Arzona
More informationantenna antenna (4.139)
.6.6 The Lmts of Usable Input Levels for LNAs The sgnal voltage level delvered to the nput of an LNA from the antenna may vary n a very wde nterval, from very weak sgnals comparable to the nose level,
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationTime-frequency Analysis Based State Diagnosis of Transformers Windings under the Short-Circuit Shock
Tme-frequency Analyss Based State Dagnoss of Transformers Wndngs under the Short-Crcut Shock YUYING SHAO, ZHUSHI RAO School of Mechancal Engneerng ZHIJIAN JIN Hgh Voltage Lab Shangha Jao Tong Unversty
More informationHELPFUL OR UNHELPFUL: A LINEAR APPROACH FOR RANKING PRODUCT REVIEWS
Zhang & Tran: Helpful or Unhelpful: A Lnear Approach for Rankng Product Revews HELPFUL OR UNHELPFUL: A LINEAR APPROACH FOR RANKING PRODUCT REVIEWS Rchong Zhang School of Informaton Technology and Engneerng
More informationA MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS
A MODIFIED DIFFERENTIAL EVOLUTION ALORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS Kaml Dmller Department of Electrcal-Electroncs Engneerng rne Amercan Unversty North Cyprus, Mersn TURKEY kdmller@gau.edu.tr
More informationGeneralized Incomplete Trojan-Type Designs with Unequal Cell Sizes
Internatonal Journal of Theoretcal & Appled Scences 6(1): 50-54(2014) ISSN No. (Prnt): 0975-1718 ISSN No. (Onlne): 2249-3247 Generalzed Incomplete Trojan-Type Desgns wth Unequal Cell Szes Cn Varghese,
More informationDigital Transmission
Dgtal Transmsson Most modern communcaton systems are dgtal, meanng that the transmtted normaton sgnal carres bts and symbols rather than an analog sgnal. The eect o C/N rato ncrease or decrease on dgtal
More informationSigned Graph Convolutional Network
Sgned Graph Convolutonal Networ Tyler Derr Data Scence and Engneerng Lab Mchgan State Unversty derrtyle@msu.edu Yao Ma Data Scence and Engneerng Lab Mchgan State Unversty mayao4@msu.edu Jlang Tang Data
More informationReview: Our Approach 2. CSC310 Information Theory
CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages
More informationHigh Speed ADC Sampling Transients
Hgh Speed ADC Samplng Transents Doug Stuetzle Hgh speed analog to dgtal converters (ADCs) are, at the analog sgnal nterface, track and hold devces. As such, they nclude samplng capactors and samplng swtches.
More informationGuidelines for CCPR and RMO Bilateral Key Comparisons CCPR Working Group on Key Comparison CCPR-G5 October 10 th, 2014
Gudelnes for CCPR and RMO Blateral Key Comparsons CCPR Workng Group on Key Comparson CCPR-G5 October 10 th, 2014 These gudelnes are prepared by CCPR WG-KC and RMO P&R representatves, and approved by CCPR,
More informationFast Code Detection Using High Speed Time Delay Neural Networks
Fast Code Detecton Usng Hgh Speed Tme Delay Neural Networks Hazem M. El-Bakry 1 and Nkos Mastoraks 1 Faculty of Computer Scence & Informaton Systems, Mansoura Unversty, Egypt helbakry0@yahoo.com Department
More informationParameter Free Iterative Decoding Metrics for Non-Coherent Orthogonal Modulation
1 Parameter Free Iteratve Decodng Metrcs for Non-Coherent Orthogonal Modulaton Albert Gullén Fàbregas and Alex Grant Abstract We study decoder metrcs suted for teratve decodng of non-coherently detected
More informationROBUST IDENTIFICATION AND PREDICTION USING WILCOXON NORM AND PARTICLE SWARM OPTIMIZATION
7th European Sgnal Processng Conference (EUSIPCO 9 Glasgow, Scotland, August 4-8, 9 ROBUST IDENTIFICATION AND PREDICTION USING WILCOXON NORM AND PARTICLE SWARM OPTIMIZATION Babta Majh, G. Panda and B.
More informationTopology Control for C-RAN Architecture Based on Complex Network
Topology Control for C-RAN Archtecture Based on Complex Network Zhanun Lu, Yung He, Yunpeng L, Zhaoy L, Ka Dng Chongqng key laboratory of moble communcatons technology Chongqng unversty of post and telecommuncaton
More informationControl Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart
Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least
More informationNATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985
NATONAL RADO ASTRONOMY OBSERVATORY Green Bank, West Vrgna SPECTRAL PROCESSOR MEMO NO. 25 MEMORANDUM February 13, 1985 To: Spectral Processor Group From: R. Fsher Subj: Some Experments wth an nteger FFT
More informationApplication of Intelligent Voltage Control System to Korean Power Systems
Applcaton of Intellgent Voltage Control System to Korean Power Systems WonKun Yu a,1 and HeungJae Lee b, *,2 a Department of Power System, Seol Unversty, South Korea. b Department of Power System, Kwangwoon
More informationTHE GENERATION OF 400 MW RF PULSES AT X-BAND USING RESONANT DELAY LINES *
SLAC PUB 874 3/1999 THE GENERATION OF 4 MW RF PULSES AT X-BAND USING RESONANT DELAY LINES * Sam G. Tantaw, Arnold E. Vleks, and Rod J. Loewen Stanford Lnear Accelerator Center, Stanford Unversty P.O. Box
More informationEnsemble Evolution of Checkers Players with Knowledge of Opening, Middle and Endgame
Ensemble Evoluton of Checkers Players wth Knowledge of Openng, Mddle and Endgame Kyung-Joong Km and Sung-Bae Cho Department of Computer Scence, Yonse Unversty 134 Shnchon-dong, Sudaemoon-ku, Seoul 120-749
More informationUnderstanding the Spike Algorithm
Understandng the Spke Algorthm Vctor Ejkhout and Robert van de Gejn May, ntroducton The parallel soluton of lnear systems has a long hstory, spannng both drect and teratve methods Whle drect methods exst
More informationWalsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter
Walsh Functon Based Synthess Method of PWM Pattern for Full-Brdge Inverter Sej Kondo and Krt Choesa Nagaoka Unversty of Technology 63-, Kamtomoka-cho, Nagaoka 9-, JAPAN Fax: +8-58-7-95, Phone: +8-58-7-957
More informationFigure.1. Basic model of an impedance source converter JCHPS Special Issue 12: August Page 13
A Hgh Gan DC - DC Converter wth Soft Swtchng and Power actor Correcton for Renewable Energy Applcaton T. Selvakumaran* and. Svachdambaranathan Department of EEE, Sathyabama Unversty, Chenna, Inda. *Correspondng
More informationSide-Match Vector Quantizers Using Neural Network Based Variance Predictor for Image Coding
Sde-Match Vector Quantzers Usng Neural Network Based Varance Predctor for Image Codng Shuangteng Zhang Department of Computer Scence Eastern Kentucky Unversty Rchmond, KY 40475, U.S.A. shuangteng.zhang@eku.edu
More informationPriority based Dynamic Multiple Robot Path Planning
2nd Internatonal Conference on Autonomous obots and Agents Prorty based Dynamc Multple obot Path Plannng Abstract Taxong Zheng Department of Automaton Chongqng Unversty of Post and Telecommuncaton, Chna
More informationOptimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation
T. Kerdchuen and W. Ongsakul / GMSARN Internatonal Journal (09) - Optmal Placement of and by Hybrd Genetc Algorthm and Smulated Annealng for Multarea Power System State Estmaton Thawatch Kerdchuen and
More informationAn Activity Based Mobility Prediction Strategy Using Markov Modeling for Wireless Networks
An Actvty Based Moblty Predcton Strategy Usng Markov Modelng for Wreless Networks R.V. Mathvarun and V.Vadeh Abstract: The foremost objectve of a wreless network s to facltate the communcaton of moble
More informationResearch Article Indoor Localisation Based on GSM Signals: Multistorey Building Study
Moble Informaton Systems Volume 26, Artcle ID 279576, 7 pages http://dx.do.org/.55/26/279576 Research Artcle Indoor Localsaton Based on GSM Sgnals: Multstorey Buldng Study RafaB Górak, Marcn Luckner, MchaB
More informationN( E) ( ) That is, if the outcomes in sample space S are equally likely, then ( )
Stat 400, secton 2.2 Axoms, Interpretatons and Propertes of Probablty notes by Tm Plachowsk In secton 2., we constructed sample spaces by askng, What could happen? Now, n secton 2.2, we begn askng and
More informationOptimizing a System of Threshold-based Sensors with Application to Biosurveillance
Optmzng a System of Threshold-based Sensors wth Applcaton to Bosurvellance Ronald D. Frcker, Jr. Thrd Annual Quanttatve Methods n Defense and Natonal Securty Conference May 28, 2008 What s Bosurvellance?
More informationPredicting User Activity Level in Social Networks
Predctng User Actvty Level n Socal Networks Yn Zhu, Erheng Zhong, Snno Jaln Pan, Xao Wang, Mnzhe Zhou, Qang Yang Hong Kong Unversty of Scence and Technology, Hong Kong, Chna Insttute for Infocomm Research,
More informationUNIT 11 TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT
UNIT TWO-PERSON ZERO-SUM GAMES WITH SADDLE POINT Structure. Introducton Obectves. Key Terms Used n Game Theory.3 The Maxmn-Mnmax Prncple.4 Summary.5 Solutons/Answers. INTRODUCTION In Game Theory, the word
More informationInverse Halftoning Method Using Pattern Substitution Based Data Hiding Scheme
Proceedngs of the World Congress on Engneerng 2011 Vol II, July 6-8, 2011, London, U.K. Inverse Halftonng Method Usng Pattern Substtuton Based Data Hdng Scheme Me-Y Wu, Ja-Hong Lee and Hong-Je Wu Abstract
More informationCod and climate: effect of the North Atlantic Oscillation on recruitment in the North Atlantic
Ths appendx accompanes the artcle Cod and clmate: effect of the North Atlantc Oscllaton on recrutment n the North Atlantc Lef Chrstan Stge 1, Ger Ottersen 2,3, Keth Brander 3, Kung-Sk Chan 4, Nls Chr.
More informationEstimating Mean Time to Failure in Digital Systems Using Manufacturing Defective Part Level
Estmatng Mean Tme to Falure n Dgtal Systems Usng Manufacturng Defectve Part Level Jennfer Dworak, Davd Dorsey, Amy Wang, and M. Ray Mercer Texas A&M Unversty IBM Techncal Contact: Matthew W. Mehalc, PowerPC
More informationModelling Service Time Distribution in Cellular Networks Using Phase-Type Service Distributions
Modellng Servce Tme Dstrbuton n Cellular Networks Usng Phase-Type Servce Dstrbutons runa Jayasurya, Davd Green, John senstorfer Insttute for Telecommuncaton Research, Cooperatve Research Centre for Satellte
More informationAnalysis of Time Delays in Synchronous and. Asynchronous Control Loops. Bj rn Wittenmark, Ben Bastian, and Johan Nilsson
37th CDC, Tampa, December 1998 Analyss of Delays n Synchronous and Asynchronous Control Loops Bj rn Wttenmark, Ben Bastan, and Johan Nlsson emal: bjorn@control.lth.se, ben@control.lth.se, and johan@control.lth.se
More informationA NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems
0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of
More informationAppendix E: The Effect of Phase 2 Grants
Appendx E: The Effect of Phase 2 Grants Roughly a year after recevng a $150,000 Phase 1 award, a frm may apply for a $1 mllon Phase 2 grant. Successful applcants typcally receve ther Phase 2 money nearly
More informationA New Type of Weighted DV-Hop Algorithm Based on Correction Factor in WSNs
Journal of Communcatons Vol. 9, No. 9, September 2014 A New Type of Weghted DV-Hop Algorthm Based on Correcton Factor n WSNs Yng Wang, Zhy Fang, and Ln Chen Department of Computer scence and technology,
More informationResource Allocation Optimization for Device-to- Device Communication Underlaying Cellular Networks
Resource Allocaton Optmzaton for Devce-to- Devce Communcaton Underlayng Cellular Networks Bn Wang, L Chen, Xaohang Chen, Xn Zhang, and Dacheng Yang Wreless Theores and Technologes (WT&T) Bejng Unversty
More information熊本大学学術リポジトリ. Kumamoto University Repositor
熊本大学学術リポジトリ Kumamoto Unversty Repostor Ttle Wreless LAN Based Indoor Poston and Its Smulaton Author(s) Ktasuka, Teruak; Nakansh, Tsune CtatonIEEE Pacfc RIM Conference on Comm Computers, and Sgnal Processng
More informationComparative Study of Short-term Electric Load Forecasting
2014 Ffth Internatonal Conference on Intellgent Systems, Modellng and Smulaton Comparatve Study of Short-term Electrc Load Forecastng Bon-gl Koo Department of electrcal and computer engneerng Pusan atonal
More informationCalculation of the received voltage due to the radiation from multiple co-frequency sources
Rec. ITU-R SM.1271-0 1 RECOMMENDATION ITU-R SM.1271-0 * EFFICIENT SPECTRUM UTILIZATION USING PROBABILISTIC METHODS Rec. ITU-R SM.1271 (1997) The ITU Radocommuncaton Assembly, consderng a) that communcatons
More informationDocument Comparison with a Weighted Topic Hierarchy
Document Comparson wth a Weghted Topc Herarchy A. Gelbukh, G. Sdorov, and A. Guzmán-Arenas Natural Language Laboratory, Center for Computng Research (CIC), Natonal Polytechnc Insttute (IPN), Mexco Cty
More informationA Novel Hybrid Neural Network for Data Clustering
A Novel Hybrd Neural Network for Data Clusterng Dongha Guan, Andrey Gavrlov Department of Computer Engneerng Kyung Hee Unversty, Korea dongha@oslab.khu.ac.kr, Avg1952@rambler.ru Abstract. Clusterng plays
More informationComparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate
Comparatve Analyss of Reuse and 3 n ular Network Based On IR Dstrbuton and Rate Chandra Thapa M.Tech. II, DEC V College of Engneerng & Technology R.V.. Nagar, Chttoor-5727, A.P. Inda Emal: chandra2thapa@gmal.com
More informationGraph Method for Solving Switched Capacitors Circuits
Recent Advances n rcuts, ystems, gnal and Telecommuncatons Graph Method for olvng wtched apactors rcuts BHUMIL BRTNÍ Department of lectroncs and Informatcs ollege of Polytechncs Jhlava Tolstého 6, 586
More informationE6893 Big Data Analytics Lecture 5: Big Data Analytics Case Study
E6893 Bg Data Analytcs Lecture 5: Bg Data Analytcs Case Study Chng-Yung Ln, Ph.D. Adjunct Professor, Dept. of Electrcal Engneerng and Computer Scence CY Ln, 2017 Columba Unversty Bg Data Analytcs Use Case:
More informationMalicious User Detection in Spectrum Sensing for WRAN Using Different Outliers Detection Techniques
Malcous User Detecton n Spectrum Sensng for WRAN Usng Dfferent Outlers Detecton Technques Mansh B Dave #, Mtesh B Nakran #2 Assstant Professor, C. U. Shah College of Engg. & Tech., Wadhwan cty-363030,
More informationTECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf
TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS INTRODUCTION Because dgtal sgnal rates n computng systems are ncreasng at an astonshng rate, sgnal ntegrty ssues have become far more mportant to
More informationRecognition of Low-Resolution Face Images using Sparse Coding of Local Features
Recognton of Low-Resoluton Face Images usng Sparse Codng of Local Features M. Saad Shakeel and Kn-Man-Lam Centre for Sgnal Processng, Department of Electronc and Informaton Engneerng he Hong Kong Polytechnc
More informationYarn tenacity modeling using artificial neural networks and development of a decision support system based on genetic algorithms
Journal of AI and Data Mnng Vol 2, No, 204, 73-78 Yarn tenacty modelng usng artfcal neural networks and development of a decson support system based on genetc algorthms M Dasht, V Derham 2*, E Ekhtyar
More informationPRO- CRIMPER* III Hand Crimping
PRO- CRIMPER* III Hand Crmpng Instructon Sheet Tool Assembly 91338-1 408-8377 wth De Assembly 91338-2 22 JUL 09 PROPER USE GUIDELINES Cumulatve Trauma Dsorders can result from the prolonged use of manually
More informationA MODIFIED DIRECTIONAL FREQUENCY REUSE PLAN BASED ON CHANNEL ALTERNATION AND ROTATION
A MODIFIED DIRECTIONAL FREQUENCY REUSE PLAN BASED ON CHANNEL ALTERNATION AND ROTATION Vncent A. Nguyen Peng-Jun Wan Ophr Freder Computer Scence Department Illnos Insttute of Technology Chcago, Illnos vnguyen@t.edu,
More informationMODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patidar, J.
ABSTRACT Research Artcle MODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patdar, J. Sngha Address for Correspondence Maulana Azad
More informationarxiv: v1 [cs.si] 20 Jan 2019
Rankng and Cooperaton n Real-World Complex Networks Mohsen Shahrar, Ralf Klamma, Matthas Jarke arxv:1901.06611v1 [cs.si] 20 Jan 2019 Abstract People partcpate and actvate n onlne socal networks and thus
More informationonlinecomponents.com
PRO- CRIMPER* III Hand Crmpng Instructon Sheet Tool Assembly 58535-1 wth 408-4021 De Assembly 58535-2 29 JUL 09 PROPER USE GUIDELINES Cumulatve Trauma Dsorders can result from the prolonged use of manually
More information1.0 INTRODUCTION 2.0 CELLULAR POSITIONING WITH DATABASE CORRELATION
An Improved Cellular postonng technque based on Database Correlaton B D S Lakmal 1, S A D Das 2 Department of Electronc & Telecommuncaton Engneerng, Unversty of Moratuwa. { 1 shashka, 2 dleeka}@ent.mrt.ac.lk
More informationSecure Transmission of Sensitive data using multiple channels
Secure Transmsson of Senstve data usng multple channels Ahmed A. Belal, Ph.D. Department of computer scence and automatc control Faculty of Engneerng Unversty of Alexandra Alexandra, Egypt. aabelal@hotmal.com
More informationproblems palette of David Rock and Mary K. Porter 6. A local musician comes to your school to give a performance
palette of problems Davd Rock and Mary K. Porter 1. If n represents an nteger, whch of the followng expressons yelds the greatest value? n,, n, n, n n. A 60-watt lghtbulb s used for 95 hours before t burns
More informationA Novel Optimization of the Distance Source Routing (DSR) Protocol for the Mobile Ad Hoc Networks (MANET)
A Novel Optmzaton of the Dstance Source Routng (DSR) Protocol for the Moble Ad Hoc Networs (MANET) Syed S. Rzv 1, Majd A. Jafr, and Khaled Ellethy Computer Scence and Engneerng Department Unversty of Brdgeport
More informationPrevention of Sequential Message Loss in CAN Systems
Preventon of Sequental Message Loss n CAN Systems Shengbng Jang Electrcal & Controls Integraton Lab GM R&D Center, MC: 480-106-390 30500 Mound Road, Warren, MI 48090 shengbng.jang@gm.com Ratnesh Kumar
More informationAn Algorithm Forecasting Time Series Using Wavelet
IJCSI Internatonal Journal of Computer Scence Issues, Vol., Issue, No, January 04 ISSN (Prnt): 94-084 ISSN (Onlne): 94-0784 www.ijcsi.org 0 An Algorthm Forecastng Tme Seres Usng Wavelet Kas Ismal Ibraheem,Eman
More informationA Patent Quality Classification System Using a Kernel-PCA with SVM
ADVCOMP 05 : The nth Internatonal Conference on Advanced Engneerng Computng and Applcatons n Scences A Patent Qualty Classfcaton System Usng a Kernel-PCA wth SVM Pe-Chann Chang Innovaton Center for Bg
More informationAn Alternation Diffusion LMS Estimation Strategy over Wireless Sensor Network
Progress In Electromagnetcs Research M, Vol. 70, 135 143, 2018 An Alternaton Dffuson LMS Estmaton Strategy over Wreless Sensor Network Ln L * and Donghu L Abstract Ths paper presents a dstrbuted estmaton
More informationControl of Chaos in Positive Output Luo Converter by means of Time Delay Feedback
Control of Chaos n Postve Output Luo Converter by means of Tme Delay Feedback Nagulapat nkran.ped@gmal.com Abstract Faster development n Dc to Dc converter technques are undergong very drastc changes due
More informationSwitched-Capacitor Filter Optimization with Respect to Switch On-State Resistance and Features of Real Operational Amplifiers
34 L. DOLÍVKA, J. HOSPODKA, SWITCHED-CAPACITOR FILTER OPTIMIZATION Swtched-Capactor Flter Optmzaton wth Respect to Swtch On-State Resstance and Features of Real Operatonal Amplfers Lukáš DOLÍVKA, Jří HOSPODKA
More informationA study of turbo codes for multilevel modulations in Gaussian and mobile channels
A study of turbo codes for multlevel modulatons n Gaussan and moble channels Lamne Sylla and Paul Forter (sylla, forter)@gel.ulaval.ca Department of Electrcal and Computer Engneerng Laval Unversty, Ste-Foy,
More informationPRO- CRIMPER III Hand Crimping Tool Assembly DESCRIPTION (Figures 1 and 2)
PRO- CRIMPER* III Hand Crmpng Instructon Sheet Tool Assembly 58495-1 408-9819 Wth De Assembly 58495-2 22 JUL 09 PROPER USE GUIDELINES Cumulatve Trauma Dsorders can result from the prolonged use of manually
More informationExploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling
Explotng Dynamc Worload Varaton n Low Energy Preemptve Tas Schedulng Lap-Fa Leung, Ch-Yng Tsu Department of Electrcal and Electronc Engneerng Hong Kong Unversty of Scence and Technology Clear Water Bay,
More informationEquity trend prediction with neural networks
Res. Lett. Inf. Math. Sc., 2004, Vol. 6, pp 15-29 15 Avalable onlne at http://ms.massey.ac.nz/research/letters/ Equty trend predcton wth neural networks R.HALLIDAY Insttute of Informaton & Mathematcal
More informationIntroduction to Coalescent Models. Biostatistics 666 Lecture 4
Introducton to Coalescent Models Bostatstcs 666 Lecture 4 Last Lecture Lnkage Equlbrum Expected state for dstant markers Lnkage Dsequlbrum Assocaton between neghborng alleles Expected to decrease wth dstance
More information@IJMTER-2015, All rights Reserved 383
SIL of a Safety Fuzzy Logc Controller 1oo usng Fault Tree Analyss (FAT and realablty Block agram (RB r.-ing Mohammed Bsss 1, Fatma Ezzahra Nadr, Prof. Amam Benassa 3 1,,3 Faculty of Scence and Technology,
More informationIntroduction to Coalescent Models. Biostatistics 666
Introducton to Coalescent Models Bostatstcs 666 Prevously Allele frequences Hardy Wenberg Equlbrum Lnkage Equlbrum Expected state for dstant markers Lnkage Dsequlbrum Assocaton between neghborng alleles
More informationSorting signed permutations by reversals, revisited
Journal of Computer and System Scences 70 (2005) 321 341 www.elsever.com/locate/jcss Sortng sgned permutatons by reversals, revsted Ham Kaplan, Elad Verbn School of Computer Scence, Tel Avv Unversty, Tel
More informationPRO- CRIMPER* III Hand Crimping
PRO- CRIMPER* III Hand Crmpng Instructon Sheet Tool Assembly 58641-1 wth 408-4379 De Assembly 58641-2 18 JUN 09 PROPER USE GUIDELINES Cumulatve Trauma Dsorders can result from the prolonged use of manually
More informationMethod of identification of patent trends based on descriptions of technical functions
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Method of dentfcaton of patent trends based on descrptons of techncal functons To cte ths artcle: D M Korobkn et al 08 J. Phys.: Conf. Ser. 05 03065
More informationPRO- CRIMPER* III Hand
PRO- CRIMPER* III Hand Instructon Sheet Crmpng Tool Assembly 58529-1 408-9999 wth De Assembly 58529-2 11 AUG 14 PROPER USE GUIDELINES Cumulatve Trauma Dsorders can result from the prolonged use of manually
More informationThe Dynamic Utilization of Substation Measurements to Maintain Power System Observability
1 The Dynamc Utlzaton of Substaton Measurements to Mantan Power System Observablty Y. Wu, Student Member, IEEE, M. Kezunovc, Fellow, IEEE and T. Kostc, Member, IEEE Abstract-- In a power system State Estmator
More information1 GSW Multipath Channel Models
In the general case, the moble rado channel s pretty unpleasant: there are a lot of echoes dstortng the receved sgnal, and the mpulse response keeps changng. Fortunately, there are some smplfyng assumptons
More informationPassive Filters. References: Barbow (pp ), Hayes & Horowitz (pp 32-60), Rizzoni (Chap. 6)
Passve Flters eferences: Barbow (pp 6575), Hayes & Horowtz (pp 360), zzon (Chap. 6) Frequencyselectve or flter crcuts pass to the output only those nput sgnals that are n a desred range of frequences (called
More informationESTIMATION OF DIVERGENCES IN PRECAST CONSTRUCTIONS USING GEODETIC CONTROL NETWORKS
Proceedngs, 11 th FIG Symposum on Deformaton Measurements, Santorn, Greece, 2003. ESTIMATION OF DIVERGENCES IN PRECAST CONSTRUCTIONS USING GEODETIC CONTROL NETWORKS George D. Georgopoulos & Elsavet C.
More informationEnsemble of Distributed Learners for Online Classification of Dynamic Data Streams
1 Ensemble of Dstrbuted Learners for Onlne Classfcaton of Dynamc Data Streams Luca Canzan, Member, IEEE, Yu Zhang, and Mhaela van der Schaar, Fellow, IEEE arxv:138.5281v1 [cs.lg] 24 Aug 213 Abstract We
More informationSafety and resilience of Global Baltic Network of Critical Infrastructure Networks related to cascading effects
Blokus-Roszkowska Agneszka Dzula Przemysław Journal of Polsh afety and Relablty Assocaton ummer afety and Relablty emnars, Volume 9, Number, Kołowrock Krzysztof Gdyna Martme Unversty, Gdyna, Poland afety
More informationMachine Learning in Production Systems Design Using Genetic Algorithms
Internatonal Journal of Computatonal Intellgence Volume 4 Number 1 achne Learnng n Producton Systems Desgn Usng Genetc Algorthms Abu Quder Jaber, Yamamoto Hdehko and Rzauddn Raml Abstract To create a soluton
More informationPRO- CRIMPER III Hand Crimping Tool Assembly INSTALLATION AND REMOVAL OF DIE SET AND LOCATOR ASSEMBLY (Figure 2)
PRO- CRIMPER* III Hand Crmpng Instructon Sheet Tool Assembly 90547-1 wth 408-9884 De Assembly 90547-2 02 NOV 09 PROPER USE GUIDELINES Cumulatve Trauma Dsorders can result from the prolonged use of manually
More informationHigh Speed, Low Power And Area Efficient Carry-Select Adder
Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR), Volume 5, Issue 3, March 2016 Hgh Speed, Low Power And Area Effcent Carry-Select Adder Nelant Harsh M.tech.VLSI Desgn Electroncs
More information