{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:18:08Z","timestamp":1759940288248},"reference-count":65,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,10,20]],"date-time":"2012-10-20T00:00:00Z","timestamp":1350691200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s10115-012-0575-9","type":"journal-article","created":{"date-parts":[[2012,10,19]],"date-time":"2012-10-19T15:20:40Z","timestamp":1350660040000},"page":"1-36","source":"Crossref","is-referenced-by-count":8,"title":["Spectral evolution in dynamic networks"],"prefix":"10.1007","volume":"37","author":[{"given":"J\u00e9r\u00f4me","family":"Kunegis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damien","family":"Fay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Bauckhage","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,10,20]]},"reference":[{"key":"575_CR1","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"L Adamic","year":"2001","unstructured":"Adamic L, Adar E (2001) Friends and neighbors on the web. Soc Netw 25:211\u2013230","journal-title":"Soc Netw"},{"issue":"5439","key":"575_CR2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509\u2013512","journal-title":"Science"},{"key":"575_CR3","first-page":"993","volume":"3","author":"D Blei","year":"2003","unstructured":"Blei D, Ng A, Jordan M, Lafferty J (2003) Latent dirichlet allocation. J Mach Learn Res 3:993\u20131022","journal-title":"J Mach Learn Res"},{"key":"575_CR4","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1016\/S0031-3203(96)00142-2","volume":"30","author":"AP Bradley","year":"1997","unstructured":"Bradley AP (1997) The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recogn 30:1145\u20131159","journal-title":"Pattern Recogn"},{"key":"575_CR5","unstructured":"Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of conference on uncertainty in artificial intelligence, pp 43\u201352"},{"issue":"1\u20137","key":"575_CR6","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin S, Page L (1998) The anatomy of a large-scale hypertextual Web search engine. Comput Netw ISDN Syst 30(1\u20137):107\u2013117","journal-title":"Comput Netw ISDN Syst"},{"issue":"6","key":"575_CR7","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1109\/TMC.2007.1060","volume":"6","author":"A Chaintreau","year":"2007","unstructured":"Chaintreau A, Hui P, Crowcroft J, Diot C, Gass R, Scott J (2007) Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans Mobile Comput 6(6):606\u2013620","journal-title":"IEEE Trans Mobile Comput"},{"key":"575_CR8","first-page":"585","volume":"15","author":"O Chapelle","year":"2003","unstructured":"Chapelle O, Weston J, Sch\u00f6lkopf B (2003) Cluster kernels for semi-supervised learning. Adv Neural Inform Process Syst 15:585\u2013592","journal-title":"Adv Neural Inform Process Syst"},{"issue":"9","key":"575_CR9","first-page":"1505","volume":"58","author":"P Chebotarev","year":"1997","unstructured":"Chebotarev P, Shamis E (1997) The matrix-forest theorem and measuring relations in small social groups. Autom Remote Control 58(9):1505\u20131514","journal-title":"Autom Remote Control"},{"key":"575_CR10","doi-asserted-by":"crossref","unstructured":"Choudhury MD, Lin Y-R, Sundaram H, Candan KS, Xie L, Kelliher A (2010) How does the data sampling strategy impact the discovery of information diffusion in social media? In: Proceedings of conference on weblogs and social media, pp 34\u201341","DOI":"10.1609\/icwsm.v4i1.14024"},{"key":"575_CR11","doi-asserted-by":"crossref","unstructured":"Choudhury MD, Sundaram H, John A, Seligmann DD (2009) Social synchrony: predicting mimicry of user actions in online social media. In: Proceedings of the international conference on computational science and engineering, pp 151\u2013158","DOI":"10.1109\/CSE.2009.439"},{"key":"575_CR12","volume-title":"Spectral graph theory","author":"F Chung","year":"1997","unstructured":"Chung F (1997) Spectral graph theory. American Mathematical Society, Providence"},{"key":"575_CR13","doi-asserted-by":"crossref","DOI":"10.5948\/UPO9781614440222","volume-title":"Random walks and electric networks","author":"PG Doyle","year":"1984","unstructured":"Doyle PG, Snell JL (1984) Random walks and electric networks. Mathematical Association of America, Washington, DC"},{"key":"575_CR14","unstructured":"Fouss F, Pirotte A, Renders J-M, Saerens M (2004) A novel way of computing dissimilarities between nodes of a graph, with application to collaborative filtering and subspace projection of the graph nodes. In: Proceedings of European conference on machine learning, pp 26\u201337"},{"key":"575_CR15","doi-asserted-by":"crossref","unstructured":"Fouss F, Yen L, Pirotte A, Saerens M (2006) An experimental investigation of graph kernels on a collaborative recommendation task. In: Proceedings of the international conference on data mining, pp 863\u2013868","DOI":"10.1109\/ICDM.2006.18"},{"key":"575_CR16","unstructured":"Goldenberg A, Kubica J, Komarek P (2003) A comparison of statistical and machine learning algorithms on the task of link completion. In Proceedings workshop on link analysis for detecting complex behavior"},{"key":"575_CR17","doi-asserted-by":"crossref","unstructured":"Guha R, Kumar R, Raghavan P, Tomkins A (2004) Propagation of trust and distrust. In: Proceedings of the international world wide web conference, pp 403\u2013412","DOI":"10.1145\/988672.988727"},{"issue":"2","key":"575_CR18","doi-asserted-by":"crossref","first-page":"025101","DOI":"10.1103\/PhysRevE.70.025101","volume":"70","author":"R Guimer\u00e0","year":"2004","unstructured":"Guimer\u00e0 R, Sales-Pardo M, Amaral LAN (2004) Modularity from fluctuations in random graphs and complex networks. Phys Rev E 70(2):025101","journal-title":"Phys Rev E"},{"issue":"3","key":"575_CR19","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1002\/asi.10372","volume":"55","author":"Z Huang","year":"2004","unstructured":"Huang Z, Chung W, Chen H (2004) A graph model for e-commerce recommender systems. Am Soc Inf Sci Technol 55(3):259\u2013274","journal-title":"Am Soc Inf Sci Technol"},{"issue":"5","key":"575_CR20","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/MIS.2007.4338497","volume":"22","author":"Z Huang","year":"2007","unstructured":"Huang Z, Zeng D, Chen H (2007) A comparison of collaborative-filtering recommendation algorithms for e-commerce. IEEE Intell Syst 22(5):68\u201378","journal-title":"IEEE Intell Syst"},{"key":"575_CR21","doi-asserted-by":"crossref","unstructured":"Ito T, Shimbo M, Kudo T, Matsumoto Y (2005) Application of kernels to link analysis. In: Proceedings of the international conference on knowledge discovery in data mining, pp 586\u2013592","DOI":"10.1145\/1081870.1081941"},{"issue":"4","key":"575_CR22","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/582415.582418","volume":"20","author":"K J\u00e4rvelin","year":"2002","unstructured":"J\u00e4rvelin K, Kek\u00e4l\u00e4inen J (2002) Cumulated gain-based evaluation of IR techniques. ACM Trans Inf Syst 20(4):422\u2013446","journal-title":"ACM Trans Inf Syst"},{"key":"575_CR23","unstructured":"Kandola J, Shawe-Taylor J, Cristianini N (2002) Learning semantic similarity. In Advances in neural information processing systems, pp 657\u2013664"},{"issue":"1","key":"575_CR24","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39\u201343","journal-title":"Psychometrika"},{"issue":"1","key":"575_CR25","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01164627","volume":"12","author":"DJ Klein","year":"1993","unstructured":"Klein DJ, Randi\u0107 M (1993) Resistance distance. J Math Chem 12(1):81\u201395","journal-title":"J Math Chem"},{"key":"575_CR26","doi-asserted-by":"crossref","unstructured":"Klimt B, Yang Y (2004) The Enron corpus: A new dataset for email classification research. In: Proceedings of European conference on machine learning, pp 217\u2013226","DOI":"10.1007\/978-3-540-30115-8_22"},{"key":"575_CR27","unstructured":"Kondor R, Lafferty J (2002) Diffusion kernels on graphs and other discrete structures. In: Proceedings of the international conference on machine learning, pp 315\u2013322"},{"key":"575_CR28","doi-asserted-by":"crossref","unstructured":"Kunegis J, Fay D, Bauckhage C (2010) Network growth and the spectral evolution model. In: Proceedings of the international conference on information and knowledge management, pp 739\u2013748","DOI":"10.1145\/1871437.1871533"},{"key":"575_CR29","doi-asserted-by":"crossref","unstructured":"Kunegis J, Lommatzsch A (2009) Learning spectral graph transformations for link prediction. In: Proceedings of the international conference on machine learning, pp 561\u2013568","DOI":"10.1145\/1553374.1553447"},{"key":"575_CR30","doi-asserted-by":"crossref","unstructured":"Kunegis J, Lommatzsch A, Bauckhage C (2009) The slashdot zoo: mining a social network with negative edges. In: Proceedings of the international world wide web conference, pp 741\u2013750","DOI":"10.1145\/1526709.1526809"},{"key":"575_CR31","doi-asserted-by":"crossref","unstructured":"Kunegis J, Schmidt S, Lommatzsch A, Lerner J (2010) Spectral analysis of signed graphs for clustering, prediction and visualization. In: Proceedings of SIAM international conference on data mining, pp 559\u2013570","DOI":"10.1137\/1.9781611972801.49"},{"issue":"4","key":"575_CR32","doi-asserted-by":"crossref","first-page":"046122","DOI":"10.1103\/PhysRevE.80.046122","volume":"80","author":"L L\u00fc","year":"2009","unstructured":"L\u00fc L, Jin C-H, Zhou T (2009) Similarity index based on local paths for link prediction of complex networks. Phys. Rev. E 80(4):046122","journal-title":"Phys. Rev. E"},{"key":"575_CR33","volume-title":"Linear algebra and its applications","author":"PD Lax","year":"1984","unstructured":"Lax PD (1984) Linear algebra and its applications. Wiley, London"},{"key":"575_CR34","unstructured":"Lee DD, Seung SH (2000) Algorithms for non-negative matrix factorization. In: Advances in neural information processing systems, pp 556\u2013562"},{"key":"575_CR35","doi-asserted-by":"crossref","unstructured":"Leskovec J, Backstrom L, Kumar R, Tomkins A (2008) Microscopic evolution of social networks. In: Proceedings of the international conference on knowledge discovery and data mining, pp 462\u2013470","DOI":"10.1145\/1401890.1401948"},{"key":"575_CR36","doi-asserted-by":"crossref","unstructured":"Leskovec J, Huttenlocher D, Kleinberg J (2010) Governance in social media: A case study of the Wikipedia promotion process. In: Proceedings of th international conference on weblogs and social media","DOI":"10.1145\/1753326.1753532"},{"issue":"1","key":"575_CR37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1217299.1217301","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data 1(1):1\u201340","journal-title":"ACM Trans Knowl Discov Data"},{"key":"575_CR38","doi-asserted-by":"crossref","unstructured":"Ley M (2002) The DBLP computer science bibliography: evolution, research issues, perspectives. In: Proceedings of the international symposium on string processing and information retrieval, pp 1\u201310","DOI":"10.1007\/3-540-45735-6_1"},{"key":"575_CR39","doi-asserted-by":"crossref","unstructured":"Liben-Nowell, D. and Kleinberg, J. (2003), The link prediction problem for social networks. In: Proceedings of the international conference on information and knowledge management, pp 556\u2013559","DOI":"10.1145\/956863.956972"},{"key":"575_CR40","unstructured":"Liu W, Qian B, Cui J, Liu J (2009) Spectral kernel learning for semi-supervised classification. In: Proceedings of the international joint conference on artificial intelligence, pp 1150\u20131155"},{"issue":"3","key":"575_CR41","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/s10115-009-0255-6","volume":"24","author":"B Long","year":"2010","unstructured":"Long B, Zhang Z, Yu PS (2010) A general framework for relation graph clustering. J Knowl Inf Syst 24(3):393\u2013413","journal-title":"J Knowl Inf Syst"},{"key":"575_CR42","doi-asserted-by":"crossref","unstructured":"Lu Z, Jain P, Dhillon IS (2009) Geometry-aware metric learning In: Proceedings of the international conference on machine learning, pp 673\u2013680","DOI":"10.1145\/1553374.1553461"},{"issue":"4","key":"575_CR43","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg von","year":"2007","unstructured":"von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395\u2013416","journal-title":"Stat Comput"},{"key":"575_CR44","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to information retrieval","author":"CD Manning","year":"2008","unstructured":"Manning CD, Raghavan P, Sch\u00fctze H (2008) Introduction to information retrieval. Cambridge University Press, Cambridge"},{"key":"575_CR45","unstructured":"Massa P, Avesani P (2005) Controversial users demand local trust metrics: an experimental study on epinions.com community. In: Proceedings of American association for artificial intelligence conference, pp 121\u2013126"},{"key":"575_CR46","unstructured":"Mislove A (2009) Online social networks: measurement, analysis, and applications to distributed information systems. PhD thesis, Rice University"},{"key":"575_CR47","doi-asserted-by":"crossref","unstructured":"Mislove A, Koppula HS, Gummadi KP, Druschel P, Bhattacharjee B (2008) Growth of the Flickr social network. In: Proceedings of the workshop on online social networks, pp 25\u201330","DOI":"10.1145\/1397735.1397742"},{"key":"575_CR48","first-page":"871","volume":"2","author":"B Mohar","year":"1991","unstructured":"Mohar B (1991) The Laplacian spectrum of graphs. Graph Theory Comb Appl 2:871\u2013898","journal-title":"Graph Theory Comb Appl"},{"key":"575_CR49","doi-asserted-by":"crossref","unstructured":"Najork MA, Zaragoza H, Taylor MJ (2007) HITS on the Web: how does it compare? In: Proceedings of the international conference on research and development in information retrieval, pp 471\u2013478","DOI":"10.1145\/1277741.1277823"},{"issue":"3","key":"575_CR50","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74(3):036104","journal-title":"Phys Rev E"},{"issue":"3","key":"575_CR51","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/s10115-010-0289-9","volume":"26","author":"W Peng","year":"2011","unstructured":"Peng W, Li T (2011) Temporal relation co-clustering on directional social network and author-topic evolution. J Knowl Inf Syst 26(3):467\u2013486","journal-title":"J Knowl Inf Syst"},{"key":"575_CR52","unstructured":"Radl A, von Luxburg U, Hein M (2009) The resistance distance is meaningless for large random geometric graphs. In: Proceedings of the workshop on analyzing networks and learning with graphs"},{"key":"575_CR53","doi-asserted-by":"crossref","unstructured":"Sarwar B, Karypis G, Konstan J, Riedl J (2000) Application of dimensionality reduction in recommender systems-a case study. In: Proceedings of ACM WebKDD Workshop","DOI":"10.21236\/ADA439541"},{"key":"575_CR54","doi-asserted-by":"crossref","unstructured":"Smola A, Kondor R (2003) Kernels and regularization on graphs. In: Proceedings of the conference on learning theory and kernel machines, pp 144\u2013158","DOI":"10.1007\/978-3-540-45167-9_12"},{"key":"575_CR55","unstructured":"Stewart GW (1990) Perturbation theory for the singular value decomposition, Technical report. University of Maryland, College Park"},{"key":"575_CR56","doi-asserted-by":"crossref","unstructured":"Sun J, Tao D, Faloutsos C (2006) Beyond streams and graphs: dynamic tensor analysis. In: Proceedings of the international conference on knowledge discovery and data mining, pp 374\u2013383","DOI":"10.1145\/1150402.1150445"},{"issue":"2","key":"575_CR57","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/s10115-010-0352-6","volume":"29","author":"C Thurau","year":"2011","unstructured":"Thurau C, Kersting K, Wahabzada M, Bauckhage C (2011) Convex non-negative matrix factorization for massive datasets. J Knowl Inf Syst 29(2):457\u2013478","journal-title":"J Knowl Inf Syst"},{"key":"575_CR58","doi-asserted-by":"crossref","unstructured":"Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in Facebook. FIn: Proceedings of the workshop on online social networks, pp 37\u201342","DOI":"10.1145\/1592665.1592675"},{"issue":"2","key":"575_CR59","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/97.554471","volume":"4","author":"M Wax","year":"1997","unstructured":"Wax M, Sheinvald J (1997) A least-squares approach to joint diagonalization. IEEE Signal Process Lett 4(2):52\u201353","journal-title":"IEEE Signal Process Lett"},{"issue":"1","key":"575_CR60","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF01932678","volume":"12","author":"P-\u00c5 Wedin","year":"1972","unstructured":"Wedin P-\u00c5 (1972) Perturbation bounds in connection with singular value decomposition. BIT Numer Math 12(1):99\u2013111","journal-title":"BIT Numer Math"},{"issue":"4","key":"575_CR61","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/BF01456804","volume":"71","author":"H Weyl","year":"1912","unstructured":"Weyl H (1912) Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differenzialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung). Math Ann 71(4):441\u2013479","journal-title":"Math Ann"},{"key":"575_CR62","volume-title":"The algebraic eigenvalue problem","author":"JH Wilkinson","year":"1965","unstructured":"Wilkinson JH (1965) The algebraic eigenvalue problem. Oxford University Press, Oxford"},{"issue":"1","key":"575_CR63","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1145\/1052812.1052825","volume":"35","author":"B Zhang","year":"2005","unstructured":"Zhang B, Liu R, Massey D, Zhang L (2005) Collecting the internet AS-level topology. SIGCOMM Comput Commun Rev 35(1):53\u201361","journal-title":"SIGCOMM Comput Commun Rev"},{"key":"575_CR64","doi-asserted-by":"crossref","unstructured":"Zhang D, Mao R (2008) Classifying networked entities with modularity kernels. In Proceedings of the conference on information and knowledge management, pp 113\u2013122","DOI":"10.1145\/1458082.1458100"},{"key":"575_CR65","doi-asserted-by":"crossref","unstructured":"Zhu X, Kandola J, Lafferty J, Ghahramani Z (2006) Semi-supervised learning, MIT Press, chapter graph kernels by Spectral Transforms","DOI":"10.7551\/mitpress\/6173.003.0021"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0575-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-012-0575-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0575-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T12:43:30Z","timestamp":1714481010000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-012-0575-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,20]]},"references-count":65,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["575"],"URL":"https:\/\/doi.org\/10.1007\/s10115-012-0575-9","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,20]]}}}