<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">NS</journal-id><journal-title-group><journal-title>Natural Science</journal-title></journal-title-group><issn pub-type="epub">2150-4091</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ns.2013.51008</article-id><article-id pub-id-type="publisher-id">NS-26619</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Biomedical&amp;Life Sciences</subject><subject> Chemistry&amp;Materials Science</subject><subject> Earth&amp;Environmental Sciences</subject><subject> Medicine&amp;Healthcare</subject><subject> Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Nearest neighbor vector analysis of SDSS DR5 galaxy distribution
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>ongfeng</surname><given-names>Wu</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Weike</surname><given-names>Xiao</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Rongjun</surname><given-names>Mu</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>David</surname><given-names>Batuski</given-names></name><xref ref-type="aff" rid="aff3"><sup>3</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Andre</surname><given-names>Khalil</given-names></name><xref ref-type="aff" rid="aff4"><sup>4</sup></xref></contrib></contrib-group><aff id="aff4"><addr-line>4Department of Mathematics, University of Maine, Orono, USA</addr-line></aff><aff id="aff2"><addr-line>Department of Astronautics Engineering, Harbin Institute of Technology, Harbin, China</addr-line></aff><aff id="aff3"><addr-line>Department of Physics, University of Maine, Orono, USA</addr-line></aff><aff id="aff1"><addr-line>American Physical Society, Maryland, USA;</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>yongfeng.wu@maine.edu(OW)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>09</day><month>01</month><year>2013</year></pub-date><volume>05</volume><issue>01</issue><fpage>47</fpage><lpage>51</lpage><history><date date-type="received"><day>25</day>	<month>October</month>	<year>2012</year></date><date date-type="rev-recd"><day>28</day>	<month>November</month>	<year>2012</year>	</date><date date-type="accepted"><day>10</day>	<month>December</month>	<year>2012</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
   We present the nearest neighbor distance (NND) analysis of SDSS DR5 galaxies. We give NND results for observed, mock and random sample, and discuss the differences. We find the observed sample gives us a significantly stronger aggregation characteristic than the random samples. Moreover, we investigate the direction of NND and find the direction has close relation with the size of the NND for the observed sample. 
 
</p></abstract><kwd-group><kwd>Nearest Neighbor Distance; Nearest Neighbor Vector; Anisotropy; SDSS DR5; Galaxy Distribution</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. INTRODUCTION</title><p>By the end of the 30s of last century, from the analysis of the position of galaxies on photographic film, Reference [<xref ref-type="bibr" rid="scirp.26619-ref1">1</xref>] found that the distribution of galaxies is not random and they aggregate obviously. Reference [<xref ref-type="bibr" rid="scirp.26619-ref2">2</xref>] statistically built simple galaxy clusters model with random distributions, but mismatched with the observation significantly. In the 50s, people [3,4] observed thousands of clusters, many constituted by large numbers of galaxies. Even when the galaxies seemed isolated, they still have kind of correlation and can be described by correlation function, power spectrum, and other mathematical tools. The use of correlation functions to describe galaxy clustering has become widespread in recent years [5,6]. The nearest neighbor [7,8] distance is an especially powerful tool to describe small scales structures, because it depends on all the moments of the correlation function [<xref ref-type="bibr" rid="scirp.26619-ref9">9</xref>], thus it is extremely useful for revealing some aspects hidden in the correlation functions [<xref ref-type="bibr" rid="scirp.26619-ref7">7</xref>]. Even if it only provides information of the clusters pattern within a rather restricted range of scales [<xref ref-type="bibr" rid="scirp.26619-ref10">10</xref>], interesting results were obtained when this method was applied to galaxy data and also mock galaxy catalogs draw from N-body simulations [<xref ref-type="bibr" rid="scirp.26619-ref11">11</xref>].</p><p>Compared to previous research, a significant difference of this paper is to develop the application of the Nearest Neighbor Vector (NNV) direction. Reference [<xref ref-type="bibr" rid="scirp.26619-ref12">12</xref>] mentioned that the angle of the two nearest neighbors of each galaxy can be used to discover the filaments. Here we regard the displacement between a galaxy and its nearest neighbor as a vector and discuss the direction distribution in the whole sphere. The motivation of this article is try to answer this question: is the universe clustered (by NND analysis)? If so, do galaxies have directional preference to select the nearest neighbor? By the size and direction analysis of the nearest neighbor, we could get more recognition about the hierarchical universe.</p><p>Our article is organized as follows: In Section 2 we present the nearest neighbor statistical scheme. In Section 3 we study the data from the SDSS DR5. We summarize the results in Section 4 and have conclusions in Section 5.</p></sec><sec id="s2"><title>2. NEAREST NEIGHBOR VECTOR ANALYSIS</title><p>Reference [<xref ref-type="bibr" rid="scirp.26619-ref13">13</xref>] proposed the concept of the distance field. Suppose a given galaxy is in a three-dimensional coordinate system with Cartesian coordinates x, y, z. Let j be any other SDSS galaxy with Cartesian coordinates x<sub>j</sub>, y<sub>j</sub>, z<sub>j</sub>. For each galaxy the distance to its nearest neighboring object r<sub>i</sub> is computed as [<xref ref-type="bibr" rid="scirp.26619-ref14">14</xref>]</p><disp-formula id="scirp.26619-formula147367"><label>(1)</label><graphic position="anchor" xlink:href="8-8301841\c7357fbd-4522-462c-b753-c5f387d42dac.jpg"  xlink:type="simple"/></disp-formula><p>In this paper we simply use</p><disp-formula id="scirp.26619-formula147368"><label>(2)</label><graphic position="anchor" xlink:href="8-8301841\838d20a2-d89a-446a-91a6-37f25675a5d8.jpg"  xlink:type="simple"/></disp-formula><p>to calculate the average NND (nearest neighbor distance) in each sample. r<sub>i</sub> is the NND for each point and n is the total number of particles. According to [<xref ref-type="bibr" rid="scirp.26619-ref15">15</xref>], the random sample should have a value <img src="8-8301841\2f36dd15-9500-46f8-91f1-a6f7358d4724.jpg" /> equal to<img src="8-8301841\a717ee31-0891-4452-8ba7-eeb34ab08792.jpg" />, the ratio <img src="8-8301841\5f537c6b-dbf4-45b1-a107-b174af09fe1f.jpg" /> could be used to measure the deviation from the random sample. For a random sample R = 1, for an extreme aggregation distribution (all points together), R = 0.</p><p>We also consider the direction of each NND in the distance field; we call it NNV (nearest neighbor vectors). We first construct a sphere to include all samples and then split the whole sphere into 180 triangles and investigate the distribution of NNV passing through each triangle. By analyzing the anisotropy of the NNV, we can find the footprint of the filaments and compare different samples in this way. The detailed description is in Section 4.</p></sec><sec id="s3"><title>3. DATA</title><p>The Sloan Digital Sky Survey (SDSS) is one of the most ambitious and influential surveys in the history of astronomy. It is a major multi-filter imaging and spectroscopic redshift survey using a dedicated 2.5-m wideangle optical telescope at Apache Point Observatory in New Mexico, United States. We use the SDSS Data Release 5 as our galaxy sample, the detailed information (include the Redshift-distance formula, and a mock sample from Millennium Run Semianalytic Galaxy Catalogue [<xref ref-type="bibr" rid="scirp.26619-ref16">16</xref>] can be found from the paper of [17,18]. About 35,700 galaxies have been used after applying volumelimiting selection (e.g., [<xref ref-type="bibr" rid="scirp.26619-ref19">19</xref>]), which will ensure the selected galaxy sample is substantially complete to our absolute magnitude limit M = −19.9. See <xref ref-type="fig" rid="fig1">Figure 1</xref> for the geometry of the sample.</p></sec><sec id="s4"><title>4. RESULTS</title><p>For the observed sample we get 1.95 Mpc for average nearest neighbor distance, for the mock sample, we get 2.3 Mpc, and for the random sample we get r<sub>E</sub> = 3.5 &#177; 0.005 Mpc (11 random samples with different seeds). Then we have</p><disp-formula id="scirp.26619-formula147369"><label>(3)</label><graphic position="anchor" xlink:href="8-8301841\2f1687cc-29b3-4bf4-b9bb-f0cde3a626fe.jpg"  xlink:type="simple"/></disp-formula><p>Clearly we can see observed sample has pronounced clustering on small scales compared with the random sample. Considering the extreme aggregation condition will have R = 0 and random sample has an R = 1, this observed sample is almost midway toward extreme aggregation. The clustering property of SDSS galaxies has been verified from various methods, such as two point correlation function [20-22]. The correlation length is about 5 - 7 Mpc [<xref ref-type="bibr" rid="scirp.26619-ref22">22</xref>] for Quasar and Luminous Red Galaxies (QSO-LRG). Our results of the average NND focus on more kinds of galaxies than QSO-LRG and support</p><p>this clustering property on small scale from a new way. The mock sample has a R = 0.66 in this measure value and is thus close to the observed sample.</p><p>Interestingly our analysis of the direction of the NND for each galaxy shows that the observed sample has an anisotropy property. To investigate the directional property of the NNV, we assumed all directions begin from a single point at origin, we split the whole surface of a sphere around the origin into 180 triangles (we could use the healpix method [<xref ref-type="bibr" rid="scirp.26619-ref23">23</xref>] to partition the surface into equal area “pixels”, but the pixels are different triangular shape) displayed from the top to the bottom in the sequence, see <xref ref-type="fig" rid="fig2">Figure 2</xref>.</p><p>In <xref ref-type="fig" rid="fig2">Figure 2</xref>(a) we have 120 triangles belonging to the hexagons and 60 triangles belonging to the pentagons. They (such as triangle 2 and triangle 7) do not have the same area size as they belong to two different kinds of polygons, pentagon and hexagon. So we put a weight 1.26 on pentagon triangles to compensate for the smaller area comparable to the hexagon triangles, so the total number of NNV on all triangles will be around 8% larger than the total galaxies. If we plot all NNV of galaxies together (put the origin point at (0, 0, 0)), we can get a sketch of directions like <xref ref-type="fig" rid="fig2">Figure 2</xref>(b).</p><p>We collect the NNV for all galaxies first, and then as we know the 3-D coordinates of the three vertexes of the each triangle and the direction of NNV, we could precisely calculate which nearest neighbor vector crosses and plot them with the sequence of 180 triangles and get the distribution in <xref ref-type="fig" rid="fig3">Figure 3</xref>.</p><p>We also compute 11 random samples with different seeds to estimate the deviation. For all angles, mean value is 210 and we find that the average standard deviation (σ) is around 14 (maximum is 20) for all angles, in the following places all σ are taken from here.</p><p>Here some peaks are separated only because the arrangement of 180 triangles is arbitrary, so even two adjacent triangles may have dozens of serial number difference. Observed sample and mock sample looks very different at some specific triangles, but this is normal as the N-body simulation only simulate universe statistically, not exactly same with all details, such as the orientation of filaments. So we only focus on the global statistical properties from <xref ref-type="fig" rid="fig3">Figure 3</xref>(a), not specific angles.</p><p>From <xref ref-type="fig" rid="fig1">Figure 1</xref>, our sample geometry looks like a distorted solid angle; how does this affect the NNV analysis? <xref ref-type="fig" rid="fig3">Figure 3</xref> clearly tells us we do not need to worry about it as random samples have almost same distribution on all 180 triangles with the same geometry of observe and mock sample.</p><p>In <xref ref-type="fig" rid="fig3">Figure 3</xref> we clearly see observed sample has a strong NNV distribution on some triangles, which are around triangle 20, 50 and corresponding opposite direction triangle 140 and 170 (for pairs of galaxies, two NNV directions are opposite). To investigate the relation between NNV and NND, we split galaxies into two groups, one has a smaller NND than average, and another has a</p><p>larger NND than average. We plot them in <xref ref-type="fig" rid="fig4">Figure 4</xref> (two groups are normalized to have the same total number of NNVs).</p><p>We can see for smaller NND less than average, it displays a stronger anisotropy than galaxies have larger NND than average from Figures 4(a) and (b).</p></sec><sec id="s5"><title>5. CONCLUSIONS</title><p>We have calculated the average NND of the SDSS galaxy sample and mock samples. We find the observed sample has a lightly smaller NND than mock sample, but much smaller than random sample. This result indicates observed sample is more clustered in a special way. Moreover, we use a new method to investigate the direction distribution of NNV and find the NNV of observed sample has a global anisotropy and is similar with mock sample, but clearly different from random sample on some angles. <xref ref-type="fig" rid="fig3">Figure 3</xref>(b) shows the distribution of the random sample is like a delta function and this reflects the expected isotropic distribution. The result from the</p><p>observed sample is more like a Poisson distribution and this leads us think about the Gaussian fluctuations of cosmic microwave background (CMB). Both of them show the anisotropy resulting from the evolution of the universe, but with somewhat different statistical property. Maybe it is because our sample size is limited and needs further observations.</p><p>As both NNV and NND display significant difference between observed and random sample, this makes us think whether the NNV and NND are correlated. Figures 4(a) and (b) show that galaxies with smaller NND have stronger antistrophic NNV.</p><p>To better understand the physical sense of the results above, we shall check on the hypothesis about a global isotropic universe. There is a distinct hierarchy on a larger scale from a few hundred kpc to a few hundred Mpc [<xref ref-type="bibr" rid="scirp.26619-ref24">24</xref>]. Galaxies build up groups, clusters and superclusters, which in turn form a cellular structure of the Universe. We would expect the observed sample has strong clustering property and a smaller NND than random sample; this is coincident with the NND results we find. However, the results of NNV reflect the anisotropy of a hierarchical universe in a very way more than the cluster property. Even in a much clustered point distribution, we still could get an isotropic NNV distribution, say, some symmetric spherical galaxy clusters, or some thin filaments (assume the thickness only includes one galaxy) uniformly distributed on all directions. So the NNV analysis provides a new way to distinguish how hierarchy is organized for the universe and we find galaxies do have a directional preference to select the nearest neighbor in universe.</p></sec><sec id="s6"><title>6. ACKNOWLEDGEMENTS</title><p>The project is supported by key laboratory opening funding of the Harbin Institute of Technology (HIT.KLOF. 2012.077).</p></sec><sec id="s7"><title>REFERENCES</title></sec></body><back><ref-list><title>References</title><ref id="scirp.26619-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Hubble, E.P., (1937) The observational approach to cosmology. The Clarendon Press, Oxford.</mixed-citation></ref><ref id="scirp.26619-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Neyman, J., Scott, E. L., &amp; Shane, C. D. (1953) On the spatial distribution of galaxies: A specific model. Astrophysical Journal, 117, 92. doi:10.1086/145671</mixed-citation></ref><ref id="scirp.26619-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Abell, G.O. (1958) The distribution of rich clusters of galaxies. A catalogue of 2712 rich clusters found on the National Geographic Society Palomar Observatory Sky Survey. Astrophysical Journal, 3, 211.</mixed-citation></ref><ref id="scirp.26619-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Zwicky, F., Karpowicz, M., Kowal, C.T., Herzog, E. and Wild, P. (1961) Catalog of galaxies and of clusters of galaxies (CGCG) Calif. Institute of Technology, Pasadena, 196.</mixed-citation></ref><ref id="scirp.26619-ref5"><label>5</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Peebles</surname><given-names> P.J.E. </given-names></name>,<etal>et al</etal>. (<year>1973</year>)<article-title>Statistical analysis of catalogs of extragalactic objects. I. Theory</article-title><source> Astrophysical Journal</source><volume> 185</volume>,<fpage> 413</fpage>-<lpage>440</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.26619-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Cao, L., Liu, J.R. and Fang, L.Z. (2007) Estimating power spectrum of Sunyaev-Zeldovich effect from the cross-correlation between the wilkinson microwave anistropy probe and the two micron all sky survey. Astrophysical Journal, 661, 641-649. doi:10.1086/516775</mixed-citation></ref><ref id="scirp.26619-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Ripley, B.D. (1981) Spatial statistics. Wiley, New York.  
doi:10.1002/0471725218</mixed-citation></ref><ref id="scirp.26619-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Baddeley, A.J, Kerscher, M., Schladitz, K. and Scott, B. (2000) Estimating the J function without edge correction. Statistica Neerlandica, 54, 1-14.  
doi:10.1111/1467-9574.00143</mixed-citation></ref><ref id="scirp.26619-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Bahcall, J. and Soneira R.M. (1981) The distribution of stars to V = 16th magnitude near the north galactic pole— Normalization, clustering properties, and counts in various bands. Astrophysical Journal, 246, 122-135. 
doi:10.1086/158905</mixed-citation></ref><ref id="scirp.26619-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Cressie, N. (1991) Statistics for spatial data. John Wiley &amp; Sons, New York.</mixed-citation></ref><ref id="scirp.26619-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Kerscher, M., et al. (1999) A global descriptor of spatial pattern interaction in the galaxy distribution. Astrophysical Journal, 513, 543-548. 
doi:10.1086/306902</mixed-citation></ref><ref id="scirp.26619-ref12"><label>12</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Batuski</surname><given-names> D.J. and Burns</given-names></name>,<name name-style="western"><surname> J.O. </surname><given-names>  </given-names></name>,<etal>et al</etal>. (<year>1985</year>)<article-title>A possible 300 megaparsec filament of clusters of galaxies in PerseusPegasus</article-title><source> Astrophysical Journal</source><volume> 299</volume>,<fpage> 5</fpage>-<lpage>14</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.26619-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Stavrev, K.Y. (1990) Large voids of rich clusters of galaxies. E?tv?s University, E?tv?s, 115. </mixed-citation></ref><ref id="scirp.26619-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Allam, S.S. (2005) A catalog of very isolated galaxies from the sloan digital sky survey data release 1. The Astronomical Journal, 129, 2062-2073. 
doi:10.1086/428754.</mixed-citation></ref><ref id="scirp.26619-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Clark, P.J. and Evans, F.J. (1954) Distance to nearest neighbor as a measure of spatial relationships in populations. Ecology, 35, 445-453. doi:10.2307/1931034</mixed-citation></ref><ref id="scirp.26619-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Croton, D.J., et al. (2006) The many lives of active galactic nuclei: cooling flows, black holes and the luminosities and colours of galaxies. Monthly Notices of the Royal Astronomical Society, 365, 11-28.  
doi:10.1111/j.1365-2966.2005.09675.x</mixed-citation></ref><ref id="scirp.26619-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Wu, Y., Batuski, D.J. and Khalil. A. (2009) Multi-scale morphological analysis of SDSS DR5 survey—Using the metric space technique. Astrophysical Journal, 707, 1160-1167. doi:10.1088/0004-637X/707/2/1160</mixed-citation></ref><ref id="scirp.26619-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Wu, Y., Batuski, D.J. and Khalil. A. (2012) Three dimensional filamentation analysis of SDSS DR5 Survey. ISRN Astronomy, 2012, Article ID: 171829.</mixed-citation></ref><ref id="scirp.26619-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Davis, M. and Peebles, P.J.E. (1983) A survey of galaxy redshifts. V. The two-point position and velocity correlations. Astrophysical Journal, 267, 465-482. 
doi:10.1086/160884</mixed-citation></ref><ref id="scirp.26619-ref20"><label>20</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Vasilyev</surname><given-names> N.L. </given-names></name>,<etal>et al</etal>. (<year>2008</year>)<article-title>Correlation analysis of large-scale structure using data from the SDSS DR5 LRG catalog</article-title><source> Astrophysics</source><volume> 51</volume>,<fpage> 320</fpage>-<lpage>335</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.26619-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Ross, N.P., et al. (2009) Clustering of low-redshift (z ≤ 2.2) quasars from the Sloan Digital Sky Survey. Astrophysical Journal, 697, 1634.</mixed-citation></ref><ref id="scirp.26619-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">Mountrichas, G., et al. (2009) QSO-LRG two-point crosscorrelation function and redshift-space distortions. Monthly Notices of the Royal Astronomical Society, Vol. 394, 2050-2064.</mixed-citation></ref><ref id="scirp.26619-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">Calabretta, M.R. and Roukema, B.F. (2007) Mapping on the HEALPix grid. Monthly Notices of the Royal Astronomical Society, 1-8.</mixed-citation></ref><ref id="scirp.26619-ref24"><label>24</label><mixed-citation publication-type="other" xlink:type="simple">Weinberg, D.H. (2005) Mapping the large-scale structure of the universe. Science, 309, 564. 
doi:10.1126/science.1115128</mixed-citation></ref></ref-list></back></article>