====== Temporal networks ====== * V. Batagelj: [[http://zvonka.fmf.uni-lj.si/netbook/lib/exe/fetch.php?media=pub:pdf:temporalss.pdf|Temporal networks]], 1220 Sredin seminar, 20. November 2013. ===== References ===== * Skye Bender-deMoll: [[http://skyeome.net/wordpress/|Skyeome]]; [[http://skyeome.net/wordpress/?cat=19|papers]] * Skye Bender-deMoll, Daniel A. McFarland: The Art and Science of Dynamic Network Visualization [[http://www.cmu.edu/joss/content/articles/volume7/deMollMcFarland/|JOSS]]; [[https://www.stanford.edu/group/sonia/papers/DNV_JOSS.pdf|PDF]]; [[http://www.stanford.edu/group/sonia/dataSources/index.html|data]] * James Moody, Daniel McFarland, Skye Bender-deMoll: Dynamic Network Visualization [[http://www.jstor.org/stable/10.1086/421509|paper]] * Petter Holme, Jari Saramäki: Temporal Networks [[http://arxiv.org/abs/1108.1780|arXiv]]; [[http://informatics.indiana.edu/rocha/i-bic/pdfs/ibic_barron_slides.pdf|slides]]; Petter Holme [[http://www.tp.umu.se/~holme/publications/|pubs]] * Holme, Petter; Saramäki, Jari (Eds.): Temporal Networks [[http://www.springer.com/physics/complexity/book/978-3-642-36460-0|book]]; [[http://www.springer.com/cda/content/document/cda_downloaddocument/9783642364600-c1.pdf?SGWID=0-0-45-1393604-p174915729|example chapter]] * STNA: Spatio-Temporal Network Analysis [[http://www.cl.cam.ac.uk/research/srg/netos/spatialtemporalnetworks/|page]] * Mrvar, Batagelj: Examples [[http://vlado.fmf.uni-lj.si/pub/networks/doc/seminar/SFI-SAS04tn.pdf|slides]] * Ernesto Estrada: Communicability in temporal networks [[http://pre.aps.org/abstract/PRE/v88/i4/e042811|paper]] * Edwin Grappin: Temporal network model – Barabási-Albert model with the library igraph [[http://www.r-bloggers.com/temporal-network-model-barabasi-albert-model-with-the-library-igraph/|blog]] * Benjamin Blonder1, Tina W. Wey, Anna Dornhaus, Richard James, Andrew Sih: Temporal dynamics and network analysis [[http://onlinelibrary.wiley.com/doi/10.1111/j.2041-210X.2012.00236.x/abstract|abstract]] * Janos Kertesz: Temporal networks [[http://becs.aalto.fi/en/events/factory/slides/Kertesz_1.pdf|slides]] * David Kempe, Jon Kleinberg, Amit Kumar: Connectivity and Inference Problems for Temporal Networks [[http://www.cs.cornell.edu/home/kleinber/stoc00-tn.ps|paper]] * Sungmin Lee, Luis E.C. Rocha, Fredrik Liljeros, Petter Holme: Exploiting Temporal Network Structures of Human Interaction to Effectively Immunize Populations [[http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0036439|paper]] * [[http://cse.unl.edu/~choueiry/S11-421-821/Slides/TemporalReasoning.ppt|slides]] * Nilufer Onder: CS5811: Advanced Artificial Intelligence[[http://www.cs.mtu.edu/~nilufer/classes/cs5811/2009-fall/|course]]; Temporal Constraint Networks [[http://www.cs.mtu.edu/~nilufer/classes/cs5811/2009-fall/lecture-slides/cs5811-ch05b-temporal-csp.pdf|slides]] * Luke Hunsberger: [[http://www.cs.vassar.edu/~hunsberg/__papers__/papers.php|pubs]] * Roman Barták, Ondrej Cepek, Pavel Surynek: Modelling Alternatives in Temporal Networks[[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.66.5924&rep=rep1&type=pdf|paper]] * Peter A. Gloor, Rob Laubacher, Yan Zhao, Scott B.C. Dynes: Temporal Visualization and Analysis of Social Networks [[http://www.ickn.org/documents/CKN4NAACSOS.pdf|paper]]; [[http://www.ickn.org/publications.html|pubs]] * Rina Dechter: [[http://www.ics.uci.edu/~dechter/publications.html|pubs]]; Constraint Processing (Morgan Kaufmann, 2003) **book**; Temporal Constraint Networks [[http://www.math.unipd.it/~frossi/r10.pdf|paper]] * Cédric Pralet, Gérard Verfaillie: Time-dependent Simple Temporal Networks[[http://www.cp2012.org/slides/time-dependant.pdf|slides]] * Nico Roos, Cees Witteveen: Diagnosis of Simple Temporal Networks [[http://dl.acm.org/citation.cfm?id=1567410|paper]] * Wikipedia: [[http://en.wikipedia.org/wiki/Dynamic_network_analysis|Dynamic network analysis]] * Rajmohan Rajaraman: Introduction to Dynamic Networks; Models, Algorithms, and Analysis [[http://www.ccs.neu.edu/home/rraj/Talks/DynamicNetworks/DYNAMO/IntroDynamicNetworks.pdf|slides]] * Cemal Cagatay Bilgin, Bulent Yener: Dynamic Network Evolution: Models, Clustering, Anomaly Detection [[http://www.cs.rpi.edu/research/pdf/08-08.pdf|paper]] * [[https://code.google.com/p/dynnetwork/|Dynnetwork]] * [[http://www.commetrix.de/|Commetrix]] * Nadya Belov, Michael K. Martin, Jeff Patti, Jeff Reminga, Angela Pawlowski, Kathleen M. Carley: Dynamic Networks: Rapid Assessment of Changing Scenarios [[http://www.casos.cs.cmu.edu/publications/papers/dynamicnetworks-rapidassessment.pdf|paper]] * Ronald Breiger, Kathleen Carley, and Philippa Pattison (Eds): Dynamic Social Network Modeling and Analysis [[http://www.nap.edu/catalog.php?record_id=10735|book]] * Gonzalo Mateos and Ketan Rajawat: Dynamic Network Cartography [[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=06494681|paper]] * Kristina Lerman, Rumi Ghosh, Jeon Hyung Kang: Centrality Metric for Dynamic Networks [[http://www.isi.edu/integration/papers/lerman10mlg.pdf|paper]] * Dynamic Network Analysis Seminar Series [[http://linqs.cs.umd.edu/projects//dna-seminar/|page]] * Algorithms on Complex Dynamic Networks [[http://dbis.rwth-aachen.de/cms/projects/SNA|page]] * Clement Levallois: Gephi; A Tutorial – on dynamic networks [[http://www.clementlevallois.net/gephi/tuto/gephi_tutorial_dynamics.pdf|slides]] * Carter T. Butts: Package examples for networkDynamic: Dynamic Extensions for Network Objects [[http://cran.r-project.org/web/packages/networkDynamic/vignettes/networkDynamic.pdf|paper]] * Steffen Hadlak, Hans-Joerg Schulz, Heidrun Schumann: In Situ Exploration of Large Dynamic Networks [[http://www.informatik.uni-rostock.de/~hs162/pdf/insitu.pdf|paper]] * Fabian Kuhn: Network Algorithms; Dynamic Networks [[http://www.inf.usi.ch/kuhn/teaching/netalg/|course]]; [[http://www.inf.usi.ch/kuhn/teaching/netalg/lectures/chapter8.pdf|chapter8]] * Dynamic actor network analysis = DANA [[http://dana.actoranalysis.com/|page]] * Jérôme Kunegis, Damien Fay, Christian Bauckhage: Spectral evolution in dynamic networks [[http://link.springer.com/article/10.1007%2Fs10115-012-0575-9|paper]] * Rossi F., van Beek P., Walsh T. (eds.) Handbook of constraint programming (Elsevier, 2006) **book** * Lin Xu, Berthe Y. Choueiry: A New Efficient Algorithm for Solving the Simple Temporal Problem [[http://digitalcommons.unl.edu/cgi/viewcontent.cgi?article=1163&context=cseconfwork|paper]] * Leon Planken: Incrementally Solving the STP by Enforcing Partial Path Consistency [[http://www.st.ewi.tudelft.nl/~planken/Papers/plansig08-ippc-planken.pdf|paper]] * Evangelos Kanoulas, Yang Du, Tian Xia, Donghui Zhang: Finding Fastest Paths on A Road Network with Speed Patterns [[http://www.ccs.neu.edu/home/tianxia/papers/icde06b.pdf|paper]] * D. Papadias, D. Zhang, and G. Kollios (Eds.): SSTD 2007, LNCS 4605: [[http://download.springer.com/static/pdf/444/bok%253A978-3-540-73540-3.pdf?auth66=1383852356_2892ac4021d1f0a8342085a690383c8b&ext=.pdf|book]] * Germán Creamer, Yong Ren, Jeffrey V. Nickerson: A Longitudinal Analysis of Asset Return, Volatility and Corporate News Network [[http://papers.ssrn.com/sol3/papers.cfm?abstract_id=2196572|paper]] * http://arxiv.org/abs/1012.0726 * Vassilis Kostakos: Temporal graphs [[http://arxiv.org/ftp/arxiv/papers/0807/0807.2357.pdf|paper]] * Kenneth A. Berman: Vulnerability of scheduled networks and a generalization of Menger's Theorem. Networks, Volume 28, Issue 3, pages 125–134, October 1996 [[http://onlinelibrary.wiley.com/doi/10.1002/(SICI)1097-0037(199610)28:3%3C125::AID-NET1%3E3.0.CO;2-P/abstract|paper]] * George B. Mertzios, Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis: Temporal Network Optimization Subject to Connectivity Constraints [[http://www.dur.ac.uk/george.mertzios/papers/Conf/Conf_Temporal-Constraints.pdf|paper]] * John Tang, Mirco Musolesi, Cecilia Mascolo, Vito Latora: Temporal Distance Metrics for Social Network Analysis [[http://conferences.sigcomm.org/sigcomm/2009/workshops/wosn/papers/p31.pdf|paper]] * Mukesh Dalal, Yong Feng: Anytime temporal reasoning: Preliminary report [[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.47.9722&rep=rep1&type=pdf|paper]] * Kathleen M. Carley: Dynamic Network Analysis [[http://ooobgy.googlecode.com/svn-history/r208/trunk/biyesheji/docs/2009Institute_NA_Track_Carley_2003_dynamicnetwork.pdf|paper]] * B. Bui Xuan, A. Ferreira, A. Jarry: Computing shortest, fastest, and foremost journeys in dynamic networks. [[http://hal.archives-ouvertes.fr/docs/00/07/19/96/PDF/RR-4589.pdf|paper]] * John Whitbeckyz, Marcelo Dias de Amorimy, Vania Conanz, Jean-Loup Guillaumey: Temporal Reachability Graphs [[http://arxiv.org/abs/1207.7103|paper]] * Alex Hall, Steffen Hippler, Martin Skutella: Multicommodity flows over time: Efficient algorithms and complexity [[http://ac.els-cdn.com/S0304397507001508/1-s2.0-S0304397507001508-main.pdf?_tid=60691518-47b4-11e3-aa95-00000aacb361&acdnat=1383832758_2a296ff1e493974a2afbd55ba2959c2c|paper]] * L. Fleischer, É. Tardos: Efficient continuous-time dynamic network flow algorithms [[http://www.sciencedirect.com/science/article/pii/S0167637798000376|paper]] * Klaus Wehmuth, Eric Fleury, Artur Ziviani: A New Model for Time-Varying Graphs [[http://hal.inria.fr/hal-00819420/|wanted]] * Bolin Ding, Jeffrey Xu Yu, Lu Qin: Finding Time-Dependent Shortest Paths over Large Graphs [[http://research.microsoft.com/pubs/173806/edbt08tdsp.pdf|paper]] * L. da F. Costa, F. A. Rodrigues, G. Travieso & P. R. Villas Boas: Characterization of complex networks: A survey of measurements. Advances in Physics, Volume 56, Issue 1, 2007, pages 167-242. [[http://www.tandfonline.com/doi/abs/10.1080/00018730601170527#.UoY-UfNhbVI|paper]] * Kenneth L Cooke, Eric Halsey: The shortest route through a network with time-dependent internodal transit times. Journal of Mathematical Analysis and Applications, Volume 14, Issue 3, June 1966, Pages 493–498. [[http://www.sciencedirect.com/science/article/pii/0022247X66900096|paper]] * Jean-Yves Le Boudec, Patrick Thiran: Network Calculus; A Theory of Deterministic Queuing Systems for the Internet. [[http://www.tik.ee.ethz.ch/education/lectures/hswcd/papers/10_LeBoudecNetworkCalculus.pdf|book]] * Gergely Palla, Albert-László Barabási, Tamás Vicsek: Quantifying social group evolution. Nature 446, 664-667 (2007) [[http://www.nature.com/nature/journal/v446/n7136/pdf/nature05670.pdf|paper]] * https://en.wikipedia.org/wiki/Temporal_network * https://kateto.net/publications * https://visjs.org/ * https://www.mdpi.com/2306-5729/6/2/21 * https://www.sciencedirect.com/journal/data-in-brief * https://www.ee.cityu.edu.hk/~gchen/ComplexNetworks/SoftwareDatabases.htm * https://www.nature.com/articles/s41597-019-0056-z * https://www.geeksforgeeks.org/different-dataset-forms-in-social-networks/ * https://www.kdnuggets.com/2015/06/top-30-social-network-analysis-visualization-tools.html/2 * https://www.analyticsvidhya.com/blog/2018/04/introduction-to-graph-theory-network-analysis-python-codes/ * http://curleylab.psych.columbia.edu/netviz/netviz5.html#/ ===== Datasets ===== * https://www.springer.com/gp/book/9783540677314 * https://networkrepository.com/dynamic.php * http://www.sociopatterns.org/datasets/ * http://projects.csail.mit.edu/dnd/ * https://www.cs.cornell.edu/~arb/data/ * https://www.nature.com/articles/s41598-019-57123-1 * https://mathoverflow.net/questions/382260/temporal-generalization-of-graphs-density-vs-n-and-m * https://paperswithcode.com/dataset/email-eu * https://github.com/benedekrozemberczki/datasets * https://programminghistorian.org/en/lessons/temporal-network-analysis-with-r * https://projecteuclid.org/journals/bayesian-analysis/volume-15/issue-1/Detecting-Structural-Changes-in-Longitudinal-Network-Data/10.1214/19-BA1147.pdf * https://www.complex-networks.net/datasets.html * https://xn.unamur.be/network-collection-tutorial-cikm2017/ * https://figshare.com/articles/dataset/The_Copenhagen_Networks_Study_interaction_data/7267433 * https://seinecle.github.io/gephi-tutorials/generated-html/converting-a-network-with-dates-into-dynamic.html * http://odds.cs.stonybrook.edu/ * https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.158.9087&rep=rep1&type=pdf * https://networkrepository.com/ * https://archive.ics.uci.edu/ml/datasets.php?format=nonmat&task=&att=num&area=comp&numAtt=&numIns=&type=&sort=taskDown&view=list * https://datadryad.org/stash/dataset/doi:10.5061/dryad.3p27r * https://aviz.fr/~bbach/opendynamicnetworks/ * https://networkrepository.com/dynamic.php * https://www.researchgate.net/publication/271908919_Mining_Coevolving_Induced_Relational_Motifs_in_Dynamic_Networks * https://eecs.wsu.edu/~yyao/StreamingGraphs.html * https://github.com/seven-echo/Dynamic-graph-dataset * https://www.aminer.cn/data-sna * https://cran.r-project.org/web/packages/networkDynamicData/networkDynamicData.pdf * https://www.linkgroup.hu/links.php * https://repository.si.edu/handle/10088/35448 * https://cnets.indiana.edu/data-repository-for-nan-group/ * http://www.casos.cs.cmu.edu/tools/datasets/external/index.php * https://dataverse.harvard.edu/dataset.xhtml?persistentId=doi:10.7910/DVN/TZOJBU * http://leitang.net/heterogeneous_network.html * https://dynamics.cs.washington.edu/data.html ==== Transportation networks ==== * Michael G. H. Bell, Yasunori Iida: Transportation network analysis. [[http://books.google.si/books/about/Transportation_network_analysis.html?id=kuhRAAAAMAAJ&redir_esc=y|google]] * L. R. Ford, Jr. & D. R. Fulkerson: Flows in Networks.[[http://press.princeton.edu/titles/9233.html|page]] * Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin: Network Flows: Theory, Algorithms, and Applications. [[http://www.amazon.com/Network-Flows-Theory-Algorithms-Applications/dp/013617549X|Amazon]] * Kerner, Boris S.: Introduction to Modern Traffic Flow Theory and Control.[[http://www.springer.com/engineering/mechanical+engineering/book/978-3-642-02604-1|Springer]] * Feng Xie, David M. Levinson: Evolving Transportation Networks.[[http://books.google.si/books/about/Evolving_Transportation_Networks.html?id=413gmWBwlhEC&redir_esc=y|google]] ==== TVG - Time Varying Graphs ==== * Frederic Amblard, Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi, Nicola Santoro: On the Temporal Analysis of Scientific Network Evolution[[http://www.site.uottawa.ca/~flocchin/Papers/ACFQS11.pdf|paper]], [[http://simsoc.free.fr/ressources/articles/2011/ACFQS_Cason.pdf|paper]] * Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi, Nicola Santoro: Time-varying graphs and dynamic networks. [[http://www.tandfonline.com/doi/pdf/10.1080/17445760.2012.668546|paper]] * Nicola Santoro, Walter Quattrociocchi, Paola Flocchini, Arnaud Casteigts, Frederic Amblard: Time-Varying Graphs and Social Network Analysis: Temporal Indicators and Metrics [[http://arxiv.org/abs/1102.0629|paper]] * Walter Quattrociocchi, Frederic Amblard, Eugenia Galeota: Selection in scientific networks [[http://link.springer.com/article/10.1007/s13278-011-0043-7|paper]] * A. Casteigts, P. Flocchini, E. Godard, N. Santoro, M. Yamashita: Expressivity of Time-Varying Graphs and the Power of Waiting in Dynamic Networks [[http://arxiv.org/pdf/1205.1975.pdf|paper]] * Arnaud Casteigts, Paola Flocchini, Bernard Mans, Nicola Santoro: Shortest, Fastest, and Foremost Broadcast in Dynamic Networks [[http://arxiv.org/pdf/1210.3277.pdf|paper]] * Arnaud Casteigts and Paola Flocchini: Deterministic algorithms in dynamic networks / Formal models and metrics [[http://hal.archives-ouvertes.fr/docs/00/86/57/62/PDF/CF13a.pdf|report]]; [[http://pubs.rddc-drdc.gc.ca/SEARCH/BASIS/pcandid/www/engpub/SDW?M%3D1%26W%3DAUTHOR++%3D+%27CASTEIGTS%2C+A.%27|search]] ==== Semirings ==== * Mehryar Mohri: Semiring frameworks and algorithms for shortest-distance problems [[http://www.ircs.upenn.edu/~lhuang3/wpe2/papers/mohri02semiring.pdf|paper]] * A Very General Method of Computing Shortest Paths [[http://r6.ca/blog/20110808T035622Z.html|page]] * Stephen Dolan: Fun with Semirings [[http://www.cl.cam.ac.uk/~sd601/papers/semirings.pdf|paper]] * Jason Eisner: Expectation Semirings [[http://cs.jhu.edu/~jason/papers/eisner.fsmnlp01.pdf|paper]] * Liang Huang: Advanced Dynamic Programming in Semiring and Hypergraph Frameworks [[http://aclweb.org/anthology//C/C08/C08-5001.pdf|paper]] * Bistarelli: Semirings for Soft Constraint Solving and Programming **book** * Joao Luís Sobrinho: An Algebraic Theory of Dynamic Network Routing [[http://s95349177.onlinehome.us/macn/pa.pdf|paper]] ==== Software ==== * Extending ORA for Spatial and Temporal Data [[http://www.casos.cs.cmu.edu/projects/ora/jfolson-SI08-poster-final.pdf|poster]] * Skye Bender-deMol, Martina Morris, James Moody: Prototype Packages for Managing and Animating Longitudinal Network Data: dynamic network and rSoNIA [[http://www.jstatsoft.org/v24/i07|jStatSoft]]; [[http://www.jstatsoft.org/v24/i07/paper|paper]] * Representing time dependent graphs in Neo4j [[https://github.com/ccattuto/neo4j-dynagraph/wiki/Representing-time-dependent-graphs-in-Neo4j|page]] ==== Communities ==== * Derek Greene, Donal Doyle, Padraig Cunningham: Tracking the Evolution of Communities in Dynamic Social Networks [[http://www.csi.ucd.ie/files/ucd-csi-2011-06.pdf|report]] * Frederic Gilbert, Paolo Simonetto, Faraz Zaidi, Fabien Jourdan, Romain Bourqui: Communities and hierarchical structures in dynamic social networks: analysis and visualization [[http://download.springer.com/static/pdf/680/art%253A10.1007%252Fs13278-010-0002-8.pdf?auth66=1384007287_4cf50a6e90e6b5c9c8f7f812a31bf961&ext=.pdf|paper]] * Shalizi's notebooks: [[http://vserver1.cscs.lsa.umich.edu/~crshalizi/notebooks/network-data-analysis.html|network data analysis]]; [[http://vserver1.cscs.lsa.umich.edu/~crshalizi/notebooks/bootstrap.html|bootstrap]]; [[http://vserver1.cscs.lsa.umich.edu/~crshalizi/notebooks/homophily-vs-influence.html|homophily-influence]]; * [[paper:selena:refs|Other references]]