Models, Algorithms, and Technologies for Network Analysis: Proceedings of the First International Conference on Network Analysis PDF
Preview Models, Algorithms, and Technologies for Network Analysis: Proceedings of the First International Conference on Network Analysis
Springer Proceedings in Mathematics & Statistics Volume 32 Forfurthervolumes: http://www.springer.com/series/10533 Springer Proceedings in Mathematics & Statistics Thisbookseriesfeaturesvolumescomposedofselectcontributionsfromworkshops and conferences in all areas of current research in mathematics and statistics, includingORandoptimization.Inadditiontoanoverallevaluationoftheinterest, scientific quality, and timeliness of each proposal at the hands of the publisher, individual contributions are all refereed to the high quality standards of leading journals in the field. Thus, this series provides the research community with well-edited, authoritative reports on developments in the most exciting areas of mathematicalandstatisticalresearchtoday. Boris Goldengorin • Valery A. Kalyagin Panos M. Pardalos Editors Models, Algorithms, and Technologies for Network Analysis Proceedings of the First International Conference on Network Analysis 123 Editors BorisI.Goldengorin ValeryA.Kalyagin HigherSchoolofEconomics HigherSchoolofEconomics NationalResearchUniversity NationalResearchUniversity Moscow,Russia NizhnyNovgorod,Russia PanosM.Pardalos IndustrialandSystemsEngineering UniversityofFlorida Gainesville,FL,USA and LaboratoryofAlgorithmsandTechnologies forNetworksAnalysis(LATNA) NationalResearchUniversity HigherSchoolofEconomics Moscow,Russia ISSN2194-1009 ISSN2194-1017(electronic) ISBN978-1-4614-5573-8 ISBN978-1-4614-5574-5(eBook) DOI10.1007/978-1-4614-5574-5 SpringerNewYorkHeidelbergDordrechtLondon LibraryofCongressControlNumber:2012952277 ©SpringerScience+BusinessMediaNewYork2013 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’slocation,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer. PermissionsforusemaybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violations areliabletoprosecutionundertherespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. While the advice and information in this book are believed to be true and accurate at the date of publication,neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityfor anyerrorsoromissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,with respecttothematerialcontainedherein. Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Itis themarkof aneducated mindtobeable toentertainathoughtwithoutacceptingit. Aristotle,Greekphilosopher (384 BC–322BC) Preface The 1st International Conference on Network Analysis was held on December 14–16, 2011, at the University of Florida, Gainsville, Florida, USA. More than 50 researchers from universities, institutes, governmentalagencies, and industrial companiesworldwideattendedtheconference. This conference has started a new sequence of conferences with the purpose to summarize the current research activities on networks and their applications in industrial and manufacturing systems, social and computer networks, traffic engineering,andneurodegenerativediseases,reflectingemergingtopicsinnetwork analysis. We thank the authors for submitting their papers to the conference. We aregratefultothemembersoftheprogramcommitteeandtheexternalrefereesfor their work within the demandingtime constraints. We gratefullyacknowledgethe financialsupportbyTheRussianFederationGovernmentGrant,ag.11.G34.31.0057 and the staff of The Laboratory of Algorithms and Technologies for Networks Analysis, National Research University Higher School of Economics, Russia and TheCenterforAppliedOptimizationattheUniversityofFlorida.Finally,wewould liketothankourstudentsEvgenyMaslov,MikhailBatsyn,andChrysafisVogiatzis forhelpinguswiththeproductionofthisbook. NizhnyNovgorod,Russia BorisGoldengorin NizhnyNovgorod,Russia ValeryKalyagin Gainesville,FL,USA PanosM.Pardalos vii The 1st International Conference on Network Analysis Wednesday,December14th 8:45–9:00:OpeningremarksbyProf.PanosM.Pardalos 9:00–10:00:Keynote session: Sergey Butenko. Clique relaxation models in networkanalysis 10:00–10:15:Coffeebreak 10:15–11:45:Session1 J.ColeSmith.Nodedeletionandnodedisconnection Petros Xanthopoulos. Spectral clustering approach for mining EEG synchro- nizationnetworks Vladimir Boginski. Identifyinglargerobustnetworkclustersvia newcompact formulationsofmaximumk-clubproblems Martin Gomez Ravetti. New methodology to analyze complex network evolution 11:45–1:30:Lunchbreak 1:30–3:00:Session2 Vladimir Stozhkov. The linear assignment interdiction problem for balanced bipartitegraphsviabilevelprogramming Grigoriy Pastukhov. Optimal design and augmentation of strongly attack- toleranttwo-hopclustersindirectednetworks MyThai.Optimaluseofsocialnetworksforfastinformationspread ix x The1stInternationalConferenceonNetworkAnalysis JoseL.Walteros.Identifyingcriticalcliquesonanalyzingnetworks 3:00–3:15:Coffeebreak 3:15–5:00:Session3 JosephGeunes.Settingtradepromotionpricesforanetworkofretailers Melis Teksan. Mixed integer programming based solution methodology for a realsizemulti-facilitytwo-phaseflowshopschedulingproblem ChrysafisVogiatzis.Evacuationthroughclusteringtechniques MujahidSyed.Multiobjectivetrafficengineering PandoGeorgiev.MultipletravelerassignmentProblems Thursday,December15th 8:30–10:15:Session4 Irina Mukhina. Networkdynamicsofcell–cellinteractionandbrainplasticity indevelopmentandneurodegenerativediseases Jui-HongChien.Psychogenicnon-epilepticseizureandcomplexpartialseizure patientsclassification DmytroKorenkevych.NetworktechniqueinFMRIbraindataanalysis Yuri Zakharov. Means and technique of visualization and analysis of neural synchronizationinbiologicalnetworks 10:15–10:30:Coffeebreak 10:30–12:00:Session5 Soheil Hemmati. On protecting social networks: interdicting the spread of rumorsovertime Alexey Sorokin. Computational risk management techniques for fixed charge networkflowproblemswithuncertainarcfailures SibelSonuc.Multi-stageprogrammingforLiar’sdominationproblemvariation Jean-Philippe Richard. On the use of nonlinear relaxations for fixed charged networkflows Friday,December16th 8:30–9:30Keynotesession:BorisGoldengorin.Pseudo-booleanapproachto networkanalysis 9:30–9:45:Coffeebreak 9:45–11:15:Session6
The list of books you might like
