Network Selection A Method for Ranked Lists Selection 英文参考文献.docVIP

NetworkSelection:AMethodforRankedListsSelection LuisaCutillo1,2*.,AnnamariaCarissimo2.,SilviaFigini3 1Department of Statistics and Mathematics for the Economic Research, University of Naples ‘‘Parthenope’’, Naples, Italy, 2Bioinformatics Core, Telethon Institute of GeneticsandMedicine,Naples,Italy,3UniversityofPavia,Pavia,Italy Abstract We consider the problem of finding the set of rankings that best represents a given group of orderings on the same collectionofelements(preferencelists).Thisproblemarisesfromsocialchoiceandvotingtheory,inwhicheachvotergives a preference on a set of alternatives, and a system outputs a single preference order based on the observed voters’ preferences.Inthispaper,weobservethat,ifthegivensetofpreferencelistsisnothomogeneous,auniquetrueunderling rankingmightnotexist.Moreoveronlytheliststhatsharethehighestamountofinformationshouldbeaggregated,and thusmultiplerankingsmightprovideamorefeasiblesolutiontotheproblem.Inthislight,weproposeNetworkSelection ,an algorithm that, given a heterogeneous group of rankings, first discovers the different communities of homogeneous rankingsandthencombinesonlytherankorderingsbelongingtothesamecommunityintoasinglefinalordering.Our novel approach is inspired by graph theory; indeed our set of lists can be loosely read as the nodes of a network. As a consequence, only the lists populating the same community in the network would then be aggregated. In order to highlight the strength of our proposal, we show an application both on simulated and on two real datasets, namely a financial and a biological dataset. Experimental results on simulated data show that Network Selection can significantly outperformexistingrelatedmethods.Theotherwayaround,theempiricalevidenceachievedonrealfinancialdatareveals thatNetworkSelectionisalsoabletoselectthemostrelevantvariablesindataminingpredictivemodels,providingaclear superiorityintermsofpredictivepowerofthemodelsbuilt.Furthermore,weshowthepotentialityofourproposalinthe bioin